運筹学答案.docVIP

《运筹学》作业 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解：设产品1的产量为X，产品2的产量为Y， O.B.MAX 40X+50Y S.T. X+2Y≤30 ① 3X+2Y≤60 ② 2Y≤24 ③ X,Y≥0 ④ 由图可知A 点即为本题的最优解，A 点是约束条件直线①与②的交点，即同时满足下述方程的点： X+2Y=30 3X+2Y=60 得最优解为X=15，Y=7.5。即产品1产量为15，产品2的产量为7.5时该工厂获利最多。 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设两种产品的产量分别为X.Y，则建立模型： O.B.MAX 300X+500Y S.T. X≤4 ① 2Y≤12 ② 3X+2Y≤24 ③ X,Y≥0 ④ 由上图可知本题唯一解为约束条件直线①②③的交点，故应安排产品1产量为4，产品2产量为6工厂获利最多。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元格 　 　 终 递减 目标式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $B$15 日产量 （件） 100 20 60 1E+30 20 $C$15 日产量 （件） 80 0 20 10 2.5 $D$15 日产量 （件） 40 0 40 20 5.0 $E$15 日产量 （件） 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元的加班费给工人是不值得的。 2）由敏感性报告可知，家具2的目标系数允许的增量为10，即当家具2的单位利润增加量不超过10元时，最优解不变。因此，若家具2的单位利润从20元增加5元，该增加量在允许的增量范围内，这时，最优解不变。四种家具的最优产量仍分别为100,80,40和0件。最优值变为100*60+80*20+40*40+0*30+5*20=9300（元） 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）（20分） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 0.6 0.4 0 0.5 0.1 0.4 12000 4000 6000 单位产品获利 25元 10元 解：设两种产品的产量分别为X.Y，则建立模型： O.B.MAX 25X+10Y S.T. 0.6X+0.5Y≤12000 ① 0.4X+0.1Y≤4000 ② 0.4Y≤6000 ③ X,Y≥0 ④ 由上图可知本题唯一解为约束条件直线②③的交点，即同时满足下述方程的点： 0.4X+0.1Y=4000 0.4Y=6000 得最优解为X=6250，Y=15000。