运筹学离线作业答案20131108.docxVIP

浙江大学远程教育学院 《运筹学》课程作业 姓名： 谢若珉 学 号： 713073324004 年级： 13春土木 学习中心： 厦门 ————————————————————————————— 第2章 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解：设产品1的数量为X，产品2的数量为Y，总利润为Z。 O．B．MAX 40X+50=Z S．T． X+2Y≤30 3X+2Y≤60 2Y≤24 X≥0，Y≥0 Y 3X+2Y=60 12 Y=12 B X+2Y=30 0 10 20 30 X ① ② ③ 假设Z=20时，等利润直线如①所示 40X+50Y=20 假设Z=40时，等利润直线如②所示 40X+50Y=40 假设Z=840时，等利润直线如③所示 40X+50Y=840 如上图所示B点是满足约束直线X+2Y=30和约束直线Y≤12，即同时满足下述方程的点 X+2Y=30 3X+2Y=60 解上述方程二元一次方程组，可得最优解为：X=15，Y=7.5，可得最大利润为 40*15+50*7.5=975万元 答：公司应安排生产产品1和产品2分别为15和7.5个，可获和最大利润975万元。 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设产品1的数量为X，产品2的数量为Y O．B．MAX 300X+500Y=Z S．T． X≤4 2Y≤12 3X+2Y≤24 X≥0，Y≥0 同图解法得可行域如下： Y 12 X=4 10 8 6 B 4 3X+2Y=24 2 0 2 4 6 8 10 12 X ① ② ③ 假设Z=1500时，等利润直线如①所示 300X+500Y=1500 假设Z=1800时，等利润直线如②所示 300X+500Y=1800 假设Z=4200时，等利润直线如③所示 300X+500Y=4200 如图所示B点是约束条件直线X=4，Y=6的交点；同时也满足约束条件直线3X+2Y=24 可得，X=4，Y=6时最优解MAX Z=300*4+500*6=4200（万元） 答：当产品1为4，产品2为6时，可获最大利润4200万元。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日