2.线性规划的对偶理论(第二部分)(10)

2 基变换： 基变换： 先确定换出变量——解答列中的负元素 先确定换出变量 解答列中的负元素 选最小的负元素)对应的基变量出基 出基； (选最小的负元素)对应的基变量出基； 即

min ( B b)i ( B b)i < 0 = ( B b)l , 则选xl或yl出基，i

{

1

1

}

1

相应的行为主元行 为主元行。 相应的行为主元行。