中国石油大学《运筹学》在线作业（一）

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

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

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

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

(第7章)下列四种说法中，错误的是(　 　)；
A:箭线式网络图有时需要引入虚工序
B:虚工序的作业时间等于零
C:当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D:箭线式网络图中，虚工序消耗资源，但不占用时间；
正确答案问询微信：424329

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

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

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

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

(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A:该闭回路上奇数顶点运量的最大值
B:该闭回路上奇数顶点运量的最大值
C:该闭回奥鹏中国石油大学23年秋季新学期作业参考路上偶数顶点运量的最小值
D:该闭回路上偶数顶点运量的最大值
正确答案问询微信：424329

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

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

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

(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A:错误
B:正确
正确答案问询微信：424329

(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
A:错误
B:正确
正确答案问询微信：424329

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

(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A:错误
B:正确
正确答案问询微信：424329

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

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

(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A:错误
B:正确
正确答案问询微信：424329

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

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