§1单纯形法的基本思路和原理 非基变量:与非基向量p;相应的变量x,叫非基变量,非基变量有n-m个 由线性代数的知识知道,如果我们在约束方程组系数矩阵中找到一个 基,令这个基的非基变量为零,再求解这个m元线性方程组就可得到唯 的解了,这个解我们称之为线性规划的基本解。 在此例中我们不妨找到了 10)为A的一个基,令这个基的 B3=100 非基变量x1,S2为零。这时约束方程就变为基变量的约束方程 管理蓦 4管 理 运 筹 学 4 非基变量：与非基向量pj相应的变量xj叫非基变量，非基变量有n－m个。 由线性代数的知识知道，如果我们在约束方程组系数矩阵中找到一个 基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一 的解了，这个解我们称之为线性规划的基本解。 在此例中我们不妨找到了 为A的一个基，令这个基的 非基变量x１，s2为零。这时约束方程就变为基变量的约束方程：           = 1 0 1 1 0 0 1 1 0 B3 §1 单纯形法的基本思路和原理