浙大远程《运筹学》作业答案.docVIP

浙大《运筹学》作业答案 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 模型：线性规划 1）决策变量：产品1和产品2的产量。 设：X为产品1的产量；Y为产品2的产量。 X、Y为本问题的决策变量。 2）目标函数：获利最多。 由于产品1和产品2单位获利分别为40万元和50万元，其产量分别为X和Y，则总获利可计算如下： 总获利=40X+50Y 3）约束条件：四个。材料A、B、C及产量非负约束。 则可得线性规划模型： O.B. Max 40X+50Y S.T. X +2Y≦30； 3X+2Y≦60 2Y≦24 X,Y≧0 图解： y 30 25 ① ①40x+50y=1000 ② 20 3X+2Y=60 ②40x+50y=800 15 A