第9讲：灵敏度(续)和LP作业解说.ppt

* * 第9讲：灵敏度分析(续)和LP作业讲解 浙江工业大学经贸管理学院 曹柬 1 2 单件利润(元) 5 1 1 调试工序（h) 24 2 6 设备B（h） 15 5 0 设备A（h） 每天可用能力 乙 甲 项目 例1 (P11-例1) 美佳公司计划制造甲、乙两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试工序以及每天可用于这两种家电的能力、各售出一件时的获利情况，如下表所示。问该公司应该如何制定最优生产计划？（初始和最终单纯形表） 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 最优基B的逆矩阵：B-1为最终单纯形表中的最右边的一个方阵 x5 x4 x3 x2 x1 XB cB b 0 0 0 1 2 cj → -1/2 -1/4 0 0 0 δj (3) 3/2 3/2 -1/4 0 1 0 x2 1 7/2 -1/2 1/4 0 0 1 x1 2 15/2 -15/2 [5/4] 1 0 0 x3 0 最终单纯形表为： 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 所以，可以将参数的变化反映到原问题的最终单纯形表上： 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 检查变化后的原问题及对偶问题是否仍为可行解 … XB cB b … cj → δj bi A … … ① b≥0， δ≤0，最优基不变， XB即为最优解 ② b≥0， 存在δj0，采用单纯形法继续求解 ③ 存在bi0，而 δ≤0，采用对偶单纯形法继续求解 ④ 存在bi0，同时δj0，需要进行调整，采用大M法 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 1、将参数的变化反映到最终单纯形表上来： 2、检查变化后的原问题及对偶问题是否仍为可行解 ① 原问题有可行解（b≥0）, 对偶问题有可行解（δ≤0），最优基不变 ② 原问题有可行解（b≥0）, 对偶问题无可行解（存在δj0），采用单纯形法继续求解 ③ 原问题无可行解（存在bi0）, 对偶问题有可行解（ δ≤0 ），采用对偶单纯形法继续求解 ④ 原问题无可行解（存在bi0）, 对偶问题无可行解（存在δj0），设法使bi0，并引入人工变量，采用大M 法继续求解 理论地讲： 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 cj 的变化仅仅影响到检验数δj ＝cj －zj 的变化，所以只需将cj的变化反映到最终单纯形表中，其结果是出现①、②两种情况 一、利益系数cj 变化的灵敏度分析 P63-例5：(1) 若家电甲的利润降为1.5元/件，而乙的利润增至2元/件，最优生产计划有何变化；(2) 若甲的利润不变，问乙的利润在什么范围内变化时，原先的最优生产计划不变。 1→2 2→1.5 单件利润(元) 5 1 1 调试工序（h) 24 2 6 设备B（h） 15 5 0 设备A（h） 每天可用能力 乙 甲 项目 运筹学 第9讲：灵敏度分析(续)和LP作业讲解 x5 x4 x3 x2 x1 XB cB b 0 0 0 2 1.5 cj → -3/2 0 -1/10 0 0 δj (4) 3 0 0 1/5 1 0 x2 2 2 1 0 -1/5 0 1 x1 1.5 6 -6 1 4/5 0 0 x4 0 -9/4 1/8 0 0 0 δj (3) 3/2 3/2 -1/4 0 1 0 x2 2 7/2 -1/2 1/4 0 0 1 x1 1.5 15/2 -15/2 [5/4] 1 0 0 x3 0 解：将甲、乙的收益变化情况直接反映到原问题的最终单纯形表上，得到 X*=[2,3,0,6,0]T，表示最优生产计划调整为生产甲2件、乙3件。Z *=9 若δ≤0，说明最优生产计划不变，但总利润可能发生变化 三种资源的影子价格也发生变化，y1*=1/10，y2*=0，y3*=3/2 x5 x4 x3 x2 x1 XB cB b 0 0 0 1+λ 2 cj → -1/2-3λ/2 -1/4+λ/4 0 0 0 δj (3) 3/2 3/2 -1/4 0 1 0 x2 1+λ 7/2 -1/2 1/4 0 0 1 x1 2 15/2 -15/2 5/4 1 0 0 x3 0 (2) 解：设乙的利润变化幅度为λ，即利润为1+λ，反映到原问题的最终单纯形表中，得到 为使最优生产计划不变，则δ4, δ5 ≤0，即 得到： 则家电乙的利润变化范围应满足： ?b 的变化将引起 ?b’的变化，最终出现①、③两种情况 二、资源约束系数 bi 变化的灵敏度分析 P64-例6：(1) 若设备A和调试工序的每天能力不变，而设备B每天的能力增加到32h，问最优生产计划有何变化；(2