奥鹏中国石油大学(华东)《运筹学》在线作业（二）

奥鹏教育中国石油大学在线作业

《运筹学》2020年秋季学期在线作业（二）

(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A:该问题的系数矩阵有 m n 列
B:该问题的系数矩阵有 m+n 行
C:该问题的系数矩阵的秩必为 m+n-1
D:该问题的最优解必唯一
答案问询微信：424329

(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A:等于m+n
B:大于m+n-1
奥鹏教育中国石油大学在线作业C:小于m+n-1
D:等于m+n-1
答案问询微信：424329

(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A:有无穷多最优解
B:无可行解
C:有且仅有一个最优解
D:有无界解
答案问询微信：424329

(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A:大于或等于0
B:小于或等于0
C:大于0
D:小于0
答案问询微信：424329

(第3章)求最初运输方案可采用( )；
A:大M法
B:位势法
C:西北角法
D:闭合回路法
答案问询微信：424329

(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A:在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B:在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C:在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D:在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
答案问询微信：424329

(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A:二个
B:五个以下
C:三个以上
D:无限制
答案问询微信：424329

(第7章)箭线式网络图中的结点(　 　)；
A:不占用时间，也不消耗资源
B:占用时间,但不消耗资源
C:不占用时间，但消耗资源
D:占用时间，也消耗资源
答案问询微信：424329

(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A:单纯形法
B:逆序法
C:匈牙利法
D:对偶变量法
答案问询微信：424329

(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A:该闭回路上奇数顶点运量的最大值
B:该闭回路上奇数顶点运量的最大值
C:该闭回路上偶数顶点运量的最小值
D:该闭回路上偶数顶点运量的最大值
答案问询微信：424329

(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A:错误
B:正确
答案问询微信：424329

(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A:错误
B:正确
答案问询微信：424329

(第2章)对偶问题的对偶问题一定是原问题；
A:错误
B:正确
答案问询微信：424329

(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A:错误
B:正确
答案问询微信：424329

(第1章)线性规划问题无可行解是由于缺少约束条件所致；
A:错误
B:正确
答案问询微信：424329

题目如下：
A:错误
B:正确
答案问询微信：424329

(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A:错误
B:正确
答案问询微信：424329

(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A:错误
B:正确
答案问询微信：424329

(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A:错误
B:正确
答案问询微信：424329

题目如下：
A:错误
B:正确
答案问询微信：424329