运筹课程设计4.docVIP

长 春 工 业 大 学 课 程 设 计 报 告 课程设计名称 运筹课程设计 专 业 信息管理与信息系统 班 级 080505班 学 生 姓 名 沙文丽 指 导 教 师 　　 　王亚君 2011年07月08日 课 程 设 计 任 务 课程设计题目： 第十九题 起止日期：2011、6、27～2011、7、8 设计地点：教室、电子商务中心 设计任务及日程安排： 1、设计任务 1.1通过课程设计可以增强学生解决实际运筹学问题的能力 1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 2、设计进度安排 本课程设计时间分为两周： 第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： 1.1 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月27日下午至29日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月30日至7月1日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。主要环节包括 1.1 7月4日至7月5日：上机调试程序 1.2 7月6日：完成计算机求解与结果分析。 1.3 7月7日：撰写设计报告。 1.4 7月8日：设计答辩及成绩评定。 （答辩时间：7月日上午8：30～12：00，下午2：00～5：00） 别：第六组 设计人员：戚宇 沙文丽 宋媛媛 设计时间：2011年6月27日---2011年7月8日 设计进度： 本课程设计时间分为两周： 第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： 1.1 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月27日下午至29日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月30日至7月1日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。主要环节包括 1.1 7月4日至7月5日：上机调试程序 1.2 7月6日：完成计算机求解与结果分析。 1.3 7月7日：撰写设计报告。 1.4 7月8日：设计答辩及成绩评定。 2、设计题目：（第十九题） 某厂生产甲、乙两种产品，每种产品都要在A、B两道工序加工。其中B工序可由B1 或B2设备完成，但乙产品不能用B1加工。生产这两种产品都需要C、D、E三种原材料，有关数据如下表所示。又据市场预测，甲产品每天销售不超过30件。问应如何安排生产才能获利最大？并按要求分别完成下列分析：（1）乙产品的单价在何范围内变化时最优生产方案不变？（2）B1工序的日供工时数在何范围内变化时最优基不变？(3)原材料D的单位成本在何范围内变化时最优生产方案不变？ 产品单耗 日供应量 单位成本 甲 乙 数量 单位 数量 单位 工 序 A B1 B2 2 3 1 1 — 4 80 60 70 工时 工时 工时 6 2 5 元/工时 元/工时 元/工时 原 材 料 C D E 3 5 4 12 3 1.5 300 100 150 米 件 千克 2 1 4 元/米 元/件 元/千克 其他费用（元/件） 单价(元/件) 26 80 29 100 3、建模过程： 3.1建模过程及数据准备： 3.1.1设定变量： 设X1表示甲产品在B工序的B1设备上加工的件数； X2表示甲产品在B工序的B2设备上加工的件数； X3 表示乙产品加工的件数； z 表示利润 3.1.2 根据题意推理有： 由在A工序上加工甲乙产品的日供应量限制有：2(X1+X2)+X3 ≤80； 由在B工序上的B1设备加工甲产品的日供应量限制有：3 X1 ≤60； 由在B工序上的B2设备加工甲乙产品的日供应量限制有：X2+4X3 ≤70； 由加工甲乙产品时消耗原材料C的日供应量限制有：3(X1+X2)+12X3 ≤300； 由加工甲乙产品时消耗原材料D的日供应量限制有：5(X1+X