运筹学离线作业答案.docxVIP

1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 3X+2H 60 3X+2H 60 2丫三 24 浙江大学远程教育学院《运筹学》课程作业 姓名： 学 号: 年级： 学习中心: 1.某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所 获的利润，如下表所示。问应如何安排生产使该工厂获利最多？ （建立模型, 并用图解法求解） 产品1 产品2 可用的材料数 原材料A 1 2 30 原材料B 3 2 60 原材料C 0 2 24 单位产品获利 40万元 50万元 模型：线性规划 1）决策变量：产品1和产品2的产量。 设：X为产品1的产量；Y为产品2的产量。 X、Y为本问题的决策变量。 2）目标函数：获利最多。 由于产品1和产品2单位获利分别为40万元和50万元，其产量分别为 X和Y,则总获利 可计算如下： 总获利=40X+50Y 3）约束条件：四个。材料 A、B、C及产量非负约束。 则可得线性规划模型： O.B. Max 40X+50Y S.T. X +2 丫三 30; X,丫三 0 图解: C X+2Y=30 5 O D x 5 10 15 20 25 30 在坐标中绘制对约束条件相应的直线，得到满足条件的区域，即位于第一象限的凸多边形 OABCD包括边界）为满足所有约束条件的解的集合。 由图可见，可行域内离原点最远点为 C,则：x+2y=30 3x+2y=60 解得：x=15;y=7.5 即产品1和产品2的产量分别为15和7.5,则获最大利润15*40+7.5*50=975 （万元） 2.某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人 员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？ （建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 1 0 [4 原材料B 0 2 12 人时 3 2 ：24 单位产品获利 300万元 500万元 线性规划模型：设产品 1、2的产量分别为x、v,则有: O.B.Max300x+500yS.T.x= 42y 三 123X+2y三 24x,y 三 O.B. Max 300x+500y S.T. x= 4 2y 三 12 3X+2y三 24 x,y 三 0 图解: 2 ①300x+500y=4200 在坐标中绘制对约束条件相应的直线，得到满足条件的区域，即位于第一象限的矩形 （包括边界）为满足所有约束条件的解的集合。 OABC可行域内最远离原点的点为 B,则：x=4 OABC 2y=12 3x+2y=24 解得：x=4;y=6 即产品1和产品2的产量分别为4和6时，工厂获得最大利润 4*300+6*500=4200 （万元） 3.下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题: 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加 5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表[ex2-6.xls]Sheet1 报告的建立：2001-8-6 11:04:02 可变单元 格 单元格 目标 终 递减 式 允许的 允许的 名字 值 成本 系数 增量 减量 $B$15 日 F （件） 100 20 60 1E+30 20 $C$15 日产量（件） 80 0 20 10 2.5 $D$15 日产量（件） 40 0 40 20 5.0 $E$15 日 F （件） 0 -2.0 30 2.0 1E+30 约束 单元格 终 阴影 约束允许的 允许的 限制 名字 值 价格 值 增量 减量 $G$6 劳动时间 （小时/件）400 8 400 25 100 $G$7 木材（单位/件） 600 4 600 200 50 $G$8 玻璃 （单位/件） 800 0 1000 1E+30 200 1）由以上敏感性报告可知， 劳动时间的影子价格为 8元，在劳动时间的增量不超过 25 小时的条件下，每增加 1小时的劳动时间，该厂的利润（目标值）将增加 8元，因此，付给 工人11元以增加1小时劳动时间是不值得的，将亏损 11-8=3 （元）。 2）劳动时间变为402小时，该增加量在允许的增量（25小时）内，所以劳动时间的影子价 格不变，仍为 8元，因此，该厂的日禾【J润变为： 60+20+40+30+8* （402-400） =166 （元）， 比原来增加16元利润。 3）第二种产品增加利润 5元，在允许的增量（10元）内，此时最优解不变，因此，生产计 划无需变化。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获 的利润，如下表所示。问应如何安排生产使该工厂获