奥鹏教育中国石油大学(华东)《运筹学》2022年秋季在线作业（二）

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

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

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

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

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

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

(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A:各阶段分配的资源数
B:当前阶段开始时前部过程已分奥鹏教育中国石油大学在线作业配的资源数
C:当前阶段开始时剩余给后部过程的资源数
D:资源的总数量
答案问询微信：424329

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

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

(第8章)下列费用不属于存储费用的是( 　 )；
A:租赁仓库费用
B:存货占用贷款的利息费用
C:进货时的运输费用
D:因存货过期导致的损失
答案问询微信：424329

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

(第7章)箭线式网络图中的关键线路是指( )；
A:具有结点数目最多的线路
B:从始点出发，由各个关键活动连续相接，直到终点的线路
C:具有活动数目最多的线路
D:具有活动数目最少的线路
答案问询微信：424329

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

(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A:错误
B:正确
答案问询微信：424329

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

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

(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A:错误
B:正确
答案问询微信：424329

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

(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A:错误
B:正确
答案问询微信：424329

(第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
A:错误
B:正确
答案问询微信：424329

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

(第1章)线性规划问题的基解对应可行域的顶点；
A:错误
B:正确
答案问询微信：424329