对偶单纯形法求解过程
方法思路 所谓满足对偶可行性，即指其检验数满足最优性条件。只要保持检验数满足最优性条件前提下，一旦基解成为可行解时，对偶问题和原问题均可行，由强对偶性证明，二者均有最优解。 设原始问题的标准形式为max{cx|Ax=b，x≥0}，则其对偶问题(Dual Problem)为 min{yb|yA≤c}。当原问题的一个基解满足最优性条件时，其检验数小于等于0，当σ=cj-zj=cj-CBB-1A≤0时，既有或，即知单纯形算子y=CBB-1为对偶问题的可行解。换而言之，只要保证检验数σ≤0...