对偶单纯形法步骤
- 浏览：11715
- |
- 更新：
![对偶单纯形法步骤]()
1![对偶单纯形法步骤]()
2![对偶单纯形法步骤]()
3
首先我们要理解什么是对偶单纯形法。对偶单纯形法是应用对偶原理求解原始线性规划的一种方法，也就是在原始问题的单纯形表格上进行对偶处理。
方法/步骤
建立初始单纯形表，计算检验数行；
![对偶单纯形法步骤]()
基变化，先确定换出变量——解答列中的负元素（一般选最小的负元素）对应的基变量出基。然后确定换入变量，原则是: 在保持对偶可行的前提下，减少原始问题的不可行性；
![对偶单纯形法步骤]()
按主元素进行换基迭代 (旋转运算、枢运算)，将主元素变成1，主元列变成单位向量，得到新的单纯形表。循环以上步骤，直至求出最优解。
![对偶单纯形法步骤]()
END- 相关内容未经授权抓取自百度经验
总结
1.单纯形法的求解过程就是:在保持原始可行的前提下(b列保持≥0)，通过逐步迭代实现对偶可行(检验数行≤0)。
2.对偶单纯形法思想就是:换个角度考虑LP求解过程:保持对偶可行的前提下(检验数行保持≤0) ，通过逐步迭代实现原始可行(b列≥0，从非可行解变成可行解)。
END
经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。
展开阅读全部