单纯形法是现代线性规划的基本方法之一。其步骤如下：
- 将线性规划标准型表示出来。
- 构造初始可行解。也就是找到满足约束的 x1,x2,...,xn 的值。
- 计算目标函数。得到目标函数 z=c1x1 c2x2 ... cnxn 的值。
- 检验改进空间是否为空。如果是，则原问题无可行解，结束算法。如果不为空，进入下一步。
- 确定离目标函数更近的顶点。以此顶点为新的可行解，并计算目标函数值。
- 继续检验改进空间。注意：实际计算中，可在步骤二中使用人工最简单形法或高斯-约旦消元法找到初始可行解，以加速计算。
单纯形法，作为一种快速寻找到达最优解的优化方法，被广泛应用于各种商业问题中，如产量最大化，成本优化等等。使用该方法，可以帮助企业在资源受限的情况下，寻找最优解。进而提高企业的效益。
