标签：
算法流程：
1.根据题目列出线性规划方程，并将其化为标准型
这其中每一列对应的未知数都是相同的，且都为非基变量。c表示目标函数的各项系数，b为每个约束条件的常数项，A就是每个未知数的系数矩阵。
2.从c中选出一个系数大于0的且标号最小的非基变量，增大它，我们可能得到更优的解。
根据每个约束条件选出一个最紧的，交换所在行的基变量和非基变量。
3.和高斯消元一样的替换
4.重复2，3直到没有可以增大的非基变量为止
常用定理：
对偶原理，就是当0不为一组初始解时，可以交换c,b可以证明他们的最优解是相同的。
练习题目：
BZOJ1061,BZOJ3112
标签：
原文地址：http://www.cnblogs.com/wjyi/p/5673121.html
