线性规划模型的应用与灵敏度分析(13)

图2-1.单纯行法的基本思路

用单纯行法讨论例1的求解 解：已知例1的标准型为

max Z 2x2 3x3 0x4 0x5 x1 2x2 8

4x1 x4

16 4x2 x 5

12

xj 0,j 1,2, ,5约束条件（2-2）的系数矩阵

显然，x3，x4，x5的系数列向量

p 1 0 0 3 0p 1 ， ，p

4 5 0 0 0 1

是线性独立的，因而这些向量构成一个基

100 B p

3,p4,p5 010 001

（2-1） （2-2）（2-3） (2-4)