2对偶理论.pptVIP

第二章对偶理论与灵敏度分析 窗含西岭千秋雪，门泊东吴万里船 对偶是一种普遍现象 1 0 0 1/4 0 0 0 -2 1/2 1 0 1 1/2 -1/8 0 4 4 2 2 X1 0 X5 3 X2 x1 x2 x3 x4 x5 CB XB b 2 3 0 0 0 Cj -14 0 0 -3/2 -1/8 0 例8 做目标函数2x1+3x2的等值线，与阴影部分的边界相交于Q(4,2)点，表明最优生产计划为：生产I产品4件，生产II产品2件。 Q(4,2) x1 x2 4x1=16 4x2=12 x1+2x2=8 4 4 0 8 3 Z=14 Q(4.25,1.875) Z=14.125 Q(4,2.5) Z=15.5 Q(4,2) Z=14 （2）告诉管理者花多大代价购买进资源或卖出资源是合适的