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

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

《基础运筹学》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:松弛变量
C:偏差变量
D:人工变量
答案问询微信：424329

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

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

人工变量一旦出基就不会再进基
A:错误
B:正确
答案问询微信：424329

线性规划问题的基解对应可行域的顶点
A:错误
B:正确
答案问询微信：424329

任何线性规划问题存在并具有唯一的对偶问题
A:错误
B:正确
答案问询微信：424329