浙江大学远程教育运筹学离线作业答案要点.doc

浙江大学远程教育学院 《运筹学》课程作业 姓名： 学 号： 年级： 学习中心： ————————————————————————————— 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解：设：X为产品1的产量；Y为产品2的产量。 则工厂获利=40X+50Y 约束条件：X+2Y≤30 3X+2Y≤60 2Y≤24 X,Y≥0 则可建立最大化的线性规划模型： O.B. Max 40X+50Y S.T. X +2Y≤30； 3X+2Y≤60 2Y≤24 X,Y≥0 　 单位产品需求量 　 产品1 产品2 可用材料数量 原材料A 1 2 30 原材料B 3 2 60 原材料C 0 2 24 单位产品获利 40 50 　 　 　 　 　 　 决策变量 　 　 　 产品1 产品2 　 产量 15 7.5 　 工厂获利 975 　 　 　 　 　 　 约束 使用量 　 可提供量 原材料A 30