中国石油大学《运筹学》在线作业（二）

奥鹏中国石油大学23年秋季新学期作业参考

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

(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(?? ? )；
A:5天
B:6天
C:8天
D:9天
正确答案问询微信：424329

(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A:8
B:6
C:3
D:2
正确答案问询微信：424329

(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　 　)；
A:用最少的直线划去所有的非独立的零元素
B:剩余的元素非零元素都减去本行的最小元素
C:为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D:用最少的直线划去所有的独立零元素
正确答案问询微信：424329

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

(第7章)最短路线是( )。
A:连接起点到终点总长度最短的路线
B:连接所有点总长度最短的路线
C:所有点之间长度最短的路线
D:从起点出发经过各点到终点总长度最短的路线
正确答案问询微信：424329

(第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
正确答案问询微信：424329

(第7章)下列四种说法中，错误的是(　 　)；
A:箭线式网络图有时需要引入虚工序
B:虚工序的作业时间等于零
C:当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D:箭线式网络图中，虚工序消耗资源，但不占用时间；
正确答案问询微信：424329

(第3章)以下各项中不属于运输问题的求解程序的是（ ）
A:分析实际问题，绘制运价表
B:用单纯形法求得初始运输方案
C:计算空格的判别数
D:根据判别数判断是否已得最优解
正确答案问询微信：424329

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

题目和选项如下图所示：
A:A
B:B
C:C
D:D
正确答案问询微信：424329

(第4章)线性规划问题是目标规划的一种特殊形式；
A:错误
B:正确
正确答案问询微信：424329

(第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A:错误
B:正确
正确答案问询微信：424329

(第7章)一个网络图有唯一的关键线路；
A:错误
B:正确
正确答案问询微信：424329

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

(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A:错误
B:正确
正确答案问询微信：424329

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

(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A:错误
B:正确
正确答案问询微信：424329

(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
A:错误
B:正确
正确答案问询微信：424329

(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A:错误
B:正确
正确答案问询微信：424329

(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A:错误
B:正确
正确答案问询微信：424329