运筹学 对偶单纯形新法.pptVIP

  • 4
  • 0
  • 约小于1千字
  • 约 11页
  • 2017-04-29 发布于浙江
  • 举报
运筹学 对偶单纯形新法

第四节 对偶单纯形法;对偶单纯形法的基本思路;对偶单纯形法的计算步骤;换基方法:;初始可行基;例、用对偶单纯形法求解线性规划问题:;例、用对偶单纯形法求解线性规划问题:;最优解;对偶单纯形法的优点: 不需要人工变量; 当变量多于约束时,用对偶单纯形法可减少迭代次数; 在灵敏度分析中,有时需要用对偶单纯形法处理简化。 对偶单纯形法缺点: 在初始单纯形表中对偶问题是基可行解,这点对多数线性规划问题很难做到。 因此,对偶单纯形法一般不单独使用。;练习;返回

文档评论(0)

1亿VIP精品文档

相关文档