运筹学课后习题答案__北邮出版社.docVIP

No.2 两阶段法和大M法 1、用两阶段法解下面问题： 解：将原问题变为第一阶段的标准型 第一阶段单纯形表 Cj ( 0 0 0 0 (1 (1 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* (1 x5 80 1 2 (1 0 1 0 80 (1 x6 75 (3) 1 0 (1 0 1 75/3* OBJ= (155 zj ( (4 (3 1 1 (1 (1 cj - zj 4 3 (1 (1 0 0 Cj ( 0 0 0 0 (1 (1 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* (1 x5 55 0 (5/3) (1 1/3 1 (1/3 55(3/5* 0 x1 25 1 1/3 0 (1/3 0 1/3 25(3 OBJ= (55 zj ( 0 (5/3 1 (1/3 (1 1/3 cj - zj 0 5/3 (1 1/3 0 (4/3 Cj ( 0 0 0 0 (1 (1 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* 0 x2 33 0 1 (3/5 1/5 3/5 (1/5 0 x1 14 1 0 1/5 (2/5 (1/5 2/5 OBJ= 0 zj ( 0 0 0 0 0 0 cj - zj 0 0 0 0 (1 (1