奥鹏作业网《运筹学》2020年春季学期在线作业（一）
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 25 分)
1.题目和选项如下图所示：
{图}
A.D
B.C
C.B
D.A
2.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
3.(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A.小于或等于0
B.小于0
C.大于或等于0
D.大于0
4.(第7章)下列四种说法中，错误的是( )；
A.虚工序的作业时间等于零
B.箭线式网络图有时需要引入虚工序
C.箭线式网络图中，虚工序消耗资源，但不占用时间；
D.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
5.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A.逆序法
B.对偶变量法
C.单纯形法
D.匈牙利法
二、判断题 (共 15 道试题,共 75 分)
6.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
7.(第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
8.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
9.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
10.(第2章)对偶问题的对偶问题一定是原问题；
11.(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
12.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
13.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
14.(第4章)线性规划问题是目标规划的一种特殊形式；
15.题目如下：
{图}
16.(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
17.(第2章)任何线性规划问题存在并具有唯一的对偶问题；
18.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
19.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
20.(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
