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

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

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

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

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

(第7章)箭线式网络图中的结点(　 　)；
A:不占用时间，也不消耗资源
B:占用时间,但不消耗资源
C:不占用时间，但消耗资源
D:占用时间，也消耗资源
正确答案问询微信：424329

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

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

(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A:错误
B:正确
正确答案问询微信：424329

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

(第2章)任何线性规划问题存在并具有唯一的对偶问题；
A:错误
B:正确
正确答案问询微信：424329

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

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

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

(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
A:错误
B:正确
正确答案问询微信：424329

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

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

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

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

(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A:错误
B:正确
正确答案问询微信：424329

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

(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A:错误
B:正确
正确答案问询奥鹏中国石油大学23年秋季新学期作业参考微信：424329

(第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A:错误
B:正确
正确答案问询微信：424329