运筹学课程设计第八组提纲.doc

PAGE  PAGE 6 长 春 工 业 大 学 课 程 设 计 报 告 课程设计名称 运筹课程设计 专 业 　 电 子 商 务 班 级 080509 学 生 姓 名 肖汉宇 岳伟 张欧 指 导 教 师　　 王亚君 2011年06月24日 运筹学课程设计提纲 组别：第八组 设计人员：肖汉宇、岳伟、张欧 设计时间：2011年6月13日—2011年6月24日 1.设计进度 本课程设计时间分为两周： 第一周（2011年6月13日2011年6月17日）：建模阶段。 此阶段各小组根据给出的题目完成模型的建立。 主要环节包括： 1.1 6月13日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月13日下午至15日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月16日至17日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年6月20日6月24日）：上机求解，结果分析及答辩。 主要环节包括： 1.4 6月20日至6月21日：上机调试程序 1.5 6月22日：完成计算机求解与结果分析。 1.6 6月23日：撰写设计报告。 1.7 6月24日：设计答辩及成绩评定。 2.设计题目 十八、考虑甲、乙、丙三地，每地都出产一定数量的原料，也消耗一定数量的产品（见下表）。已知制成每吨产品需3吨原料，各地之间的距离为：甲—乙，150公里；甲—丙，100公里；乙—丙，200公里。假定每万吨原料运输1公里的运价是5000元，每万吨产品运输1公里的运价是6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同。另外，由于其他条件的限制，在乙处建厂的规模（生产的产品数量）不能超过5万吨。问究竟在哪些地方设厂，规模多大，才能使总费用最小？并按要求分别完成下列分析：（1）乙地的生产费用在何范围内变化时最优方案不变？（2）每万吨产品运输1公里的运价在何范围内变化时最优方案不变？（3）甲地的年产原料数量在何范围内变化时最优基不变？（4）当乙处的建厂规模为8万吨时的最优方案。 表1 出产原料及消耗产品情况 地点年产原料（万吨）年消耗产品（万吨）生产费用（万元/万吨）甲207150乙1613120丙240100 3. 建模过程 3.1 设定变量 设Xij表示i地工厂生产运往j地的产品，Yij表示i地运往j地工厂的原料，其中i=1、2、3；j=1、2、3（1、2、3分别表示甲、乙、丙地），Z表示总费用。 3.2 根据题意推理 甲乙两地原料运费为：75*（Y12+ Y21）； 甲丙两地原料运费为：50*（Y13+ Y31）； 乙丙两地原料运费为：100*( Y23+ Y32)； 甲乙两地产品运费为：90*(X12+X21)； 甲丙两地产品运费为：50*X31； 乙丙两地产品运费为：120*X32； 甲地生产费用为：150*（X11+X12+X13）； 乙地生产费用为：120*（X21+X22+X23）； 丙地生产费用为：100*（X31+X32+X33）； 甲地区所接受的产品量：X11+ X21+ X31=7； 乙地区所接受的产品量：X22+ X12+ X32=13； 乙地区生产的产品限制：X22+ X21+ X23≤5； 甲地区运出的原料量：Y11+ Y12+ Y13≤20； 乙地区运出的原料量：Y21+ Y22+ Y23≤16； 丙地区运出的原料量：Y31+ Y32+ Y33≤24； 甲地区原料需求量小于等于原料接收量：3(X11+ X12+ X13)- Y11- Y21-Y31≤0； 乙地区原料需求量小于等于原料接收量：3(X21+ X22+ X23)- Y12- Y22-Y32≤0； 丙地区原料需求量小于等于原料接收量：3(X31+ X32+ X33)- Y13- Y23-Y33≤0； 得该问题的LP问题为： minZ=75*（Y12+ Y21）+50*（Y13+ Y31）+100*( Y23+ Y32)+90*(X12+X21)+50*X31+120*X32+150*（X11+X12+X13）+120*（X21+X22+X23）+100*（X31+X32+X33） X11+ X21+ X31=7； X22+ X12+ X32=13； X22+ X21+ X23≤5； Y11+ Y12+ Y13≤20； Y21+ Y22+ Y23≤16； Y31+ Y32+ Y33≤24； 3(X11+ X12+ X1