Simone单纯形算法
的有关信息介绍如下：单纯形算法是求解线性规划问题最常用、最有效的算法之一。 它由George Dantzig于1947年提出，近70年来，虽然有许多变形体已经开发，但仍然保持着同样的基本观念。单纯形算法的基本原理是：如果线性规划问题的最优解存在，那么它一定可以在可行区域的顶点中找到。因此，单纯形法的基本思路是先找出可行域的一个顶点，然后根据一定规则判断其是否最优；如果不是最优解，则转换到与之相邻的另一顶点，并使目标函数值更优；如此下去，直到找到某最优解为止。单纯形算法的主要步骤包括：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。如果不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。单纯形算法在计算机科学和数学优化领域有广泛的应用。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解，对于具有大量决策变量和约束条件的线性规划问题，单纯形法能够在计算机上高效求解。
