应用对偶问题求原问题最优解

时间:2024-10-13 16:03:24

1、如图所示,已知线性规划问题的对偶问题最优解,如何求原问题最优解?

应用对偶问题求原问题最优解

2、首先应利用对偶问题思想,将原问题转化为对偶问题(具体方法详见教材)

应用对偶问题求原问题最优解

3、之后加入松弛变量,构建等式

应用对偶问题求原问题最优解
© 手抄报圈