运筹学课件对偶理论及灵敏度分析讲义资料.ppt

（3）若设备A和调试工序的每天能力不变，而设备B每天的能力增加到32小时，分析公司最优计划的变化。 CB XB b x1 x2 x3 x4 x5 θ 2 1 0 0 0 0 x3 35/2 0 0 1 5/4 -15/2 2 x1 11/2 1 0 0 1/4 -1/2 1 x2 -1/2 0 1 0 -1/4 3/2 σ 0 0 0 -1/4 -1/2 利用对偶单纯形法迭代后得： 0 x3 15 0 5 1 0 0 2 x1 5 1 1 0 0 1 0 x4 2 0 -4 0 1 -6 σ 0 -1 0 0 -2 最优计划为只生产5件家电Ⅰ。 （4）若设备A和B每天能力不变，而调试工序在什么范围内变化，问题的最优基不变。 B-1 △b= 5/4 –15/2 0　　-15/2λ 0 1/4 -1/2 0 = -1/2λ 0 -1/4 3/2 λ 3/2λ CB XB B x1 x2 x3 x4 x5 θ 2 1 0 0 0 0 x3 15/2 -15/2λ 0 0 1 5/4 -15/2 2 x1 7/2 -1/2λ 1 0 0 1/4 -1/2 1 x2 3/2 +3/2λ 0 1 0 -1/4 3/2 σ 0 0 0 -1/4 -1/2 1 ≤λ≤1 4 ≤ b3≤6 增加一个变量xj 相当于增加一种新产品 三、增加一个变量x j 的分析 （5）公司计划推出新产品Ⅲ，生产一件所需设备A,B及调试工序的时间分别为3小时、4小时、2小时，预期盈利3元/件，试分析该种产品是否值得投产，如投产，对该公司的最优生产计划有何影响。 (1)初始解可以是非可行解，当检验数都≤时，就可以进行基的变换，这时不需要加入人工变量，因此可以直接计算。 (2)当变量多于约束条件，对这样的LP问题，用对偶单纯形法计算可以减少计算工作量。因此，对变量较少，而约束条件很多的LP问题，可以先将它变换成对偶问题，然后用对偶单纯形法求解。 (3)在灵敏度分析中，有时需要用对偶单纯形法，这样可使问题的处理简化。 对偶单纯形法的优点 Maxz=3x1-4x2 s.t. x1+2x2≥2 3x1+ x2≥4 x1- x2≤1 x1+ x2≤3 x1,x2≥0 Maxz=3x1-4x2 s.t. -x1-2x2≤-2 -3x1- x2≤-4 x1- x2≤1 x1+ x2≤3 x1,x2≥0 Maxz=3x1-4x2 s.t. -x1-2x2+x3=-2 -3x1- x2+x4=-4 x1- x2+x5=1 x1+ x2+x6=3 xj≥0 例3 cj 3 -4 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 θ 0 x3 -2 -1 -2 1 0 0 0 0 x4 -4 -3 -1 0 1 0 0 0 x5 1 1 -1 0 0 1 0 0 x6 3 1 1 0 0 0 1 cj-zj 3 -4 0 0 0 0 可以看出，这时候原问题和对偶问题都不可行 列出初始单纯形表： cj 3 -4 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 θ 0 x3 -2 -1 -2 1 0 0 0 0 x4 -4 -3 -1 0 1 0 0 0 x5 1 1 -1 0 0 1 0 0 x6 3 1 1 0 0 0 1 cj-zj 3 -4 0 0 0 0 cj 3 -4 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 θ 0 x3 -2 -1 -2 1 0 0 0 0 x4 -4 -3 -1 0 1 0 0 － 4 0 x5 1 1 -1 0 0 1 0 0 x6 3 1 1 0 0 0 1 cj-zj 3 -4 0 0 0 0 cj 3 -4 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 θ 0 x3 -2 -1 -2 1 0 0 0 0 x4 -4 -3 -1 0 1 0 0 － 4 0 x5 1 1 -1 0 0 1 0 0 x6 3 1 1 0 0 0 1 cj-zj 3 -4 0 0 0 0 -4 x2 4 3 1 0 -1 0 0 cj 3 -4 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 θ 0 x