设变量x,y满足约束条件 {x-y≥0,x+y≤1,x+2y≥0},则函数Z=2x+y 的最大值?
问题描述:
设变量x,y满足约束条件 {x-y≥0,x+y≤1,x+2y≥0},则函数Z=2x+y 的最大值?
答
可行域是由三条直线x-y=0,x+y=1,x+2y=0围成的三角形,目标函数z=2x+y中的z表示直线y=-2x+z的截距,当目标函数z=2x+y经过直线x+y=1,x+2y=0的交点(2,-1)时,z有最大值为
z=2×2-1=3