1.3 单纯形法的原理
- 一、构造初始可行基
- 二、得到初始基可行解
- 三、最优性检验（解的判别定理）
- 四、基变换（确定主元及主元列）
- 1、确定换入变量
- 2、确定换出变量
- 五、迭代运算(矩阵的初等行变换)
一、构造初始可行基
构造初始可行基的方法：
1、直接观察一个可行基|B|≠0 【适用于二阶较简单可口算行列式】
2、小等于 约束，加松弛变量
3、大等于 约束，加人工变量（下节课会讨论）
为讨论方便，设均为＜＝约束，加松弛变量
显然，松弛变量的系数矩阵构成一个可行基
二、得到初始基可行解
与引例中的求解方法一致
三、最优性检验（解的判别定理）
若感觉以上的推理过程难以理解，那直接记住以下的
线性规划解的判别定理归纳
四、基变换（确定主元及主元列）
当初始基可行解不是最优解，且无法判定无界时，需要找一个新的基可行解，此时就要用到基变换选出基和入基的做法原理其实和上一节引例中相同，不过这节从原理层面进行了更一般化的解释，个人认为如果理解不了，那就直接看下一节课内容，记住单纯形表的步骤与做法即可。
1、确定换入变量
实际上就是在算目标函数中每个非基变量的检验数，
最大的正检验数对应的变量即为换入变量
2、确定换出变量
实际上就是
计算最小θ，其对应的基变量为换出变量
五、迭代运算(矩阵的初等行变换)
