吉珠运筹学演示课件第01章习题_12样版.pptVIP

(1)解：二阶段法 CB XB cj 0 0 0 0 -1 -1 b x1 x2 x3 x4 x5 x6 -1 X5 3 2 3 -1 0 1 0 -1 x6 4 3 2 0 -1 0 1 cj-zj 5 5 －1 －1 0 0 CB XB cj 0 0 0 0 -1 -1 b x1 x2 x3 x4 x5 x6 -1 X5 1/3 0 5/3 -1 2/3 1 -2/3 0 x1 4/3 1 2/3 0 -1/3 0 1/3 cj-zj 0 5/3 －1 2/3 0 -5/3 CB XB cj 0 0 0 0 -1 -1 b x1 x2 x3 x4 x5 x6 0 X2 1/5 0 1 -3/5 2/5 3/5 -2/5 0 x1 6/5 1 0 2/5 -3/5 -2/5 3/5 cj-zj 0 0 0 0 -1 -1 CB XB cj -2 -3 0 0 b x1 x2 x3 x4 -3 X2 1/5 0 1 -3/5 2/5 -2 x1 6/5 1 0 2/5 -3/5 cj-zj 0 0 -1 0 得一个最优解(6/5,1/5)T CB XB cj -2 -3 0 0 b x