5.1人工变量法 设线性规划问题的约束条件 ∑Px,=b j=1 其中没有可作为初始基的单位矩阵，则分别给每一个 约束方程加入人工变量x1,,xm,得到 11X1+M12X2++1nXn+X+1 b M21X1+422X2++42mXn +X+2 =b2 amIx+am2x2++amxn +n+m 二bm X1,)Xn≥0；Xm+1,…,Xn+m≥0⎪ ⎪ ⎪ ⎩ ⎪ ⎪ ⎪ ⎨ ⎧ ≥ ≥ +++ =+ +++ + = ++++ = + + + + + 0,,;0,, 1 1 2211 222121 2 2 2 212111 1 1 1 n m mn m m nmn mmn nn n nnn xxxx xaxaxa bx xxaxaxa b xxaxaxa b " " " " " " • 设线性规划问题的约束条件 • 其中没有可作为初始基的单位矩阵，则分别给每一个 约束方程加入人工变量 xn+1,…,xn+m，得到 5.1 人工变量法 ∑= = n j jj bxP 1