《石油华东石油华东《基础运筹学》2016年秋学期在线作业(一)》由会员分享,可在线阅读,更多相关《石油华东石油华东《基础运筹学》2016年秋学期在线作业(一)(4页珍藏版)》请在金锄头文库上搜索。
1、 谋学网 基础运筹学2016 年秋学期在线作业(一)一、单选题(共 8 道试题,共 40 分。 )1. 线性规划具有多重最优解是指( ). 最优表中存在非基变量的检验数为零. 目标函数系数与某约束系数对应成比例. 可行解集合无界. 基变量全部大于零正确答案:2. 如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划. 以下结论都不对. 模型相同. 最优目标函数值相等. 约束条件相同正确答案:3. 线性规划问题中基可行解与基解的区别在于( ). 基解都不是可行解. 基可行解变量 Xj 大于等于 0. 基解是凸集的边界. 基解变量 Xj 小于等于 0正确答案:4. 在线性规划问题中,形如形
2、式的约束条件为转化为标准形式,需要加入的变量为( ). 决策变量. 松弛变量. 偏差变量. 人工变量正确答案:5. 线性规划图解法中可行域的顶点与单纯形法中的( )一一对应. 基本可行解. 可行解. 最优解. 非基变量检验数正确答案:6. 对偶单纯形法的最小比值规则是为了保证. 使对偶问题保持可行. 使原问题保持可行. 逐步消除原问题不可行性 谋学网 . 逐步消除对偶问题不可行性正确答案:7. 用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题( ). 有无穷多最优解. 无可行解. 有且仅有一个最优解. 有无界解正确答案:8. 若用图解法求解线性规划问题
3、,则该问题所含决策变量的数目应为( ). 二个. 五个以下. 三个以上. 无限制正确答案:基础运筹学2016 年秋学期在线作业(一)二、判断题(共 10 道试题,共 60 分。 )1. 影子价格就是资源的价格. 错误. 正确正确答案:2. 任何线性规划问题存在并具有唯一的对偶问题. 错误. 正确正确答案:3. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域范围一般将扩大. 错误. 正确正确答案:4. 人工变量一旦出基就不会再进基. 错误. 正确正确答案: 谋学网 5. 对偶问题的对偶问题一定是原问题. 错误. 正确正确答案:6. 线性规划问题的基解对应可行域的顶点. 错误. 正确正确答案:7. 检验数 j 表示非基变量 xj 增加一个单位时目标函数值的改变量. 错误. 正确正确答案:8. 线性规划问题的标准形式要求所有约束条件为等式. 错误. 正确正确答案:9. 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点. 错误. 正确正确答案:10. 当你自己建立的 LP 模型无解时,极有可能是模型中存在矛盾的约束条件. 错误. 正确正确答案: 谋学网