什么时候用对偶单纯形法求解问题
有可行基、单位矩阵，就用单纯形法；没有可行基、单位矩阵，就用大M法或人工变量法；“正难则反”，从正面解答难，就考虑对偶问题，结合“对偶松弛定理”作答；一般来说，在单纯形法较困难时，才考虑对偶单纯形法，在此我建议精通前者较好，后者也应大概掌握...
TAG：对偶单纯形法
对偶单纯形法求解过程
方法思路 所谓满足对偶可行性，即指其检验数满足最优性条件。只要保持检验数满足最优性条件前提下，一旦基解成为可行解时，对偶问题和原问题均可行，由强对偶性证明，二者均有最优解。 设原始问题的标准形式为max{cx|Ax=b，x≥0}，则其对偶问题(Dual Problem)为 min{yb|yA≤c}。当原问题的一个基解满足最优性条件时，其检验数小于等于0，当σ=cj-zj=cj-CBB-1A≤0时，既有或，即知单纯形算子y=CBB-1为对偶问题的可行解。换而言之，只要保证检验数σ≤0...