《2第02章对偶》-公开课件.pptVIP

* 前例中，若增加一个变量x6，有c6＝3， P6＝(3，4，2)T，试 分析最优解的变化。 解： 原最优解 例 原表 将其反映到最终单纯形表中，得 σ6 = c6－YP6 3 = 3-（0，1/4，1/2） 4 2 1 5/4 -15/2 3 －7 P’6 = B-1P6= 0 1/4 -1/2 4 = 0 0 -1/4 3/2 2 2 =1 ＞0 原最优解 因σ6＝2＞0，故用单纯形法继续计算得表 由此新的解为即 X1=7/2，X6=3/4， Z＊=2×7/2+3×3/4=37/4 2. 增加新约束条件的灵敏度分析 增加一个约束条件，在实际问题中相当于增添一道工序。分析的方法是先将原来问题的最优解变量取值代入这个新增的约束条件中，如满足．说明新增约束末起到限制作用，原最优解不变。否则，将新增约束直接反映到最终表中．再进行分析。 若在原线性规划问题中，再增加一个新的约束条件 am+1,1x1+am+1,2x2+…+am+1,nxn≦bm+1 其中am+1,j(j=1,2,…,n)及bm+1均为已知常数，则首先把已求得的原问题的最优解 X＊=(x1＊,x2＊,…,xn＊)T 代入新增加的约束条件，如果满足，则问题的最优解X＊仍为新问题的最优解，计算停止。 如果不满足，则将新的约束条件加入系统，继续求解 例 设在前例中增添一个约束条件3x1＋2x2≤12，试分析最优解的变化。 解 先将原问题最优解变量值代入，因有 3× 7/2+2×3／2＝27／2＞12 不满足 故将约束条件写成 3x1＋2x2+x6＝12 并取x6为基变量，直接反映到原最终单纯形 表中 原最终单纯形表 maxZ =2x1+ x2 5x2≤15; 6x1+ 2x2≤24; s.t. x1+ x2≤5; x1, x2, ≥ 0. 原最终单纯形表 3x1＋2x2+x6＝12 增加一行一列 加入 将x1、x2所在列转化为单位向量，即作线性变换 为使x1、x2列系数变换为单位向量，对表进行变换。新表中① ‘ ② ‘ ③ ‘行同原表数值不变，新表中第④行由以下初等变换得到 ④’＝④—3×②—2×③ 即作线性变换后得 用对偶单 纯形法迭 代计算 用对偶单纯形法迭代计算得表 由表知新的最优解为x1＝4， x2＝0，z*＝2×4＝8 增加一个变量xj的分析 若企业在计划期内，有新的产品可以生产，则在知道新产品的单位利润，单件资源消耗量时，可以在最优表中补充一列，其中的前m行可以由基矩阵的逆矩阵得到，而检验数行也可以由与其它列相同的方法计算得到。若检验数非正，则原最优解仍为最优，原生产计划不变，不生产这种新产品；否则，当检验数为正时，则应以该变量进基，作单纯形迭代，从而找出新的最优解。 增加一个变量xj的分析 灵敏度分析举例 增加一个变量在实际问题中反映为增加一种新的产品。 其分析步骤为： 3. 若 σj′≤0，原最优解不变，只需将计算得到的Pj′和σj′直接写入最终单纯形表中；若σj′0，则按单纯形法继续迭代计算找出最优。 例2-9 设美佳公司又计划推出新型号的家电Ⅲ，生产一件所需设备A、B及调试工序的时间分别为3h、4h、2h，该产品的预期盈利为3元/件，试分析该产品是否值得投产；如投产，对该公司的最优生产计划有何影响。 设生产x6件家电Ⅲ，有c6=3，P6=（3，4，2）T 灵敏度分析举例