单纯形法只有两个约束条件_单纯形法代数简易理解

• 线性规划问题的标准型：

• • 定理1. 线性规划问题的可行域是凸集；
  • 定理2. 如果线性规划问题存在最优解，那么该最优解一定可以在其可行域的顶点取得；
  • 定理3. 如果线性规划问题存在两个最优解，那么其必然存在无穷多个最优解；

• 基： 设A是约束方程组的m*n 维系数矩阵，其秩为m。B是矩阵A中m*m阶非奇异子矩阵（|B|≠0），则B是线性规划问题的一个基
  • 基解： 假设是对应于这个基的基变量（BV） ，现若令非基变量（NBV）= 0，用高斯消元法，可以求出一个解 这个解的非零分量的数目不大于方程个数m，称X为基解
  • 基可行解： 满足约束条件的基解，称为基可行解。
    • 由矩阵知识可知，一个基（满秩矩阵）一定会求出一个相应的基解。若一个解既为基解又为可行解，则称为基可行解（BF Solution）。可知满足非负条件的基解均为基可行解。

• • 秩为m说明约束条件不能减少为m-1个；
  • 基的行列式非0；

• 示例：用单纯形法求解下列线性规划的最优解（Wyndor Glass）：