基本信息
文件名称:运筹学03线性规化的对偶理论.ppt
文件大小:611.5 KB
总页数:66 页
更新时间:2025-07-08
总字数:约7.24千字
文档摘要
根据对偶问题的对称性,我们可以这样来处理:即保持对偶问题的解是可行解(即cj-Zj≤0),而原问题则从非可行解开始,通过迭代,逐步达到基本可行解。这样也使原问题和对偶问题都达到了最优解。事实上,对偶单纯形法并不是解对偶问题的单纯形法,而是应用对偶原理来求解原问题的最优解的一种方法。第二节对偶单纯形法一、对偶单纯形法的要点[例5]用对偶单纯形法求解下列线性规划问题:MinW=1600x1+2500x2+400x3s.t.2x1+5x2+x3≥42x1+2.5x2≥3x1,x2,x3≥0迭代的要点是:1.首先确定换出变量: