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

运筹学课程设计--题目是《某种生产原料需经过开采和初步加工两个阶段后才能使用》 运筹学课程设计提纲 组 别：第三组 设计人员： 设计时间：2009年6月15 0 —2009年6月26日 一、设计进度： 本课程设计时间分为两周： 第一周(2008年6月15 H —-2008年6月26日)：建模阶段。此阶段 各小组根据给出的题目完成模型的建立。主要环节包括： 6月15日上午：发指导书；按组布置设计题目；说明进度安排。 6月15 F1下午至17日：各小组审题，查阅资料，进行建模前的 必要准备(包括求解程序的编写与查找)。 6月18日至29日：各个小组进行建模，并根据题0及设计要求 拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做 好准备。 第二周(2008年6月22日---6月26円)：上机求解，结果分析及答 辩。主要环节包括： 6月22日至6月24 上机调试程序 6月24日：完成计算机求解与结果分析。 6月25日：撰写设计报告。 （4）6月26日：设计答辩及成绩评定。 二、设计题冃 十、某种生产原料需经过开采和初步加工两个阶段后才能使用。已知 原料开采在Al、A2、A3三个矿区进行，原料的初步加工在五BI、B2、B3、 B4、B5个企业进行，加工后的原料供给Ul、U2、U3、U4、U5、U6、U7、 U8八个用户使用；各矿区到各加工企业的运输费用资料见表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加工 企业的单位运费在何范围内变化时最优生产计划不变？ 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. 2 11+Y21+Y31+Y41+Y51=12第1个使用点所接收五个加工企业的物资 量12+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+Y13+Y14+Y15+Y16+Y17+Y18^24 第 1、2、3、4、5 个加工企 业的总加工量之和 小于最大加工能力 Y21+Y21+Y23+Y24+Y25+Y26+Y27+Y28^18 Y31+Y32+Y33+Y34+Y35+Y36+Y37+Y38^18 Y41+Y42+Y43+Y44+Y45+Y46+Y47+Y48^6 Y51+Y52+Y53+Y54+Y55+Y56+Y57+Y58^18 11+X21+X31-Y11-Y12-丫 13-丫 14-丫 15-丫 16-丫 17-Y18=0 X12+X22+X32-Y21-Y22Y23-Y24-Y25-Y26-Y27-Y28=0 矿区的生产物资量等 于加工企业加工的物 资量 X13+X23+X33-Y31-Y32-Y33-Y34-Y35-Y36-Y37-Y38=0 X14+X24+X34-Y41-Y42-Y43-Y44-Y45-Y46-Y47-Y48=0 X15+X25+X35-Y51-Y52-Y53-Y54-Y55-Y56-Y57-Y58=0 3 四、程序流程图： 否 2、第二阶段程序流程图 五、结果分析思路： 问题（1）、问题（2）和问题（3）的变化都属于LP问