对偶问题

发布时间 2023-05-08 21:08:38作者: Toriyung

对于优化问题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