设x,y满足约束条件x≥-3,y≥-4,-4x+3y≤12,4x+3y≤36,求目标函数z=2x+3y的最小值与最大值,
问题描述:
设x,y满足约束条件x≥-3,y≥-4,-4x+3y≤12,4x+3y≤36,求目标函数z=2x+3y的最小值与最大值,
答
设x,y满足约束条件x≥-3,y≥-4,-4x+3y≤12,4x+3y≤36,求目标函数z=2x+3y的
最小值与最大值,
-4x+3y≤12,4x+3y≤36
方程式左右相加
得
6y≤48
-4≤y≤8
4x+3y≤36,-4≤y
4x+3y+3y≤36-12
z=2x+3y≤12
-4x+3y≤12,
4x-3y≥-12,y≤8
4x-3y+9y≥-12+72
z=2x+3y≥30