运筹学与系统分析课程设计.docVIP

南京工程学院 课程设计任务书 课 程 名 称 运筹学与系统分析课程设计 院（系、部、中心） 机械工程学院 专 业 工业工程 班 级 工业工程111 姓 名 丁允想 学 号 201110911 组 员王东磊、许燕、王尧峄、沈鹏飞 起 止 日 期 2014.1.5-2013.1.9 指 导 教 师 邱胜海、王志亮 1．课程设计应达到的目的 运筹学与系统分析课程设计为《运筹学》课程的实践环节，在本课程设计的过程中， 通过学习和使用软件工具解决实际问题的实践，深入了解与掌握《运筹学》课程内容、 综合应用已学知识，提高分析和解决问题的能力。 要求运用课程所学知识，对实际问题进行分析，并建立数学模型，同时通过使用软 件求解数学模型，分析系统优化问题过程，增强使用软件工具的能力。 2．课程设计题目及要求 学习使用LINGO 和EXCEL 软件解决系统优化分析问题 完成： 1、熟悉运筹学软件； 2、对实际问题进行分析； 3、建立待解问题的数学模型； 4、使用软件解决实际问题，寻求优化解； 课题一 配方问题 配方问题为2 个或更多的原材料混合生产一种或多种产品，并且满足一个 或多个质量指标。这种类型问题涉及的问题有饲养动物的配料问题，特殊性能 合金钢冶炼问题，食品（饼干、面包、饮料）配方问题等。 配方问题拟采用LINGO 优化分析软件求解。 课题二 物料需求计划 Material Requirements Planning（物料需求计划，简称MRP）用于较复杂 产品生产调度（制作生产时间表）。 MRP 采取按即时生产原则满足生产物料需求，MRP 的目标重点是复杂产 品生产物料的适时供给，而不是生产成本的优化。研究涉及产品另部件生产与 完成时间、产品交出时间，并采用逆推方式制定生产时间表。 MRP问题拟采用LINGO 优化分析软件求解。 课题三 动态规划问题解算 动态规划常用于生产过程计划，依据供货需求、生产能力、库存能力等条 件因素制定生产计划，是重要的最优化成本方法之一。 利用动态规划以及使用EXCEL 电子表格计算求解可以达到优化生产计划 的目的，求解途径是依据约束条件，通过对问题的计算来实现。 3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕 一、熟悉软件使用 二、设计解题方案，编制与输入程序 三、调试程序并解算 四、撰写课程设计说明书 1. 任务说明 2. 任务分析 3. 解题方案 4. 解题程序 5. 解题结果 6. 总结 4．主要参考文献 1、 WAYNEL L. WINSTON. 运筹学.北京：清华大学出版社，2004 2、 MARK DODGO，CRAIG STISON，曹小刚等翻译. 精通EXCEL2002 中文版. 北京： 清华大学出版社，2002 3、LINGO 软件帮助文件  5．课程设计进度安排 起 止 日 期 工 作 内 容 14年1月日月日月日日月日 6．成绩考核办法 设计态度10分，查阅资料及独立设计能力10分，设计成果质量60分，答辩20分 教研室审查意见： 教研室主任签字： 年 月 日 院（系、部、中心）意见： 主管领导签字： 年 月 日 目录 配方问题 6 一：任务说明 6 二：任务分析 6 三：解题方案 7 四：解题程序 9 五：解题结果 10 动态规划问题结算 13 一：任务说明 13 二：任务分析 13 三：解题方案 13 四：解题程序及结果 13 总结 15 配方问题 一：任务说明 某厂3种原油生产3个等级的汽油产品，厂里每天可买到3种原油各5000桶，工厂生产能力为每天14000桶，每桶油加工费用为4元。具体制油要求如表所示。 要求决策：使公司收益最大的生产方针； 一级汽油 二级汽油 三级汽油 原油1 原油2 原油3 辛烷值 ≥10 ≥8 ≥6 12 6 8 硫含量 ≤1 ≤2 ≤1 0.5 2 3 产品售价 ￥70 ￥60 ￥50 ￥45 ￥35 ￥25 客户需求 3