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

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

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

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

线性规划具有多重最优解是指( )
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:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

当你自己建立的 LP 模型无解时，极有可能是模型中存在矛盾的约束条件
A:错误
B:正确
答案问询微信：424329

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

线性规划问题的基解对应可行域的奥鹏教育中国石油大学在线作业顶点
A:错误
B:正确
答案问询微信：424329

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