中石油（华东）《基础运筹学》2018年秋季学期在线作业（一）标准答案

《中石油（华东）《基础运筹学》2018年秋季学期在线作业（一）标准答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中石油（华东）《基础运筹学》2018年秋季学期在线作业（一）1、D2、C3、A4、B5、A一、单选题共10题，50分1、在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为()A决策变量B松弛变量C偏差变量D人工变量正确答案是：D2、对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必()A大于或等于0B小于或等于0C小于或等于0D小于0正确答案是：C3、用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)A各阶段分配的资源数B当前阶段开始时前部过程已分配的资源数C当前阶段开始时剩余给后部过程的资源数D资源的

2、总数量正确答案是：A4、线性规划具有多重最优解是指()A最优表中存在非基变量的检验数为零B目标函数系数与某约束系数对应成比例C可行解集合无界D基变量全部大于零正确答案是：B5、下列费用不属于存储费用的是(　)A租赁仓库费用B存货占用贷款的利息费用C进货时的运输费用正确答案是：A6、求最初运输方案可采用()A大M法B位势法C西北角法D闭合回路法正确答案是：B7、线性规划问题中基可行解与基解的区别在于()A基解都不是可行解B基可行解变量Xj大于等于0C基解是凸集的边界D基解变量Xj小于等于0正确答案是：C8、求解需求量小于供应量的运输问题不需要做的是（）A虚设一个需求

3、点B令供应点到虚设的需求点的单位运费为0C取虚设的需求点的需求量为恰当值D删去一个供应点正确答案是：A9、若用图解法求解线性规划问题，则该问题所含决策变量的数目应为()A二个B五个以下C三个以上D无限制正确答案是：D10、以下各项中不属于运输问题的求解程序的是（）A分析实际问题，绘制运价表B用单纯形法求得初始运输方案C计算空格的判别数D根据判别数判断是否已得最优解正确答案是：A二、判断题共10题，50分1、分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解A错误B正确正确答案是：A2、检验数λj表示非基变量xj增加一个单位时目标函数值的改变量

4、A错误B正确正确答案是：B3、用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界A错误B正确正确答案是：A4、线性规划问题是目标规划的一种特殊形式A错误B正确正确答案是：A5、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前阶段已作出的决策A错误B正确正确答案是：B6、人工变量一旦出基就不会再进基A错误B正确正确答案是：A7、如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点A错误B正确正确答案是：A8、当你自己建立的LP模型无解时，极有可能是模型中存在矛盾的约束条件A错误B正确正确答案是：B

5、9、影子价格就是资源的价格A错误B正确正确答案是：B10、线性规划问题的标准形式要求所有约束条件为等式A错误B正确正确答案是：A