《运筹学》2020年秋季学期在线作业（一）
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.(第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
2.(第7章)下列四种说法中，错误的是( )；
A.箭线式网络图有时需要引入虚工序
B.虚工序的作业时间等于零
C.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D.箭线式网络图中，虚工序消耗资源，但不占用时间；
3.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )；
A.各阶段分配的资源数
B.当前阶段开始时前部过程已分配的资源数
C.当前阶段开始时剩余给后部过程的资源数
D.资源的总数量
4.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
5.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
6.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )；
A.用最少的直线划去所有的非独立的零元素
B.剩余的元素非零元素都减去本行的最小元素
C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D.用最少的直线划去所有的独立零元素
7.(第5章)下列关于整数规划问题的说法，正确的是( )；
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
8.(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A.该问题的系数矩阵有 m × n 列
B.该问题的系数矩阵有 m+n 行
C.该问题的系数矩阵的秩必为 m+n-1
D.该问题的最优解必唯一
9.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
10.(第3章)以下各项中不属于运输问题的求解程序的是（ ）
A.分析实际问题，绘制运价表
B.用单纯形法求得初始运输方案
C.计算空格的判别数
D.根据判别数判断是否已得最优解
二、判断题 (共 10 道试题,共 50 分)
11.(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
12.(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
13.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
14.(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
15.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
16.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
17.(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
18.(第3章)表上作业法的实质就是求解运输问题的单纯形法；
19.(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
20.(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
转载请注明：奥鹏作业之家 » 华东《运筹学》2020年秋季学期在线作业（一）【标准答案】