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

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

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

线性规划具有多重最优解是指( )
A:最优表中存在非基变量的检验数为零
B:目标函数系数与某约束系数对应成比例
C:可行解集合无界
D:基变量全部大于零
答案问询微信：424329

若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )
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:模型相同
C:最优目标函数值相等
D:约束条件相同
答案问询微信：424329

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

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

下列费用不属于存储费用的是( 　 )
A:租赁仓库费用
B:存货占用贷款的利息费用
C:进货时的运输费用
答案问询微信：424329

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