运筹报告(完整版).docVIP

组 别：第四组 设计人员：汪有能、宋昌松、王丹丹 设计时间：2009年6月15日---2009年6月26日 设计进度： 本课程设计时间分为两周： 第一周（2009年6月15日----2009年6月17日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： 6月15日上午：发指导书；按组布置设计题目；说明进度安排。 6月15日上午至17日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 6月18日至21日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2009年6月22日---6月26日）：上机求解，结果分析及答辩。主要环节包括： 6月22日至6月24日：上机调试程序 6月24日：完成计算机求解与结果分析。 6月25日：撰写设计报告。 6月26日：设计答辩及成绩评定。 设计过程： 1、设计题目：第17题 某木材公司经营的木材贮存在仓库中，最大贮存量为20万立方米。由于木材价格在随季节变化，该公司于每季度初购进木材，一部分当季出售，一部分贮存以后出售。贮存费为a+bu,其中a=4元/m3,b=6元/m3/季，u为贮存的季度数。由于木材久贮易损，因此当年所有库存木材应于秋末售完。每季度中木材的购入价、售出价及可销售的最高量如表一所示。为获全年最大利润，该公司各季赢分别购销多小木材？并按要求完成下列分析： （1）冬季的购入价在何范围内变化时最优购销方案不变？（2）春季的出售价在何范围内变化时最优购销方案不变？（3）秋季的最大销售量在何范围内变化时最优基不变？（4）最大库存量在何范围内变化时最优基不变？ 表一 木材的的购入价、售出价及可销售的最高量 季度 购入价（元/ m3） 售出价（元/m3） 最高销量（万m3） 冬 春 夏 秋 310 325 330 340 321 333 352 344 10 14 20 16 ２、建立模型及数据准备 （1）设定变量 设各个季度初木材的购入量为Xi，i=1，2，3，4 各个季度初木材的售出量为Xi，i=5，6，7，8 冬季末贮存量为: X1 – X5 贮存费用为:（a+b）(X1 – X5) 所获得的收入为：321X5 春季末贮存量为: X1 – X5+ X2- X6 贮存费用为:（a+b）(X1 – X5+ X2- X6) 所获得的收入为： 333X6 夏季末贮存量为: X1 – X5 + X2- X6 + X3 – X7 贮存费用为:（a+b）(X1 – X5+ X2- X6 + X3 – X7) 所获得的收入为： 352X7 秋季末贮存量为: X1 – X5+ X2- X6 + X3 – X7 + X4–X8 = 0 贮存费用为:0 所获得的收入为： 344X8 由于在任何一个时期该仓库最多能贮存200000立方米（包括供同一时期销售所购入的木材在内），则： 冬季：X1=200000 春季：X1 – X5+ X2=200000 夏季：X1 – X5+ X2- X6 + X3 =200000 秋季：X1 – X5 + X2- X6 + X3 – X7 + X4=200000 （2）根据题意推理 此问题的LP模型如下： max Z=321X5 + 333X6 + 352X7 + 344X8 –310X1–325X2–330X3–340X4 -（a+b）(3X1 - 3X3+ 2X2- 2X6 + X3 – X7) X1=200000 X1 – X5+ X2=200000 X1 – X5 + X2- X6 + X3 =200000 X1 – X5+ X2- X6 + X3 – X7 + X4=200000 X1 + X2+ X3+ X4- X3- X6- X7- X8=0 X5=100000 X6=140000 X7=200000 X8=160000 Xi=0 i=1,2,3,4，5，6，7，8 （3） 计算机求解前的手工数据准备: 将原问题添加松弛变量,人工变量化成标准形式 max Z=321X5 + 333X6 + 352X7 + 344X8 –310X1–325X2–330X3–340X4 - (22X1 +6X2+ 6X3- 22X5- 6X6 –6X7) 加上松弛变量,人工变量后的约束条件: X1+ X9=200000 X1 – X5+ X2+ X10=200000 X1 – X5 + X2- X6 + X3+ X11=200000 X1 – X5+ X2- X6 + X3 – X7 + X4+ X12=200000 X1 + X2+ X3+ X4- X3- X6- X7- X8 + X13=0 X5+ X14=1