对偶单纯形方法?对偶单纯形法和单纯形法 _生活百科

对偶单纯形法的操作与单纯形法恰相反，它先确定换出变量、再确定换入变量，除此外的矩阵表示、检验数含义等都与单纯形法相同。不同的是，单纯形法要求任一表中b列的数都为负值，对偶单纯形法却不一定。

文章插图
对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论，原始问题的检验数对应于对偶问题的一组基本可行解或最优解；原始问题的一组基本可行解或最优解对应于对偶问题的检验数；原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。

文章插图
对偶单纯形方法（dualsimplexmethod）纯形方法的一种对称变形．对于原单纯形方法而言，在迭代过程中始终保持相应的解对原问题是可行的，并不断改善对偶问题解（即判别系数）的可行性，直至可行．而对偶单纯形方法则是始终保持对偶问题的解的可行性，并不断改善原问题解的可行性，直至满足原问题。
所谓满足对偶可行性，即指其检验数满足最优性条件。只要保持检验数满足最优性条件前提下，一旦基解成为可行解时，对偶问题和原问题均可行，由强对偶性证明，二者均有最优解。

文章插图
所以，在求解常数项小于零的线性规划问题时，可以把原始问题的常数项视为对偶问题的检验数，原始问题的检验数视为对偶问题的常数项。
【对偶单纯形方法?对偶单纯形法和单纯形法】对偶是对同一问题，从两种不同角度观察，有两种拟似对立的表述。例如“矩形面积与周长的关系”有如下两种表述：
周长一定，面积最大的矩形是正方形；
面积一定，周长最短的矩形是正方形。
再比如，生产计划问题，如图一所示，某工厂要生产两种产品I和II，生产原料分别是A和B，且对总的生产设备台时也有限制