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

已知对偶问题最优解，求原问题最优解

工具/原料

对偶问题

最优解

方法/步骤

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

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

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

方法/步骤2

1、题所示y1*==4，y2*=1，代入不等式，可以得到5=5和6=6是非绝对不等式，第峥廖炅于是可以判断x1*=0，x2*=0

2、代回原问题，可以求出x3*和x4*的值

3、最后可以得到原问题最优解，代入可求得z*的值