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

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

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

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

(第5章)下列关于整数规划问题的说法，正确的是(　　)；
A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B:部分变量都取整数的问题称之为纯整数规划问题
C:全部变量都取整数的问题称之为纯整数规划问题
D:分配问题不是整数规划问题
答案问询微信：424329

(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A:该闭回路上奇数顶点运量的最大值
B:该闭回路上奇数顶点运量的最大值
C:该闭回路上偶数顶点运量的最小值
D:该闭回路上偶数顶点运量的最大值
答案问询微信：424329

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

(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A:8
B:6
C:3
D:2
答案问询微信：424329

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

(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A:错误
B:正确
答案问询微信：424329

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

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

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

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

(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A:错误
B奥鹏教育中国石油大学在线作业:正确
答案问询微信：424329

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

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

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

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

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

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

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

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