2016浙大远程运筹学离线作业.docxVIP

浙江大学远程教育学院 《运筹学》课程作业 姓名：学 号：年级：学习中心：————————————————————————————— 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1产品2可用的材料数原材料A 原材料B 原材料C1 3 02 2 230 60 24单位产品获利40万元50万元 决策变量 本问题的决策变量是两种产品的生产量。设： X为产品1的生产量，Y为产品2的生产量 目标函数 本问题的目标函数是工厂获利的最大值，计算如下： 工厂获利值=40X+50Y（万元） 约束条件 本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束 由题意，这些约束可表达如下： X+2Y≤30 3X+2Y≤60 2Y≤24 X，Y≥0 由上述分析，可建立该最大化问题的线性规划模型如下： o.b. Max 40X+50Y s.t. X+2Y≤30 (原材料A的使用量约束) 3X+2Y≤60 (原材料B的使用量约束) 2Y≤24 (原材料C的使用量约束) X≥0，Y≥0 (非负约束) Excel模型 单位产品需求量产品1产品2可用的材料数原材料A1230原材料B3260原材料C0224单位产品获利4050模型决策变量产品1产品2产量157.5工厂获利975约束使用量（左边）可提供量（右边）原材料A30=30原材料B60=60原材料C15=24作图法 X+2Y=30 (原材料A的使用量约束) 3X+2Y=60 (原材料B的使用量约束) 2Y=24 (原材料C的使用量约束) X≥0，Y≥0 (非负约束) 40X+50Y =975 作 40X+50Y =0的平行线得到①②的交点为最大值 产品1为15 产品2为7.5 时工厂获利最大为975 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1产品2可用的材料数原材料A 原材料B 人时1 0 30 2 24 12 24单位产品获利300万元500万元 决策变量 本问题的决策变量时两种产品的生产量。设： X为产品1的生产量，Y为产品2的生产量 目标函数 本问题的目标函数是工厂获利的最大值，计算如下： 工厂获利值=300X+500Y（万元） 约束条件 本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束 由题意，这些约束可表达如下： X≤4 2Y≤12 3X+2Y≤24 X，Y≥0 由上述分析，可建立该最大化问题的线性规划模型如下： o.b. Max 300X+500Y s.t. X≤4 (原材料A的使用量约束) 2Y≤12 (原材料B的使用量约束) 3X+2Y≤24 (原材料C的使用量约束) X≥0，Y≥0 (非负约束) Excel模型 单位产品需求量产品1产品2可用的材料数原材料A104原材料B0212人时3224单位产品获利300500模型决策变量产品1产品2产量46工厂获利4200约束使用量（左边）可提供量（右边）原材料A4=4原材料B12=12人时24=24 作图法 X=4 (原材料A的使用量约束) 2Y=12 (原材料B的使用量约束) 3X+2Y=24 (原材料C的使用量约束) X≥0，Y≥0 (非负约束) 300X+500Y=