线性规划原问题对偶问题之间的转化,一张图带你理解 wuyinwuxian 2021-06-25 648 阅读1分钟 学习的的时候每次把原问题转为对偶问题都要回过去看总结图,没有理解,所以我自己做了一张图帮助我理解 原来的总结图如下 我自己利用visio画了一个图帮助理解。 这样便于我理解, 1、原问题有几个约束,对偶问题就有几个变量 2、原来的约束系数矩阵转个置就是对偶问题的约束系数矩阵 3、原来的目标函数系数变对偶问题约束常量,原来的约束常量变对偶问题的目标系数 4、左边求最大,右边求最小,按照这个模板带进去就可以了