运筹学基础及应用.ppt

Cj → x1 x2 x3 x4 XB b CB 1 1 -1 1 0 1 2 0 0 1 0 0 0 -1 -1 34 x4 x5 -1 -1 cj - zj 2 3 -1 0 3/1=3 4/2= 2 1/2 0 -1 1 -1/2 1/2 1 0 0 1/2 x4 x2 12 cj - zj 1/2 0 -1 0 -3/2 -1 0 24 1 0 -2 2 -1 0 1 1 -1 1 x1 x2 21 cj - zj 0 0 0