1.线性规划问题的一般模型中不能有等式约束。()2.对偶问题的对偶一定是原问题。()3.产地数与销地数相等的运输问题是产销平衡运输问题。()4.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。()5.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()三、计算题(共70分)1、某工厂拥有A,B,C三种类型的设备,生产甲、乙两种产品,每件产品在生产中需要使用的机时数,每件产品可以获得的利润,以及三种设备可利用的机时数见下表:求:(1)线性规划模型;(5分)(2)利用单纯形法求最优解;(15分)4.如图所示的单行线交通网,每个弧旁边的数字表示这条单行线的长度。现在有一个人要从出发,经过这个交通网到达,要寻求使总路程最短的线路。(15分)5.某项工程有三个设计方案。据现有条件,这些方案不能按期完成的概率分别为0.5,0.7,0.9,即三个方案均完不成的概率为0.5×0.7×0.9=0.315。为使这三个方案中至少完成一个的概率尽可能大,决定追加2万元资金。当使用追加投资后,上述方案完不成的概率见下表,问应如何分配追加投资,才能使其中至少一个方案完成的概率为最大。(15分)追加投资(万元)各方案完不成的概率1230120.500.300.250.700.500.300.900.700.40《管理运筹学》模拟试题2参考答案一、单选题1.C2.B3.D4.A.5.D6.B7.C8.B9.B10.D二、多选题1.×2.√3.×4.√5.√三、计算题1.解:(1)满足(2)150025000000653210032.504021010400750[3]00125015002500000015[3]010-2/350152001-1/37.525002501001/3_-625001500000-2500/3-15005101/30-2/9_0500-2/311/9_
全文预览
