设实数x,y满足不等式组{x+2y-5>0 2x+y-7>0 x>=0 y>=0} ,且x,y为整数,则3x+4y的最小值是?

问题描述:

设实数x,y满足不等式组{x+2y-5>0 2x+y-7>0 x>=0 y>=0} ,且x,y为整数,则3x+4y的最小值是?

设3x+4y=k(x+2y-5)+m(2x+y-7)+n
=(2m+k)x+(m+2k)y-5k-7m+n
对比得:k=5/3,m=2/3,n=13
所以:3x+4y=带入..
其中前两项都大于零,所以最小值是13
检验13为整数,成立.
(自己再演算下吧,可能做的仓促,有些小问题)