摘要： 线性规划 首先一般所有的线性规划问题我们都可以转换成如下标准型： 但是我们可以发现上面都是不等式，而我们计算中更希望是等式，所以我们引入这个新的概念：松弛型： 很显然我们最后要求是所有的约束左边的变量都不小于0。而求解这类问题，我们又有一套十分便利的模型算法：单纯形 基变量：松弛型等式左边的所有变量 阅读全文