二元一次不等式求最大值

来源:百度知道 编辑:UC知道 时间:2024/06/06 06:23:44
A=8x+6y
2x+4y<=48
4x+2y<=60
x>=0 y>=0
求A的最大值

A=8x+6y
2x+4y≤48 ①
4x+2y≤60 ②
x>=0 y>=0
求A的最大值
解:可用线性规划,由于不能画图。故给出一种巧法
①×2/3+②×5/3得到
(2x+4y)×2/3+(4x+2y)×5/3≤48×2/3+ 60×5/3
得到A=8x+6y≤132
∴ x=12,y=6时A的最大值为132

132
解:
2x+4y<=48………………………………①
4x+2y<=60………………………………②
①②两边相加的:
x+y≤18…………………………………③
③两边同时乘以4得:
4(x+y)≤72…………………………④
②+④得:
8x+6y≤132

即:A的最大值为132