65年发明，是用于优化多维无约束问题的一种数值方法，属于更普遍的搜索算法的类别。这两种方法都使用了单纯形的概念。单纯形是 formula_1 维中的 formula_2 个顶点的凸包，是一个多胞体：直线上的一个线段，平面上的一个三角形，三维空间中的一个四面体等等，都是单纯形。
标准形式.假设有n个变量和m个约束。线性规划的标准形式如下：所有其他形式的线性规划方程组都可以按照下列方式转化成标准形式：
松弛形式.可以将标准形式的线性规划转化为松弛形式，以方