运筹学期末考试试题及参考答案_2352127

"运筹学"试题参考答案一、填空题〔每空2分，共10分]1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的根本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。4、在图论中，称无圈的连通图为树。孕搜题酱5、运输问题中求初始根本可行解的方法通常有最小费用法、西北角法两种方法。二、〔每题5分，共10分)用图解法求解以下线性规划问题：1]ma*z=6*1+4*2(1)解：此题在"运筹学"复习参考资oc”中已有，不再重复。2〕minz=-3*,+2*2(2)(1)(3)解：(2)(4)可行解域为abcda,最优解为b点。(3、(6)(4)2x1+4x2=22由方程组名2=0解出*=11，*=06(6)、(7).*=〔11,0)T.∴.minz=-3×11+2×0=-33三、〔15分]*厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储藏如下表所示：AC大学搜题程