管理运筹学模拟考试题一Р姓名学号班级Р题号Р一Р二Р三Р四Р五Р总分Р得分Р(其中第三题与第四题任选一题)Р1、用图解法求解下列线性规划问题Р2、用单纯形法求解以下线性规划问题Р3、考虑下列线性规划:Р Max Z(x) = -5x1 + 5x2 + 13x3 Р - x1 + x2 + 3x3 ≤ 20Р S.t. 12x1 + 4x2 + 10x3 ≤ 90Р x1 , x2 , x3 ≥ 0?Р 最优单纯形表为:РXBРb'РX1РX2РX3РX4РX5РX2Р20Р-1Р1Р3Р1Р0РX5Р10Р16Р0Р-2Р-4Р1Р-ZР-100Р0Р0Р2Р5Р0Р(1)写出此线性规划的最优解、最优基 B 和它的逆 B- ;Р(2)求此线性规划的对偶问题的最优解;Р(3)试求 c2 在什么范围内,此线性规划的最优解不变;Р(4)若 b1 = 20 变为 45,最优解及最优值是什么?Р4、已知某运输问题如下(单位:百元/吨):Р单位运价销地Р产地РB1РB2РB3РB4Р供应量(吨)РA1Р2Р2Р2Р1Р3РA2Р10Р8 Р5Р4Р6РA3Р7Р6Р6Р8Р6Р需求量(吨)Р4Р3Р4Р4Р 求:(1)使总运费最小的调运方案和最小运费。Р(2)请以该问题的初始调运方案为例,说明非基变量检验数的经济含义。Р求下图中从A到E的最短路线和最短路长(图中每条边上的数字为该条边的长度)。AРB2РB1РC3РC2РC1РD1РD2РEР5Р6Р7Р6Р4Р3Р5Р7Р6Р9Р6Р6Р7Р9Р3Р5
全文预览
