§1单纯形法的基本思路和原理 我们把确定出基变量的方法概括如下:把已确定的入基变量在各约束方 程中的正的系数除其所在约束方程中的常数项的值,把其中最小比值所 在的约東方程中的原基变量确定为出基变量。这样在下一步迭代的矩阵变 换中可以确保新得到的b值都大于等于零 在本例题中约束方程为 x1+x2+S1=300 2x1+x2+S2=400 x2+S3=250 在第二步中已经知道x2为入基变量,我们把各约束方程中x2的为正的系数除 对应的常量,得 b50=300,a12 b,400 400 b3250 250 12 C 32 管理蓦 12管 理 运 筹 学 12 §1 单纯形法的基本思路和原理 我们把确定出基变量的方法概括如下：把已确定的入基变量在各约束方 程中的正的系数除其所在约束方程中的常数项的值，把其中最小比值所 在的约束方程中的原基变量确定为出基变量。这样在下一步迭代的矩阵变 换中可以确保新得到的bj值都大于等于零。 在本例题中约束方程为 在第二步中已经知道x2为入基变量，我们把各约束方程中x2的为正的系数除 对应的常量，得 1 2 1 1 2 2 2 3 300, 2 400, 250. x x s x x s x s + + = + + = + = 1 2 3 12 22 32 300 400 250 300, 400, 250. 1 1 1 b b b a a a = = = = = =