管理科学-灵敏度分析.docxVIP

线性规划问题林敏度分析解答模板 某工厂拥有 A、B 原料和一种关键设备，生产甲、乙、丙三种产品。每件产品在生产中需要占有的设备机时数和原料耗用量以及每件产品可以获得的利润和三种设备可利用的时数如下表所示： 产品甲 产品乙 产品丙 资源限制 设备台时（h） 1 2 3 3000 原料 A（kg） 6 5 4 4000 原料 B（kg） 0 7 8 2500 利润（元/件） 500 800 1000 - 根据软件求解结果回答些列问题： （1）求使总利润最大化的生产计划和最大利润； （2）若产品甲利润从 500 上升到 600，求此时的最优生产计划以及最大利润；（3）用三种种产品的机会成本解释最优生产计划中有的产品不生产的原因；（4）在最优生产计划下，若原料 A 减少 1000 吨，求此时的最大利润。 参考答案： 1．建立线性规划模型 设三种产品的产量分别为 x1，x2，x3，总利润为 z，线性规划模型为： max z ? 500x1 ? 800x2 ?1000x3 s.t. 1x1 ? 2x2 ? 3x3 ? 3000 6x1 ? 5x2 ? 4x3 ? 4000 0x1 ? 7x2 ? 8x3 ? 2500 x1 , x2 , x3 ? 0 2．软件输入模型（excel） 输入 excel 软件模型：如下 excel 工作表与图所示： 线性规划问题规划求解 excel 工作表截图 线性规划问题规划求解 excel 工作表 决策变量 x1 x2 x3 458.3 0 312.5 总利润z 公式： 目标函数 500 800 1000 541666.7 G4:SUMPRODUCT($B$2:$D$2,B4:D4) 甲 乙 丙 资源耗费 资源限制 设备台时(h) 1 2 3 1395.83 = 3000 E7:SUMPRODUCT($B$2:$D$2,B7:D7) 原料A(kg) 6 5 4 4000 = 4000 E8:SUMPRODUCT($B$2:$D$2,B8:D8) 原料B(kg) 0 7 8 2500 = 2500 E9:SUMPRODUCT($B$2:$D$2,B9:D9) 3．软件求解结果报告（excel） 运算结果报告 目标单元格(最大值) 单元格 名字 初值 终值 $G$4 总利润 z 0 541666.67 可变单元格 单元格 名字 初值 终值 $B$2 x1 0 458.33 $C$2 x2 0 0 $D$2 x3 0 312.5 敏感性报告 可变单元格 单元格 名字 终值 递减成本 目标式系数 允许的增量 允许的减量 $B$2 x1 458.33 0 500 1000 500 $C$2 x2 0 -200 800 200 1E+30 $D$2 x3 312.5 0 1000 1E+30 228.57 约束 单元格 名字 终值 阴影价格 约束限制值 允许的增量 允许的减量 $E$7 设备 1395.83 0 3000 1E+30 1604.17 $E$8 原料 A 4000 83.33 4000 9625 2750 $E$9 原料 B 2500 83.33 2500 5500 2500 2．软件输入模型（lindo） 利用 lindo 软件,输入： Max 500x1+800x2+1000x3 St 1x1+2x2+3x3=3000 6x1+5x2+4x3=4000 0x1+7x2+8x3=2500 End 3．软件求解结果报告（lindo） OBJECTIVE FUNCTION VALUE 1) 541666.7 VARIABLE VALUE REDUCED COST X1 458.333344 0.000000 X2 0.000000 200.000000 X3 312.500000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 1604.166626 0.000000 3) 0.000000 83.333336 4) 0.000000 83.333336 RANGES IN WHICH THE BASIS IS UNCHANGED OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEFFICIENT INCREASE DECREASE X1 500.000000 1000.000000 500.000000 X2 800.000000 200.000000 INFINITY X3 1000.000000 INFINITY 228.571457 RIGHTHAND SIDE RANGES ROW CURRENT RHS ALLOWABLE ALLOWABLE INCREAS