这两种方法都使用了单纯形的概念。单纯形是 formula_1 维中的 formula_2 个顶点的凸包，是一个多胞体：直线上的一个线段，平面上的一个三角形，三维空间中的一个四面体等等，都是单纯形。
标准形式.假设有n个变量和m个约束。线性规划的标准形式如下：所有其他形式的线性规划方程组都可以按照下列方式转化成标准形式：
松弛形式.可以将标准形式的线性规划转化为松弛形式，以方便运算。在原来n个变量，m个约束的线性规划中，加入m个新的变量，将原来的不等式