运筹学北京邮大学21.pptxVIP

  • 4
  • 0
  • 约小于1千字
  • 约 26页
  • 2024-01-07 发布于江苏
  • 举报

;2.1线性规划的对偶理论;例2.1.1;2.1.1线性规划原问题与对偶问题的表达形式;2.1.1线性规划原问题与对偶问题的表达形式;2.1.2标准(max, )型的对偶变换;;表2.1.1对偶变换的规则;2.2线性规划的对偶定理;弱对偶定理推论;2.2.2最优解判别定理;主对偶定理的证明;2.2.4互补松弛定理;2.2.5原问题检验数与对偶问题的解

在主对偶定理的证明中我们有:对偶(min型)变量的最优解等于原问题松弛变量的机会成本,或者说原问题松弛变量检验数的绝对值

容易证明,对偶问题最优解的剩余变量解值等于原问题对应变量的检验数的绝对值

由于原问题和对偶问题是相互对偶的,因此对偶问题的检验数与原问题的解也有类似上述关系。

更一般地讲,不管原问题是否标准,在最优解的单纯型表中,都有原问题虚变量(松弛或剩余)的检验数对应其对偶问题实变量(对偶变量)的最优解,原问题实变量(决策变量)的检验数对应其对偶问题虚变量(松弛或剩余变量)的最优解。因此,原问题或对偶问题只需求解其中之一就可以了。;例2.2.3原问题检验数与对偶问题的解;16;17;2.3对偶单纯型算法;2.3.2迭代步骤;例2.3.1对偶单纯型解法;表2.3.1对偶单纯型法的单纯型表(min);;第1题;第2题

解:;25;第3、4题原问题:

文档评论(0)

1亿VIP精品文档

相关文档