运筹学课程设计_5.docVIP

南京工程学院

课程设计任务书

课程名称运筹学与系统分析课程设计

院（系、部、中心）机械工程学院

专业工业工程

班级工业工程111

姓名丁允想

学号201110911

组员王东磊、许燕、王尧峄、沈鹏飞

起止日期2014.1.5-2013.1.9

指导教师邱胜海、王志亮

1．课程设计应达到的目的

运筹学与系统分析课程设计为《运筹学》课程的实践环节，在本课程设计的过程中，

通过学习和使用软件工具解决实际问题的实践，深入了解与掌握《运筹学》课程内容、

综合应用已学知识，提高分析和解决问题的能力。

要求运用课程所学知识，对实际问题进行分析，并建立数学模型，同时通过使用软

件求解数学模型，分析系统优化问题过程，增强使用软件工具的能力。

2．课程设计题目及要求

学习使用LINGO和EXCEL软件解决系统优化分析问题

完成：

1、熟悉运筹学软件；

2、对实际问题进行分析；

3、建立待解问题的数学模型；

4、使用软件解决实际问题，寻求优化解；

课题一配方问题

配方问题为2个或更多的原材料混合生产一种或多种产品，并且满足一个

或多个质量指标。这种类型问题涉及的问题有饲养动物的配料问题，特殊性能

合金钢冶炼问题，食品（饼干、面包、饮料）配方问题等。

配方问题拟采用LINGO优化分析软件求解。

课题二物料需求计划

MaterialRequirementsPlanning（物料需求计划，简称MRP）用于较复杂

产品生产调度（制作生产时间表）。

MRP采取按即时生产原则满足生产物料需求，MRP的目标重点是复杂产

品生产物料的适时供给，而不是生产成本的优化。研究涉及产品另部件生产与

完成时间、产品交出时间，并采用逆推方式制定生产时间表。

MRP问题拟采用LINGO优化分析软件求解。

课题三动态规划问题解算

动态规划常用于生产过程计划，依据供货需求、生产能力、库存能力等条

件因素制定生产计划，是重要的最优化成本方法之一。

利用动态规划以及使用EXCEL电子表格计算求解可以达到优化生产计划

的目的，求解途径是依据约束条件，通过对问题的计算来实现。

3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕

一、熟悉软件使用

二、设计解题方案，编制与输入程序

三、调试程序并解算

四、撰写课程设计说明书

1.任务说明

2.任务分析

3.解题方案

4.解题程序

5.解题结果

6.总结

4．主要参考文献

1、WAYNELL.WINSTON.运筹学.北京：清华大学出版社，2004

2、MARKDODGO，CRAIGSTISON，曹小刚等翻译.精通EXCEL2002中文版.北京：

清华大学出版社，2002

3、LINGO软件帮助文件

5．课程设计进度安排

起止日期

工作内容

14

14年

14年1月8

14年1

布置课程设计任务，熟悉软件工具；

实际问题分析与建立待解问题的数学模型；

使用软件解实际问题，寻求优化解；

说明书撰写与设计成果答辩

6．成绩考核办法

设计态度10分，查阅资料及独立设计能力10分，设计成果质量60分，答辩20分

教研室审查意见：

教研室主任签字：

年月日

院（系、部、中心）意见：

主管领导签字：

年月日

目录

TOC\o1-3\h\z\u

配方问题 6

一：任务说明 6

二：任务分析 6

三：解题方案 7

四：解题程序 9

五：解题结果 10

动态规划问题结算 13

一：任务说明 13

二：任务分析 13

三：解题方案 13

四：解题程序及结果 13

总结 15

配方问题

一：任务说明

某厂3种原油生产3个等级的汽油产品，厂里每天可买到3种原油各5000桶，工厂生产能力为每天14000桶，每桶油加工费用为4元。具体制油要求如表所示。

要求决策