·以x1,,xn为基变量，便可得到一个 m×m单位矩阵。令非基变量x1,,X为零， 便可得到一个初始基可行解 Xo=(0,0,,0,b1,b2.,b)T 因为人工变量是后加入到原约束条件中的虚 拟变量，要求经过基的变换将它们从基变量 中逐个替换出来。 基变量中不再含有非零的人工变量，这表示 原问题有解。 若在最终表中当所有C;z,≤0，而在其中还有 某个非零人工变量，这表示原问题无可行解• 以xn+1,…，xn+m为基变量，便可得到一个 m×m单位矩阵。令非基变量x 1,…,x n为零， 便可得到一个初始基可行解 X(0)=(0,0, …,0,b 1,b2, …,b m ) T • 因为人工变量是后加入到原约束条件中的虚 拟变量，要求经过基的变换将它们从基变量 中逐个替换出来。 • 基变量中不再含有非零的人工变量，这表示 原问题有解。 • 若在最终表中当所有c j-z j≤0，而在其中还有 某个非零人工变量，这表示原问题无可行解