华东《运筹学》2020年秋季学期在线作业（二）[答案]答案
《运筹学》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.该闭回路上偶数顶点运量的最大值
专业答案:----
华东《运筹学》2020年秋季学期在线作业（二）[答案]多选题
二、判断题 (共 10 道试题,共 50 分)
11.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
12.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
13.(第2章)对偶问题的对偶问题一定是原问题；
14.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
15.(第1章)线性规划问题无可行解是由于缺少约束条件所致；
16.题目如下：
{图}
17.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
18.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
19.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
20.题目如下：
{图}
华东《运筹学》2020年秋季学期在线作业（二）[答案]历年真题如下：
