对偶单纯形法
指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论,原始问题的检验数对应于对偶问题的一组基本可行解或最优解;原始问题的一组基本可行解或最优解对应于对偶问题的检验数;原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以,在求解常数项小于零的线性规划问题时,可以把原始问题的常数项视为对偶问题的检验数,原始问题的检验数视为对偶问题的常数项。这样就可以用单纯形法,经过旋转运算使对偶问题,由基本可行解到最优解,而对原始问题是由非可行解到可行解。按此思路所构成的方法,同单纯形法有一定的对称关系,而且旋转 ...... (共283字) [阅读本文]>>