《运筹学》2020年秋季学期在线作业（二）
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A.该问题的系数矩阵有 m × n 列
B.该问题的系数矩阵有 m+n 行
C.该问题的系数矩阵的秩必为 m+n-1
D.该问题的最优解必唯一
2.(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
3.(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A.有无穷多最优解
B.无可行解
C.有且仅有一个最优解
D.有无界解
4.(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
5.(第3章)求最初运输方案可采用( )；
A.大M法
B.位势法
C.西北角法
D.闭合回路法
6.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
7.(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A.二个
B.五个以下
C.三个以上
D.无限制
8.(第7章)箭线式网络图中的结点( )；
A.不占用时间，也不消耗资源
B.占用时间,但不消耗资源
C.不占用时间，但消耗资源
D.占用时间，也消耗资源
9.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A.单纯形法
B.逆序法
C.匈牙利法
D.对偶变量法
10.(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A.该闭回路上奇数顶点运量的最大值
B.该闭回路上奇数顶点运量的最大值
C.该闭回路上偶数顶点运量的最小值
D.该闭回路上偶数顶点运量的最大值
二、判断题 (共 10 道试题,共 50 分)
11.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
12.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
13.(第2章)对偶问题的对偶问题一定是原问题；
14.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
15.(第1章)线性规划问题无可行解是由于缺少约束条件所致；
16.题目如下：
{图}
17.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
18.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
19.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
20.题目如下：
{图}
转载请注明：奥鹏作业之家 » 华东《运筹学》2020年秋季学期在线作业（二）【标准答案】