运筹学课程设计- 题目是《某公司经营的胶合板贮存在仓库中，最大贮存量为立方米》

《运筹学课程设计- 题目是《某公司经营的胶合板贮存在仓库中，最大贮存量为立方米》》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、WW工业大学课程设计报告课程设计名称运筹课程设计专业班级学生姓名指导教师　　2011年7月12日12课程设计任务书课程设计题目：第二十八题起止日期：2011、6、29～2011、7、12设计地点：设计任务及日程安排：1、设计任务1.1通过课程设计可以增强学生解决实际运筹学问题的能力1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。2、设计进度安排本

2、课程设计时间分为两周：第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括：1.16月29日上午：发指导书；按组布置设计题目；说明进度安排。1.26月29日下午至7月1日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。1.37月4日至7月5日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。主要环节包括1.17月6日至7月7日：上机调试程序1.27月8日：完成计算

3、机求解与结果分析。1.37月11日：撰写设计报告。1.47月12日：设计答辩及成绩评定。（答辩时间：7月12日上午8：30～12：00，下午2：00～5：00）122、设计题目二十八、某公司经营的胶合板贮存在仓库中，最大贮存量为3000立方米。由于胶合板价格随季节变化，该公司于每季初购进胶合板，一部分当季出售（不计贮存费），一部分贮存以后出售。贮存费为a=bu,其中a=8元/立方米,b=18元/季,u为贮存的季度数。由于胶合板久贮易损，因此当年所有库存胶合板应于秋末售完。各季胶合板单价及销售量如下表所示。为获全年最大利润，该公司各季应分别购销多少胶合板？并并按要求分别完成下列分析：（1）

4、秋季胶合板的购入价格在什么范围内变化时最优购销方案不变？（2）夏季胶合板的售出价格在什么范围变化时最优购销方案不变？（3）春季木材的最大销售量在什么范围变化时最优基不变？（4）最大贮存量在什么范围变化时最优基不变？季购时价（元每立方米）售出价（元每立方米）最大销售量（立方米）冬春夏秋68070573074070573077075020002500150020003、建模过程3·1建模思想3.1设定变量设x1为冬季购入且该季销售的量x2为冬季购入春季销售的量x3为春季购入春季销售的量x4为冬季购入夏季销售的量x5为春季购入夏季销售的量12x6为夏季购入夏季销售的量x7为冬季购入秋季销售的量

5、x8为春季购入秋季销售的量x9为夏季购入秋季销售的量x10为秋季购入秋季销售的量3.2根据题意推理maxZ=25x1+24x2+46x3+8x4+25x5+39x6+x7+40x8-6x9+10x10x1+x2+x4+x7≤3000冬季的最大贮存量x2+x3+x4+x5+x7+x8≤3000春季的最大贮存量x4+x5+x6+x7+x8+x9≤3000夏季的最大贮存量x7+x8+x9+x10≤2000秋季的最大贮存量（秋季最大销量）x1≤2000冬季的最大销售量x2+x3≤2500春季的最大销售量x4+x5+x6≤1500夏季的最大销售量x1≥0冬季的最小销量x2+x3≥0春季的最小销量x

6、4+x5+x6≥0夏季的最小销量xi≥0，i=1、2、3、4、5、6、7、8、9、104、程序功能简介使用java语言编写的二阶段法求解线性规划问题，操作简单，简单易学，只须在初始条件下输入系数矩阵A、目标函数系数c、约束条件右端常数项b和约束条件符号，可直接求解得出最优的购销方案。12开始输入：变量个数ｎ，约束条件个数ｍ，选择目标函数的类型;方程组系数矩阵A，操作符opt，目标函数系数C调整：目标函数为Max；右端常数项b为非负加入松弛变量和人工变量，调整约束方程位置，使基变量中最后k行为人工变量求minW=dj的检验数是否非负选择主元列、行迭代，旋转变换无可行解存在人工变量为基变量人

7、工变量行非人工变量全为0去掉这些人工变量的列中具有“1”的所有行，再去掉相应的列。进入第二阶段求解结束W是否为0是是是是否否否强行迭代否12第二阶段流程图用实际的目标函数取代余下的人工目标函数是是否否否是否是停止输出最优解和最优值存在bij>0选择主元素行r=min{bi0／bis}换元后计算各行新的系数1、brj=brj／brs2、bij=bij–brs*brj选择主元素列s用非基变量的线性组合来表示基变量读取第一阶段计算结果：A