目录:
定义-单纯形法是什么意思？
在数学优化中，单纯形法是用于线性编程的众所周知的算法。 根据《科学与工程计算》一书，该方法被认为是20世纪起源的十大算法之一。
单纯形法为评估可行区域的顶点提供了一种有组织的策略。 这有助于找出目标函数的最佳值。
George Dantzig在1946年开发了单纯形法。
技术百科解释了单纯形法
单纯形法用于消除线性编程中的问题。 它按顺序检查可行集的相邻顶点，以确保在每个新顶点处，目标函数增加或不受影响。 通常，单纯形法非常强大，通常最多需要2m至3m次迭代（此处，m表示等式约束的范围），并且它会针对特定的随机输入分布收敛于预期的多项式时间。
单纯形法使用系统策略来生成和测试线性程序的候选顶点解。 在每次迭代中，它都会选择可以对最小解决方案进行最大修改的变量。 然后，该变量替换其协变量之一，这是对其的最大限制，从而将单纯形方法移至解决方案集的另一部分，并移向最终解决方案。
此外，单纯形法能够评估实际上是否不存在任何解决方案。 可以看出，该算法是贪婪的，因为它在每次迭代中都选择最佳选项，而无需来自较早或即将出现的迭代的信息。
有时，单纯形法所应用的主要数据结构被称为字典。 词典中包含对方程组的说明，这些方程组已微调到现有基础。 词典可用于提供所有变量为何进入和离开基准的直观理解。
