2015年秋冬浙大远程教育《运筹学》离线作业答案课件.docVIP

浙江大学远程教育学院 《运筹学》课程作业 姓名： 学 号： 年级： 学习中心： — — — — — — — — — — — — — — — — — — — — — — — — — — — — — 第 2 章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所 获的利润， 如下表所示。问应如何安排生产使该工厂获利最多？ （建立模型， 并用图解法求解） 产品 1产品 2 可用的材料数 原材料 A 1 2 30 原材料 B 3 2 60 原材料 C 0 2 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 可用的材料数 原材料 A 1 2 30 原材料 B 3 2 60 原材料 C 0 2 24 单位产品获利 40 50 模型 决策变量 产品 1产品 2 产量 15 7.5 工厂获利 975 约束 使用量（左边） 可提供量（右边） 原材料 A 30 = 30 原材料 B 60 = 60 原材料 C 15 = 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 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人 员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？ （建立模型，并用图解法求解） 产品 1产品 2 可用的材料数 原材料 A 1 0 4 原材料 B 0 2 12 人时3 2 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 可用的材料数 原材料 A 1 0 4 原材料 B 0 2 12 人时3 2 24 单位产品获利 300 500 模型 决策变量 产品 1产品 2 产量 4 6 工厂获利 4200 约束 使用量（左边） 可提供量（右边） 原材料 A 4 = 4 原材料 B 12 = 12 人时24 = 24 作图法： X=4 (原材料 A 的使用量约束 ) 2Y=12 (原材料 B 的使用量约束 ) 3X+2Y=24 (原材料 C 的使用量约束 ) X≥ 0，Y≥ 0 (非负约束 ) 300X+500Y= 4200 作 300X+500Y=0 的平行线①②③得到在的交点处最大值 即产品 1为4产品 2为6时工厂获利最大为4200 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出 11 元的加班费，让工人加班； 2）如果工人的劳动时间变为402 小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加 5 元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立 : 2001-8-6 11:04:02 可变单元 格 目标 终 递减 式 允许的 允