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

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

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

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

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

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

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

如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划
A:以下结论都不对
B:模型相同
C:最优目标函数值相等
D:约束条件相同
答案问询微信：424329

线性规划图解法中可奥鹏教育中国石油大学在线作业行域的顶点与单纯形法中的( )一一对应
A:基本可行解
B:可行解
C:最优解
D:非基变量检验数
答案问询微信：424329

求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329

线性规划问题中基可行解与基解的区别在于( )
A:基解都不是可行解
B:基可行解变量Xj大于等于0
C:基解是凸集的边界
D:基解变量Xj小于等于0
答案问询微信：424329

在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为( )
A:决策变量
B:松弛变量
C:偏差变量
D:人工变量
答案问询微信：424329

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

线性规划问题的标准形式要求所有约束条件为等式
A:错误
B:正确
答案问询微信：424329

对偶问题的对偶问题一定是原问题
A:错误
B:正确
答案问询微信：424329

在不允许缺货模型中，一个订货周期内的平均存储量等于该周期内最高存储量的一半
A:错误
B:正确
答案问询微信：424329

订货费为每订一次货发生的费用，它同每次订货的数量无关
A:错误
B:正确
答案问询微信：424329

影子价格就是资源的价格
A:错误
B:正确
答案问询微信：424329

如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点
A:错误
B:正确
答案问询微信：424329

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

检验数j表示非基变量xj增加一个单位时目标函数值的改变量
A:错误
B:正确
答案问询微信：424329

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

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