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

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

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

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

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

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

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

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

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

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

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

(第2章)对偶问题的对偶问题一定是原问题；
A:错误
B:正确
答案问询微信：424329

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

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

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

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

(第1章)线性规划问题无可行解是由于缺少约束条件所致；
A:错误
B:正确
答案问询微信：424329

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

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

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

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

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

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

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