运筹学设计程序.docVIP

课 程 设 计 报 告 课程设计名称 运筹学课程设计 2014年6月20日 课 程 设 计 任 务 书 课程设计题目： 第5题 起止日期：2014.6.9～2014.6.20 设计地点：教室、电子商务中心 设计任务及日程安排： 设计任务 1.通过课程设计可以增强学生解决实际运筹学问题的能力 2.通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 3.通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 4.通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 设计进度安排 本课程设计时间分为两周： 1.1第一周（2014年6月9日----2014年6月13日） 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： (1)6月9日上午：发指导书；按组布置设计题目；说明进度安排。 (2)6月9日下午至6月11日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2第二周（2014年6月16日---6月20日） 上机求解，结果分析及答辩。主要环节包括 (1)6月16日至6月17日：上机调试程序 (2)6月18日：完成计算机求解与结果分析。 (3)6月19日：撰写设计报告。 (4)6月20日：设计答辩及成绩评定。 运筹学课程设计报告 组 别：第一组 设计时间：2014年6月9日至2014年6月20日 1.设计进度计划 本课程设计时间分为两周： 1.1第一周（2014年6月9日----2014年6月13日） 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： (1)6月9日上午：发指导书；按组布置设计题目；说明进度安排。 (2)6月9日下午至6月11日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2第二周（2014年6月16日---6月20日） 上机求解，结果分析及答辩。主要环节包括： (1)6月16日至6月17日：上机调试程序 (2)6月18日：完成计算机求解与结果分析。 (3)6月19日：撰写设计报告。 (4)6月20日：设计答辩及成绩评定。 2.设计题目 已知某公司有四个主要车间:排字、制版、印刷和装订。公司把它接受的任务分成三类：A、B和C。每种任务在四个主要车间里所需的时间不同，每单位产品生产需要时间如表6。假设完成单位工作所用的时间固定不变，每单位A类任务提供的收益200元，每单位B类任务提供的收益是400元，每单位C类任务提供的收益是150元。公司给每一车间规定了下期的固定时间能力：排字50小时；制版100小时；印刷200小时；装订180小时。除规定时间外，公司能够利用加班加点手段在排字车间里得到附加的30小时。加班加点奖金（即除规定时间以外的增加费用）是每小时4元。公司希望给他的设备找到最优工作组合，所以管理部门假定能销售所有的产品。因而为了满足长期生产的需要，管理部门决定在每个时期对每类工作至少要安排10个单位。(1)试确定所寻求的印刷工作的最好组合，使公司的收益最大？(2)假如印刷公司有一个承接新业务的机会，这项新业务需要0小时排字，3小时制版，1小时印刷和2小时装订，要有多大的收益才对公司有吸引力？(3)假定规定排字能力和加班排字能力两者都减少3小时，最优解有何变化？(4)A类任务收益在何范围内变化时最优方案不变？(5)排字车间的生产能力在何范围内变化最优基不变？(6)有无利用的生产能力，试进行决策分析。 表6 工作任务 车间 A B C 排字 0 2 2 制版 2 2 4 印刷 4 5 2 装订 4 4 0 3.建模 3.1 题目分析,变量设定 设 X1表示在正常时间内生产A类任务的单位数； X2表示在正常时间内生产B类任务的单位数； X3表示在正常时间内生产C类任务的单位数； X4表示在排字的加班时间内生产B类任务的单位数； X5表示在排字的加班时间内生产C类任务的单位数。 3.2 建模分析 正常时间内生产A类任务所得的收益为：200X1； 正常时间内生产B类任务所得的收益为：400X2； 正常时间内生产C类任务所得的收益为：150X3； 排字的加班时间内生产B类任务所得的收益为：(400-2*4)X4； 排字的加班时间内生产C类任务所得的收益为：(1