对偶理论与敏感性分析（方述诚的笔记4）

阅读量：

Lecture 5 对偶性与灵敏度分析

本讲内容：

对偶线性规划问题的反面，

对偶变量、对偶限制条件，

对偶理论：原问题与对偶问题之间的联系，----> KKT条件

灵敏度分析：成本系数；右侧常数b，资源约束；约束矩阵A的变化对最优解会产生怎样的影响----> 鲁棒优化

此前学习的内容又称为修正单纯形法，区别于早期的单纯形法（图解法）、无法确定当前处于哪个顶点、方向、需要走多少步、缺乏明确意识，

对偶单纯形法尤其在网络流中用于求解最小循环问题，采用(原-对偶)算法

对偶线性规划

同样的资料堆砌，但比原始版本更加偏离，互补性最佳

全部评论 (0)

还没有任何评论哟~