Question

简单的线性规划X≥1,X-Y+1≤0,2X-Y-2≤0求函数Z=X*2+Y*2的最小值

Answer 1

从X-Y+1≤0 推导得 y≥x+1 因 X≥1 所以 y≥2
,从2X-Y-2≤0 推导得 y≥2x-2 因 X≥1 所以 y≥0
因此 y>=2
又因 X^2和y^2为正数,因此X*2+Y*2最小值分别为x y最小值 因此分别代入分贝代入得
1^2+2^2=5
所以Z=5

Answer 2

1、X≥1
2、X-Y+1≤0
3、2X-Y-2≤0
这3个函数在XY平面上表示出来是一块约束，目标函数Z=X*2+Y*2中变量X Y在这个约束中取值；当我们把这个约束平面画出来时就很直观的看到x=1,y=2时目标函数有最小值，此时Z=5