已知(x,y)满足约束条件 x+y小于等于6,5x+9y小于等于45,x,y大于等于0,则z=5x-8y+1的最大值是(
6个回答

用线形规划

方法:

约束条件为x+y小于等于6,5x+9y小于等于45,x,y大于等于0

可以在坐标系中画出满足约束条件的那部分图形 即为 可行域

再把 问题z=5x-8y+1 也表示一条直线y=5/8x+(1-z)/8

这条直线是斜率固定的 那么做出这条直线 一定要与可行域有交点

而(1-z)/8 为其纵截距 注意z前面的符号是负的 所以当纵截距最小时

z取得最大值