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

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

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

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

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

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

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

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

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

(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A:错误
B:正确
答案问询微信：424329

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

(第5章)整数规划的目奥鹏教育中国石油大学在线作业标函数值一般优于其相应的线性规划问题解的目标函数值；
A:错误
B:正确
答案问询微信：424329

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

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

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

(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A:错误
B:正确
答案问询微信：424329

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

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

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

(第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A:错误
B:正确
答案问询微信：424329

(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A:错误
B:正确
答案问询微信：424329

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

(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
A:错误
B:正确
答案问询微信：424329