05数学(算法)与经济管理
04-线性规划2
2021-08-10 351 4
简介 线性规划的典型例题详解
本题我们不需要画图,为什么呢?(就3个条件,没必要画图了...)
根据题意,三个不等式为:
①x + y <= 4
②4x + 3y <= 12
③x + 3y <=6
①②组合求解得:X=0,Y=4, 不满足③,舍弃
①③组合求解得:X=3 Y=1.4 不满足②,舍弃
②③组合求解得:X=2 Y=4/3,满足①
那么我们求9x+12y的最大值为 34
此时消耗的原材料:
甲 2 + 4/3 = 3.33
乙 8+4 = 12
丙 2 + 4 = 6
所以原材料甲有剩余
答案:
34 甲