运筹学作业().docVIP

第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 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 可用的材料数 原材料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万元 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多 产品利润为P（万元） 则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域： 由约束条件可知阴影部分，即为可行域 目标函数P=300x+500y是以P为参数，-为斜率的一族平行线 y=-x+（图中红色虚线） 由上图可知，目标函数在经过A点的时候总利润P最大 即当目标函数与可行域交与A点时，函数值最大 即最优解A=（4，6），最优值P=300*4+500*6=4200（万元） 答：当公司安排生产产品1为4件，产品2为6件时使工厂获利最大。 建立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 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元格 　 　 终 递减 目标式 允许的 允许的 单元格 名字