运筹学第1次.doc完成.doc

《运筹学》作业 第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≤303X+2Y≤602Y≤24X，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．? 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）　产品1产品2可用的材料数原材料A104原材料B0212人时3224单位产品获利300万元500万元　解：①决策变量本问题的决策变量时两种产品的生产量。可设：X为产品1的生产量Y为产品2的生产量②目标函数本问题的目标函数是工厂获利的最大值，课计算如下：工厂获利值=300X+500Y（万元）③约束条件本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束。由题意，这些约束可表达如下：X≤42Y≤123X+2Y≤24X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 300X+500Y s.t. X