线性规划原问题对偶问题之间的转化，一张图带你理解

学习的的时候每次把原问题转为对偶问题都要回过去看总结图，没有理解，所以我自己做了一张图帮助我理解

原来的总结图如下

在这里插入图片描述
我自己利用visio画了一个图帮助理解。

在这里插入图片描述

这样便于我理解，

1、原问题有几个约束，对偶问题就有几个变量
2、原来的约束系数矩阵转个置就是对偶问题的约束系数矩阵
3、原来的目标函数系数变对偶问题约束常量，原来的约束常量变对偶问题的目标系数
4、左边求最大，右边求最小，按照这个模板带进去就可以了

posted on 2021-06-11 10:27 雾恋过往阅读(2773) 评论(0) 编辑收藏举报