• 2022-05-30
    已知线性规划问题maxz=x1+2x2+3x3+4x4,s.t.x1+2x2+2x3+3x4≤20,2x1+x2+3x3+2x4≤20,x1,x2,x3,x4≥0的对偶问题的最优解为:u1(0)=1.2,u2(0)=0.2.试利用互补松弛性质求出原问题的最优解.