课程设计报告

课程设计名称    运筹学课程设计  

20##年6月20日

课 程 设 计 任 务 书

运筹学课程设计报告

组    别：第一组

设计时间：20##年6月9日至20##年6月20日

1.设计进度计划

本课程设计时间分为两周：

1.1第一周（20##年6月9日----20##年6月13日）

建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ：

(1)6月9日上午：发指导书；按组布置设计题目；说明进度安排。

(2)6月9日下午至6月11日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。

(3)6月12日至6月13日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

1.2第二周（20##年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)有无利用的生产能力，试进行决策分析。

…… …… 余下全文