运筹课程设计6.docVIP

长 春 工 业 大 学 课 程 设 计 报 告 课程设计名称 运筹课程设计 专 业 　 信 息 管 理 班 级 080505 学 生 姓 名 朱家鹏 指 导 教 师　　 王亚君 2011年7月8日 课 程 设 计 任 务 书 课程设计题目： 第 二十二 题 起止日期：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日 一、设计进度： 本课程设计时间分为两周： 第一周（2008年6月27 日----2008年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 6月27日下午至17日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 6月28日至29日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2008年7月4日---7月8日）：上机求解，结果分析及答辩。主要环节包括： 7月4日至7月8日：上机调试程序 7月6日：完成计算机求解与结果分析。 7月7日：撰写设计报告。 6月8日：设计答辩及成绩评定。 二、设计题目： 某公司需要招聘甲，乙两种工人，其工作可分为1 2 3三大类。已知甲，乙两种工人的公子分别为每小时10元和5元，他们每周都工作40小时，但实际做出的等效生产小时数分别为40小时和30小时。为完成生产进度，该公司每周需完成的生产小时数分别为：第1类工作，10000小时；第2类工作，1500小时；第3类工作，20000小时。由于劳动力缺乏，甲种工人不能多于500个，乙种工人不能多于800个。试确定使总劳动力费用最少时工厂应招聘的工人数。并按要求分别完成下列分析：（1）第1类工作每周需完成的生产小时数在何范围内变化时最优基不变？（2）甲种工人的招聘数量在何范围内变化时最优基不变？（3）乙种工人的工资在何范围内变化时最优聘方案不变？ 小组 甲种工人人数 乙种工人人数 工作类型 1 2 3 4 5 6 1 1 1 0 0 1 0 2 0 1 5 3 ⑴ ⑴ ⑵ ⑵ ⑶ ⑶ 三、建模过程 设x1 x2 x3分别表示第1、2、3种工作类型中甲种工人的数量，x4 x5 x6分别为1、2、3种工作类型中乙种工人的数量 x1+x2+x3为三种工作类型中甲种工人的数量，x4+x5+x6为三种工作类型中乙种工人的数量。 40 x1+30 x4为第一类工作类型中工人的工作时间，40 x2+30 x5为第二类工作类型中工人的工作时间，40 x3+30 x6为第一类工作类型中工人的工作时间 Maxz=-400(x1+x2+x3)-200(x4+x5+x6) x1+x2+x3≤500 x4+x5+x6≤800 40 x1+30 x4=10000 40 x2+30 x5=1500 40 x3+30 x6=20000 xj≥