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

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

《运筹学》2019年秋季学期在线作业（三）

（第6章)关于动态规划的如下说法中错误的是(　 　)；
A:状态转移方程表明了各阶段之间状态的联系
B:过程指标函数必须由阶段指标函数相加得到
C:动态规划基本方程必须有边界条件
D:动态规划中决策变量可以为连续变量也可以为离散变量
答案问询微信：424329

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

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

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

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

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

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

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

(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A:错误
B:正确
答案问询微信：424329

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

(第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
A:错误
B:正确
答案问询微信：424329

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

(第3章)表上作业法的实质就是求解运输问题的单纯形法；
A:错误
B:正确
答案问询微信：424329

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

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

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

(第1章)LP问题的可行域是凸集；
A:错误
B:正确
答案问询微信：424329

(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
A:错误
B:正确
答案问询微信：424329

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

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