基本信息

---

下载

文档摘要

---

根据对偶问题的对称性，我们可以这样来处理：即保持对偶问题的解是可行解（即cj－Zj≤0），而原问题则从非可行解开始，通过迭代，逐步达到基本可行解。这样也使原问题和对偶问题都达到了最优解。事实上，对偶单纯形法并不是解对偶问题的单纯形法，而是应用对偶原理来求解原问题的最优解的一种方法。第二节对偶单纯形法一、对偶单纯形法的要点[例5]用对偶单纯形法求解下列线性规划问题:MinW＝1600x1+2500x2+400x3s.t.2x1+5x2+x3≥42x1+2.5x2≥3x1,x2,x3≥0迭代的要点是：1．首先确定换出变量：