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

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

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

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

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

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

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

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

(第7章)下述选项中，结果不一定为0的是(　 　)；
A:关键结点的结点时差
B:关键线路的线路时差
C:始点的最早开始时间
D:活动的单
正确答案问询微信：424329

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

(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A:奥鹏中国石油大学23年秋季新学期作业参考有无穷多最优解
B:无可行解
C:有且仅有一个最优解
D:有无界解
正确答案问询微信：424329

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

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

(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A:错误
B:正确
正确答案问询微信：424329

(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
A:错误
B:正确
正确答案问询微信：424329

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

(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A:错误
B:正确
正确答案问询微信：424329

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

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

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

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

(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A:错误
B:正确
正确答案问询微信：424329

(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A:错误
B:正确
正确答案问询微信：424329