单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止对偶单纯形法。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。设原始问题为min{cx|Ax=b，x≥0}，则其对偶问题为 max{yb|yA≤c}。当原始问题的一个基解满足最优性条件时,其检验数cBB-1A-c≤0。即知y＝cBB-1（称为单纯形算子）为对偶问题的可行解。所谓满足对偶可行性，即指其检验数满足最优性条件。因此在保持对偶可行性的前提下，一当基解成为可行解时，便也就是最优解。

运筹学。对偶单纯形法b都大于0，但检验数还是有正数怎么办

你算错了，是-2

回答

因为基本可行解的个数有限，故经有限次转换必能得出问题的最优解。从线性方程组找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小了，决定下一步选择的单纯形。通过优化迭代，直到目标函数实现最大或最小值。如果线性问题存在最优解，一定有一个基可行解是有最优解。因此单纯形法迭代的基本思路是：先找出一个基可行解，判断其是否为最优解。如为否，则转换到相邻的基可行解，并使目标函数值不断增大，一直找到最优解为止。

对偶单纯形法优势,劣势是什么??

单纯形法是是保证b>=0，通过转轴，使得检验数r>=0来求得最优解，

而使用对偶单纯形法的前提是r>=0，通过转轴，使得达到b>=0。

二者都是b>=0,r>=0同时满足时达到最优。

在灵敏度分析时，对cj的灵敏度分析用单纯形法来考察，

因为此时cj变动导致检验数变动。

而bi的变动则是用到对偶单纯形法来求解检验。

连这个也不会呀，太笨了，我给你说说吧；‘单纯形法是是保证b>=0，通过转轴，使得检验数r>=0来求得最优解，使用对偶单纯形法的前提是r>=0，通过转轴，使得达到b>=0对cj的灵敏度分析用单纯形法考察，cj变动导致检验数变动，变动则是用到对偶单纯形法来求解检验。’