运筹课程设计6.doc

长 春 工 业 大 学课 程 设 计 报 告课程设计名称 运筹课程设计 专 业 信 息 管 理 班 级 080505 学 生 姓 名 朱家鹏 指 导 教 师 王亚君 2011年7月8日课 程 设 计 任 务 书课程设计题目：第 二十二 题起止日期：2011、6、272011、7、8设计地点：教室、电子商务中心设计任务及日程安排：1、设计任务1.1通过课程设计可以增强学生解决实际运筹学问题的能力1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。2、设计进度安排本课程设计时间分为两周：第一周（2011年6月27日-2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ：1.16月27日上午：发指导书；按组布置设计题目；说明进度安排。1.26月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日上午8：3012：00，下午2：005：00）运筹学课程设计提纲组 别：第十组设计人员：余淳子 邹龙飞 张平昌 朱家鹏设计时间：2011年6月27日-2011年7月8日一、设计进度：本课程设计时间分为两周：第一周（2008年6月27 日-2008年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括：（1) 6月27日上午：发指导书；按组布置设计题目；说明进度安排。（2) 6月27日下午至17日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。（3) 6月28日至29日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。第二周（2008年7月4日-7月8日）：上机求解，结果分析及答辩。主要环节包括：（1) 7月4日至7月8日：上机调试程序（2) 7月6日：完成计算机求解与结果分析。（3) 7月7日：撰写设计报告。（4) 6月8日：设计答辩及成绩评定。二、设计题目：某公司需要招聘甲，乙两种工人，其工作可分为1 2 3三大类。已知甲，乙两种工人的公子分别为每小时10元和5元，他们每周都工作40小时，但实际做出的等效生产小时数分别为40小时和30小时。为完成生产进度，该公司每周需完成的生产小时数分别为：第1类工作，10000小时；第2类工作，1500小时；第3类工作，20000小时。由于劳动力缺乏，甲种工人不能多于500个，乙种工人不能多于800个。试确定使总劳动力费用最少时工厂应招聘的工人数。并按要求分别完成下列分析：（1）第1类工作每周需完成的生产小时数在何范围内变化时最优基不变？（2）甲种工人的招聘数量在何范围内变化时最优基不变？（3）乙种工人的工资在何范围内变化时最优聘方案不变？ 小组甲种工人人数乙种工人人数工作类型123456111001020153三、建模过程设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+x3500x4+x5+x680040 x1+30 x4=1000040 x2+30 x5=150040 x3+30 x6=20000xj0, j=1, 2.6 四、程序功能介绍4.1总体功能介绍本程序使用JAVA语言编写的二阶段法运行程序，程序运行时先选择目标函数是MAX（MAX代表1）还是MIN（MIN代表-1）然后填写约束条件的个数、变量个数、约束条件=的约束条件个数，接着输入约束条件中的个个系数并且以分号结尾，接着输入目标函数的系数，点击按钮输出最优值。4.2数据录入4.2.1、变量个数：6 4.2.2、约束条件个数：54.2.3、=约束条件的个数：34.2.4、=约束条件的个数：24.2.5、0bmin-bi/ir | ir0 确定b的变化范围。 （1）如果b的变化在该范围之内最优基不变最优解变化，最优解由公式XB=B-1b求得。 （2）如果b的变化超出该范围最优基最优解均发生变化，重新计算CBB-1b、B-1b代入最优表中重新迭代。结果分析：用lindo 求出来的灵敏度分析如下：（1）对于第一类工作每周完成的生产小时数变化范围是： -7500=b1=12500 即2500=b1=22500（2）甲种工人的招聘数量的变化范围为：-312=188（3）对于乙种工人的工资的变化范围的求解就是对于乙种工人的工作时间的求解，而乙种工人的工资范围变化的分析如下： 1.如果是C4的变化 ： C4=0即C4=200 2.如果是C5的变化：C5=0即C5=200 3.如果是C6的变化：0=C6=100即0=C6=0即C1=400 2.如果是C2的变化：C2=0即C2=400 3.如果是C3的变化：133=C3即267=C3=4002、甲乙两种工人的实际等效小时均为40后原问题的最优解有何变化？3、甲乙两种工人的实际等效小时均为30后原问题的最优解有何变化？七、课后设计总结经过本学期对运筹学知识的有关学习及两周的课程设计实践，感触很大，运筹学运用量化和模型化方法，针对有有关管理问题最优化配置的现实需求，来寻找系统的优化的解决方案，系统求得一个合理应用人力，节省财力的最佳方案，为决策者提供科学的决策依据。作为科学的数学方法它与计算机技术结合，解决实际问题。在这次实践中我意识到，我们应该尽可能多的将先进的管理中的科学方法与先进的计算机技术结合起来，切实提高我们适应当代社会信息、运用运筹学解决实际问题的能力。通过运筹学课程设计我初步掌握了运筹学解决问题的过程与技巧，了解到理论联系实际的重要。在老师和同学们的帮助下建立正确的思想和方法，同时提高了运算、计算机技术应用技能和综合分析的能力。课设以小组进行，在建模的过程中也锻炼了我的认真仔细分析问题的能力，大大的增强了我们的责任心。因为在这么多的问题中任何一个没考虑到都会使我们的分析结果有问题，从而失去实际的意义，而每一个细节的遗漏或者是失误都有可能对企业造成不可估量的损失。所以我们必须要注意到每一个细节，带着极其强烈的责任心去完成每一项任务。而且我充分感受到了集体力量的强大，感受到了什么叫团队精神。在建模过程中我们互相讨论，互相帮助，各有分工，又各有责任，我们很好的完成了本次课设的任务。我想如果没有队友的帮助我完成这个任务将会有很多的困难。在这感谢我的队友，我们的团队。我想，学习知识，就应该是“为用而学，学以致用”。通过课设让我们把理论运用的实际的生活中让我们懂得运筹学的魅力之所在。在两周的实验过程中，不仅对运筹学的有关知识