运筹学课程设计--题目是《某种生产原料需经过开采和初步加工两个阶段后才能使用》

《运筹学课程设计--题目是《某种生产原料需经过开采和初步加工两个阶段后才能使用》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运筹学课程设计--题目是《某种生产原料需经过开采和初步加工两个阶段后才能使用》运筹学课程设计提纲组别：第三组设计人员：设计时间：2009年6月150—2009年6月26日一、设计进度：本课程设计时间分为两周：第一周(2008年6月15H—-2008年6月26日)：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括：(1)6月15日上午：发指导书；按组布置设计题目；说明进度安排。(2)6月15F1下午至17日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。(3)6月18日至29日：各个小组进行建模，并根据题0及设计要求拟定

2、设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。第二周(2008年6月22日---6月26円)：上机求解，结果分析及答辩。主要环节包括：(1)6月22日至6月24上机调试程序(2)6月24日：完成计算机求解与结果分析。(1)6月25日：撰写设计报告。（4）6月26日：设计答辩及成绩评定。二、设计题冃十、某种生产原料需经过开采和初步加工两个阶段后才能使用。已知原料开采在Al、A2、A3三个矿区进行，原料的初步加工在五BI、B2、B3、B4、B5个企业进行，加工后的原料供给Ul、U2、U3、U4、U5、U6、U7、U8八个用户使用；各矿区到各加

3、工企业的运输费用资料见表18;各加工企业向个用户运输单位量原料的运输费见表19;初步加工企业Bl、B2、B3、B4、B5的最大加工能力分别为24、18、18、6、18单位；用户U1、U2、U3、U4、U5、U6、U7、U8的原料需求量分别为12、15、10、6、3、2、7、20单位。试确定从原料开采到产品使用的最佳生产计划。并按要求分别完成下列分心：（1）A2矿区的开采量在何范围内变化时最优基不变？（2）B3加工企业的最人加工能力在何范围内变化时最优基不变？（3）用户U4的原料需求量在何范围内变化时最优基不变？（4）A1矿区到B5加工企业的单位运费在何范围内变

4、化时最优生产计划不变？1表18表19二、建模过程设Xij表示第i个矿区运送到第j个加工企业的物资量i=l,2,3;j=l，2，3，4，5.11+X12+X13+X14+X15彡10第一个矿区运到五个加工企业的物资量X21+X22+X23+X24+X25彡50第二个矿区运到五个加工企业的物资21+X22+X23+X24+X25^30第三个矿区运到五个加工企业的物资量设Yjk表示第j个加工厂到第k个使用点运输的物资量，j=l，2，3,4，5;K=l,2,3,4,5,6,7,8.211+Y21+Y31+Y41+Y51=12第1个使用点所接收五个加工企业的物资量12+

5、Y22+Y32+Y42+Y52=15第2个使用点所接收五个加工企业的物资量ll+Y23+Y33+Y43+Y53=10第3个使用点所接收五个加工企业的物资量14+Y21+Y34+Y44+Y54=6第4个使用点所接收五个加工企业的物资量Y15+Y25+Y35+Y45+Y55=3第5个使用点所接收五个加工企业的物资量Y16+Y26+Y36+Y46+Y56=2第6个使用点所接收五个加工企业的物资量Y17+Y27+Y37+Y47+Y57=7第7个使用点所接收五个加工企业的物资量Y18+Y28+Y38+Y48+Y58=20第8个使用点所接收五个加工企业的物资量11+Y12

6、+Y13+Y14+Y15+Y16+Y17+Y18^24第1、2、3、4、5个加工企业的总加工量之和小于最大加工能力Y21+Y21+Y23+Y24+Y25+Y26+Y27+Y28^18Y31+Y32+Y33+Y34+Y35+Y36+Y37+Y38^18Y41+Y42+Y43+Y44+Y45+Y46+Y47+Y48^6Y51+Y52+Y53+Y54+Y55+Y56+Y57+Y58^1811+X21+X31-Y11-Y12-丫13-丫14-丫15-丫16-丫17-Y18=0X12+X22+X32-Y21-Y22Y23-Y24-Y25-Y26-Y27-Y28=0矿区的

7、生产物资量等于加工企业加工的物资量X13+X23+X33-Y31-Y32-Y33-Y34-Y35-Y36-Y37-Y38=0X14+X24+X34-Y41-Y42-Y43-Y44-Y45-Y46-Y47-Y48=0X15+X25+X35-Y51-Y52-Y53-Y54-Y55-Y56-Y57-Y58=03四、程序流程图：否2、第二阶段程序流程图五、结果分析思路：1.问题（1）、问题（2）和问题（3）的变化都属于LP问题模型中参数b的变化根据公式max{-bi/3ir

8、3ir>O}<=b<=min{-bi/3ir

9、Pir<O}确定b的变化

10、范围。（1）如果b的变化在该范围之内最