单纯形法，可按现代电子计算机标准程序求解线性规划模型的一般方法。分为代数形式的单纯形法和表格形式的单纯形法。前者提供基本算法所依据的逻辑规则，适用于在电子计算机上进行求解运算；后者将变量和数据列成表格，适用于笔算。两者在数学上是等价的。单纯形法是由美国数学家G.B.丹齐克（1914～ ）于1947年提出来的，它与苏联数学家Л.Β.坎托罗维奇（1912～ ）于1938年提出的解乘数法相类似。根据单纯形法的原理，在线性规划问题中，决策变量(控制变量)x1，x2，…x n的值称为一个解,满足所有的约束条件的解称为可行解。使目标函数达到最大值(或最小值)的可行解称为最优解。这样，一个或多个最优解能在整