关于线性规划，求目标函数最大值

来源：百度知道编辑：UC知道时间：2024/06/08 05:05:01

设变量x,y满足3x+2y≤10 x+4y≤11 x>0 y>0,且x,y属于z,求目标函数S=5X+4Y的最大值，线性规划能画出来，不知道怎么求？

解: 若注意到x、y均为正整数，由x+4y≤11 易知y≤10/4,即y只能取1或2，结合3x+2y<10，知（x,y)只能有这三种情况：
（1，1）（2，1）（1，2）一一实验便知S最大值为14.

一个个代最方便