中国石油大学（华东）《运筹学》2023年春季在线作业二

奥鹏中国石油大学(华东)新学期作业参考

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

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

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

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

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

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

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

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

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

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

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

11奥鹏中国石油大学(华东)新学期作业参考.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
选项A：错误
选项B：正确
正确答案问询微信：424329

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

13.题目如下：
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

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

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

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

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

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