运筹学离线作业-714124324026.doc

浙江大学远程教育学院 《运筹学》课程作业 姓名： 周月婷 学 号： 714124324026 年级： 2014秋 学习中心： 台州电大学习中心 ————————————————————————————— 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解： 决策变量：产品1和产品2的数量。设生产X件产品1，生产Y件产品2；X、Y为本问题的决策变量。 目标函数：获利最多。设总获利为W，则W=40X+50Y 约束条件：4个，材料ABC的数量以及产量的非负约束。 则由上述分析可建立线性规划模型： O.B. MAX 40X+50Y S.T. X+2Y≦30 ① 3X+2Y≦60 ② 2Y≦24 ③ X,Y≧0 图解： 在坐标上绘制约束条件相应的直线，得到满足条件的区域OABCD，w=40X+50Y为虚线平行线，当平行线移动至C点时（①②交点），可行域内离原点距离最远，即工厂获利最多点。 则有：X+2Y=30 3X+2Y=60 解得：X=15，Y=7.5 Wmax=15*40+7.5*50=975（万元） 即产品1和产品2的产品分别为15和7.5时，获得最大利润975万元。 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解： （1）决策变量：产品1和产品2的数量。设生产X件产品1，生产Y件产品2；X、Y为本问题的决策变量。 （2）目标函数：获利最多。设总获利为W万元，则W=300X+500Y （3）约束条件：4个，材料AB的数量、人时数量以及产量的非负约束。 则由上述分析可建立线性规划模型： O.B. Max 300X+500Y S.T. X≦4 ① 2Y≦12 ② 3X+2Y≦24 ③ X,Y≧0 作图： 在坐标上绘制约束条件相应的直线，得到满足条件的区域OABC，W=300X+500Y 为虚拟平行线，当平行线移动到B点时，距离原点最远，工厂获利最多，则有X=4 , 2Y=12 , 3X+2Y=24 解得 X=4， Y=6; Wmax=300*4+500*6=4200（万元) 则产品1和产品2的产量分别为4和6时，工厂获得最大利润4200万元。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加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 由以上敏感性报告可知，劳动时间的影子价格为8元，在劳动时间的增量不超过25小时的条件下，每增加1小时的劳动时间，该厂的利润（目标值）将增加8元，因此，付给工人11元以增加1小时劳