第10章 管理系统优化.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 背包问题的最优解 * 运输问题优化的Excel模型 =SUM(B7:D7) =SUM(B8:D8) =SUM(B7:B8) =SUM(C7:C8) =SUM(D7:D8) =SUMPRODUCT(B2:D3,B7:D8) * 设置物流配送问题的规划求解参数，如下图所示。 * 运输问题的最优解 * 公司选择问题的Excel模型 =SUMPRODUCT(B3:F3,B6:F6) =SUMPRODUCT(B2:F2,B6:F6) =SUMPRODUCT(B4:F4,B6:F6) =SUM(B6:F6) * 设置公司选择问题的规划求解参数，如下图所示。 * 公司选择问题的最优解 * 指派问题的Excel模型 =SUM(B8:E8) =SUM(B9:E9) =SUM(B10:E10) =SUM(B11:E11) =SUM(B8:B11) =SUM(E8:E11) =SUMPRODUCT(B2:E5,B8:E11) =SUM(D8:D11) =SUM(C8:C11) * 设置指派问题的规划求解参数，如下图所示。 * 指派问题的最优解 * 产生分析报告。选定“保存规划求解结果”，单击“报告”文本框中“运算结果报告”、“敏感性报告”和“极限值报告”，单击“确定”，生成三张相应的Excel工作表。如下图所示。 10.4 线性规划问题求解结果的分析 * 其中，“运算结果报告”如下图： * 极限值报告如下图 * 敏感性报告如下图 * x1 x2 z=5x1+2x2 目标函数系数的灵敏度分析 * x1 x2 z=5x1+2x2 z=4x1+2x2 z=3x1+2x2 z=2x1+2x2 目标函数系数的灵敏度分析 * 规划求解分析报告（1）－生产计划问题 产品1 产品2 产品3 产品4 产品5 资源限量 资源A 1.0 2.0 － 3.0 2.0 4000 资源B 2.0 2.0 3.0 1.0 4.0 2000 资源C 1.0 － 2.0 2.0 2.0 1800 资源D 4.0 3.0 5.0 － 3.0 2400 利润 32 31 55 32 70 max z=32x1+31x2+55x3+32x4+70x5 s.t. x1+2x2+ 3x4+2x5≤4000 2x1+2x2+3x3+ x4+4x5≤2000 x1 +2x3+2x4+2x5≤1800 4x1+3x2+5x3 +3x5≤2400 x1，x2，x3，x4，x5≥0 * 规划求解分析报告（2）－Excel模型 * 规划求解分析报告（3）－运算结果报告 * 规划求解分析报告（4）－敏感性报告 * 规划求解分析报告（5）－极限值报告 * 规划求解分析报告中有关的术语（1） 资源的影子价格 资源的影子价格：资源每增加一个单位，利润的增量。 资源的影子价格就是资源的边际利润。 凡是最优解时影子价格大于0的资源，最优解时没有剩余。 凡是最优解时影子价格大于0的资源，最优解时资源是紧缺的，影子价格越大，资源越紧缺。 * 产品的机会成本 资源的影子价格和产品对资源消耗量的乘积之和，称为产品的机会成本。 产品的机会成本和利润的差，称为产品的差额成本（Reduced Cost） 机会成本大于利润（即差额成本大于0）的产品，在最优解中不会安排生产。 在最优解中安排生产的产品，机会成本等于利润（即差额成本等于0）。 规划求解分析报告中有关的术语（2） * 设资源b1、b2、…、bm的影子价格为w1、w2、…、wm Max z=c1x1+c2x2+……+cnxn s.t. a11x1+a12x2+……+a1nxn ≤b1 w1 a21x1+a22x2+……+a2nxn ≤b2 w2 …… am1x1+am2x2+……+amnxn ≤bm wm x1, x2, ……, xn ≥0 产品xj的机会成本为： a1jw1+a2jw2+…+amjwm * max z=32x1+31x2+55x3+32x4+70x5 s.t. x1+2x2+ 3x4+2x5≤4000 2x1+2x2+3x3+ x4+4x5≤2000 x1 +2x3+2x4+2x5≤1800 4x1+3x2+5x3 +3x5≤2400 x1，x2，x3，x4，