(18)--2.3.2初始基可行解的确定.pdf

考虑如下的线性规划问题：

max(min)zcxcxcx

1122nn

axaxaxb

1111221nn1



s.t.

axaxaxb

m11m22mnnm

x10,,xn0



第i个约束条件加上松弛变量xsi(i1,,m)，化为标准形式：

max(min)zcxcxcx

1122nn

axaxax+xb

1111221nns11



s.t.

axaxax+xb

m11m22mnnsmm

x10,,xn0,xsm0(i1,,m).



约束方程组的系数矩阵：

a11a12a1n100



aaa010

21222n





aaa001

m1m2mn

初始基可行解：

T

，

X(0,0,0,b,b,