2第二章对偶理论与灵敏度分析.ppt

以x2 为换出变量， x6 为换入变量，列新单纯形表得： Cj 2 1 0 0 0 3 CB XB b x1 x2 x3 x4 x5 x6 0 x3 15/2 0 0 1 5/4 -15/2 -7 2 x1 7/2 1 0 0 1/4 -1/2 0 1 x2 3/2 0 1 0 -1/4 3/2 2 σj=cj-zj 0 0 0 -1/4 -1/2 1 5．灵敏度分析 问题的最优解：X＝（7/2，0，51/4，0，0，3/4）T。 所以，该公司新的生产计划应为每天生产家电I 7/2件，生产家电III 3/4件。 Cj 2 1 0 0 0 3 CB XB b x1 x2 x3 x4 x5 x6 0 x3 51/4 0 7/2 1 3/8 -9/4 0 2 x1 7/2 1 0 0 1/4 1/2 0 3 x6 3/4 0 1/2 0 -1/8 3/4 1 σj=cj-zj 0 -1/2 0 -1/8 -5/4 0 5．灵敏度分析 现有新产品D，已知生产1个单位D要消耗： 甲：3 乙：2 ，可以得利润10。 问：投产产品D是否有利？ Cj 5 8 6 0 0 CB XB b x1 x2 x3 x4 x5 5 x1 4 1 0 0 2 －1 8 x2 8 0 1 1 －1 1 σj=cj-zj 0 0 －2 －2 －3 A B C 备用资源 甲 1 1 1 12 乙 1 2 2 20 利润 5 8 6 产品 原料 前面例子： 结论：无利 σ 6 = C6 - CBB-1 P6 = 10 - (5 8) 2 -1 3 -1 1 2 = 10 - 12 = -2 0 解： （1）利润为多少时，投产产品D有利？ σ 6 = C6 - CBB-1 P6 = C6 - 12 0 得 C6 12 （2） C6 =15 时 ，原问题的最优解为多少？ σ 6 =3 P6 = B-1 P6 = 2 -1 3 = 4 -1 1 2 -1 ~ 5 8 6 0 0 15 XB X1 X2 X3 X4 X5 X6 X1 4 1 0 0 2 -1 (4) X2 8 0 1 1 -1 1 -1 0 0 -2 -2 -3 3 X6 1 1/4 0 0 -1/2 -1/4 1 X2 9 1/4 1 1 -1/2 3/4 0 -3/4 0 -2 -7/2 -9/4 0 四、分析参数aij的变化 aij的变化使线性规划的约束系数矩阵A发生变化。 若变量xj在最终单纯形表中为非基变量，其约束条件中系数aij的变化分析步骤可参照本节之三； 若变量xi在最终单纯形表中为基变量，则aij的变化将使相应的B和B-1 发生变化．因此有可能出现原问题和对偶问题均为非可行解的情况。 出现这种情况时，需引进入工变量将原问题的解转化为可行解，再用单纯形法求解。 5．灵敏度分析 例9 在美佳公司的例子中，若家电II每件需设备A，B和调试工时变为8小时、4小时、1小时，该产品的利润变为3元/件，试重新确定该公司最优生产计划。 解：将生产工时变化后的新家电II看作是一种新产品，生产量为x2。 5．灵敏度分析 因x2已变换为x2