吉珠运筹学课件第04章.pptVIP

cj→ 0 0 0 P1 0 0 P2 P3 0 CB XB b x1 x2 x3 d1- d1+ d2- d2+ d3- d3+ 0 d3+ 12 0 0 1 1 -1 0 0 -1 1 P1 x1 6 1 0 1/10 1/2 -1/2 0 0 0 0 0 d2- 0 0 0 -3/5 -1 1 1 -1 0 0 P3 x2 3 0 1 1/20 -1/4 1/4 0 0 0 0 cj-zj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 0 1 0 0 P3 0 0 0 0 0 0 0 1 0 解目标规划的单纯形法 以表Ⅳ中的X2 和d3+为换入变量，或以表Ⅴ中的X3和d1+为换入变量继续迭代，可得如下单纯形表 Ⅵ 对应满意解为 X1＝9，X2＝0 解目标规划的单纯形法 cj→ 0 0 0 P1 0 0 P2 P3 0 CB XB b x1 x2 x3 d1- d1+ d2- d2+ d3- d3+ 0 d3+ 6 0 -2 0 0 0 3/2 -3/2 -1 1 0 x1 9 1 1 0 0 0 1/4 -1/4 0 0 0 d1+ 9 0 3 0 -1 1 1/40 -1/4 0 0 0 X3 15 0 5 1 0 0 -5/4 5/4 0 0 cj-zj P1 0 0 0 1 0 0 0 0 0 P2