例:求出下列线性规划问题的全部基解,指出基可行解, 并求出最优解
max Z = 2x 1 +3x 2 +x 3 s.t. x 1 +3x 2 +x 3 15 2x 1 +3x 2 -x 3 18 x1 -x 2 +x 3 3 x 1, x 2, x 3 0化为标准形式
max Z = 2x1 +3x 2 +x 3 x 1 +3x 2 +x +x 4 st 3 2x1 +3x 2 -x 3 +x5 x 1 -x 2 +x 3 +x 6 x1, x2, x3, x4, x5, x6
=15 =18 =3 0