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

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

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

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

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

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

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