原创力文档- 2
- 0
- 约小于1千字
- 约 12页
- 2019-09-30 发布于福建
- 举报
第四节 对偶单纯形法;对偶单纯形法的基本思路;对偶单纯形法的计算步骤;换基方法：;初始可行基;例、用对偶单纯形法求解线性规划问题：;例、用对偶单纯形法求解线性规划问题：;最优解;对偶单纯形法的优点：
不需要人工变量；
当变量多于约束时，用对偶单纯形法可减少迭代次数；
在灵敏度分析中，有时需要用对偶单纯形法处理简化。
对偶单纯形法缺点：
在初始单纯形表中对偶问题是基可行解，这点对多数线性规划问题很难做到。
因此，对偶单纯形法一般不单独使用。;练习;返回;谢谢你的阅读
文档评论（0）