当 x
2
=
3 时, x
5
=
0 ,这就决定了 x
5
为换出变量,用 x
2
去替换 x
5
。
第二轮
x
2
与 x
5
互换,即 x
2
为基变量, x
5
为非基变量,
为了求得新的基本可行解,并将目标函数 z 用非基变量 x
1
、
x
5
表示以判别所求的基本可行解是否为最优解 , 需将约束方程
组进行初等变换,使方程左边是一个基变量,右边是非基变量
的形式
x
3
=
2
-
x
1
+1/2x
5
x
4
=
16
-
4x
1
x
2
=
3
-
1/4x
5
令非基变量为零,得到基可行解
X
(
1
)
=( 0 , 3 , 2 , 16 , 0 )
T
z= 9+2 x
1
-
3/4x
5
第 3 页 / 共 24 页