对偶问题

对于优化问题max转化为min或min转化为max，编写方程组的方法

　　以max→min为例：

　　1. min方程组的目标函数：

　　　　约束方程数量为变量数量，乘以对应的常数项得到目标函数

　　　　

　　2. 约束方程：
　　　　约束方程数量等于变量数量，原方程约束方程第一列系数为变量系数，原目标函数第一列系数为右侧常数项，符号和决策变量符号一致：

 

　　3.决策变量：
　　　　和原约束方程符号相反：

 

min→max不同之处：

　　2中约束方程不等号符号和原决策变量相反；3中决策变量不等号符号和原约束方程一致

 

总结如下图：

 

 

 

 

 

参考：

　　https://blog.csdn.net/ShaoleiZ/article/details/84960154

　　https://zhuanlan.zhihu.com/p/266731782