运筹学课程设计
运筹课程设计案例

运筹课程设计案例一、课程目标知识目标:1. 让学生掌握运筹学的基本概念,如线性规划、整数规划等,并能够理解其在实际问题中的应用。
2. 使学生了解运筹学中的常用方法与工具,如图表法、单纯形法等,并能运用这些方法解决简单的实际问题。
3. 引导学生理解优化问题的本质,培养他们运用数学语言描述现实问题的能力。
技能目标:1. 培养学生运用运筹学方法分析问题和解决问题的能力,特别是针对实际案例,能够设计出有效的优化方案。
2. 提高学生的数据处理和计算能力,使其能够熟练运用运筹学软件工具解决复杂的优化问题。
3. 培养学生的团队协作和沟通能力,通过小组讨论和报告,共享解决问题的思路和方法。
情感态度价值观目标:1. 培养学生对运筹学学科的兴趣,激发他们探索优化问题的热情,形成积极向上的学习态度。
2. 培养学生具有批判性思维和创新精神,面对复杂问题能够勇于挑战,寻求最佳解决方案。
3. 引导学生认识到运筹学在国家和企业发展中的重要作用,增强社会责任感和使命感。
本课程针对的学生特点是具有一定数学基础和逻辑思维能力的初中生。
在教学过程中,教师应注重理论联系实际,激发学生的兴趣和好奇心,注重培养学生的动手操作能力和实际应用能力。
通过本课程的学习,期望学生能够掌握基本的运筹学知识和方法,提高解决实际问题的能力,同时培养他们的团队合作精神和批判性思维。
二、教学内容1. 运筹学基本概念:介绍运筹学的定义、发展历程及其在现实生活中的应用,重点讲解线性规划和整数规划的基本原理。
教材章节:第一章 运筹学概述,第三节 线性规划2. 运筹学方法与工具:详细讲解图表法、单纯形法等常用优化方法,并通过实例分析展示这些方法在实际问题中的应用。
教材章节:第二章 线性规划的图解法与单纯形法,第四节 整数规划简介3. 运筹学案例分析:选择具有代表性的实际案例,如生产计划、物流配送等,让学生运用所学方法解决实际问题。
教材章节:第三章 运筹学应用案例分析4. 运筹学软件工具介绍:介绍运筹学软件(如Lingo、CPLEX等)的基本功能和使用方法,帮助学生提高优化问题的求解效率。
最优化运筹学课程设计

最优化运筹学课程设计一、课程目标知识目标:1. 学生能理解最优化运筹学的基本概念,掌握线性规划、整数规划等基本模型及其应用。
2. 学生能掌握求解最优化问题的常用方法,如单纯形法、分支定界法等,并能够运用这些方法解决实际问题。
3. 学生能了解最优化运筹学在各领域的应用,如生产计划、物流配送、人力资源等。
技能目标:1. 学生能够运用数学建模方法,将现实问题抽象为最优化模型,并运用相应算法求解。
2. 学生能够使用相关软件工具(如Lingo、MATLAB等)辅助求解最优化问题,提高问题求解的效率。
3. 学生能够通过团队协作,共同分析、讨论并解决复杂的优化问题。
情感态度价值观目标:1. 学生能够认识到最优化运筹学在现实生活中的重要性,培养对优化思维的兴趣和热情。
2. 学生在解决优化问题的过程中,培养严谨、细致的科学态度和良好的逻辑思维能力。
3. 学生能够通过团队协作,培养沟通、协作能力和集体荣誉感。
本课程针对高中年级学生,结合学科特点,注重培养学生的理论联系实际的能力,提高学生的数学建模和问题求解技能。
课程目标既注重知识传授,又强调技能培养和情感态度价值观的塑造,旨在使学生能够运用最优化运筹学的知识解决实际问题,并为未来进一步学习打下坚实基础。
二、教学内容本章节教学内容主要包括以下几部分:1. 最优化运筹学基本概念:介绍最优化问题的定义、分类及其应用领域,解析线性规划、整数规划等基本模型。
2. 最优化问题求解方法:- 单纯形法:讲解线性规划问题的求解过程,包括初始可行解、迭代过程、最优解的判定等。
- 分支定界法:介绍整数规划问题的求解方法,理解其原理和求解步骤。
3. 应用案例分析:结合实际案例,分析最优化运筹学在生产计划、物流配送、人力资源等领域的应用。
4. 软件工具应用:教授如何运用Lingo、MATLAB等软件工具辅助求解最优化问题,提高问题求解效率。
5. 教学实践:- 数学建模:引导学生运用所学知识,将现实问题抽象为最优化模型。
运筹学选课问题课程设计

运筹学选课问题课程设计一、课程目标知识目标:1. 掌握运筹学基本概念,了解其在现实生活中的应用;2. 学习并掌握线性规划、整数规划等基本优化方法;3. 理解选课问题的数学模型,并能运用相关优化方法进行求解。
技能目标:1. 培养学生运用数学知识解决实际问题的能力;2. 提高学生运用运筹学方法进行问题分析、建模和求解的技能;3. 培养学生运用计算机软件(如Excel、Lingo等)进行数据处理和求解的能力。
情感态度价值观目标:1. 培养学生对运筹学学科的兴趣,激发学习热情;2. 培养学生团队协作、共同解决问题的精神;3. 增强学生面对复杂问题时的信心和毅力,培养勇于挑战的精神。
课程性质分析:本课程为选修课,旨在帮助学生掌握运筹学的基本知识和方法,提高解决实际问题的能力。
学生特点分析:学生为高中年级,具有一定的数学基础和逻辑思维能力,但可能对运筹学了解较少。
教学要求:1. 结合实际案例,引导学生理解并掌握运筹学基本概念和方法;2. 注重培养学生的动手实践能力,鼓励学生运用所学知识解决实际问题;3. 关注学生的情感态度,激发学习兴趣,提高学生的综合素质。
二、教学内容1. 运筹学基本概念:介绍运筹学的定义、发展历程、应用领域等,让学生对运筹学有初步的认识。
教材章节:第一章 运筹学概述内容安排:1课时2. 线性规划:讲解线性规划的基本概念、数学模型、求解方法(单纯形法、图形法等)。
教材章节:第二章 线性规划内容安排:3课时3. 整数规划:介绍整数规划的基本概念、特点,以及求解方法(分支定界法、割平面法等)。
教材章节:第三章 整数规划内容安排:2课时4. 选课问题数学模型:分析选课问题的背景,构建数学模型,探讨求解方法。
教材章节:第四章 应用实例内容安排:2课时5. 计算机软件应用:介绍Excel、Lingo等软件在运筹学问题求解中的应用。
教材章节:第五章 运筹学软件应用内容安排:2课时6. 实践环节:设计选课问题的实际案例,让学生动手实践,运用所学知识解决问题。
运筹课程设计摘要

运筹课程设计摘要一、课程目标知识目标:1. 让学生掌握运筹学的基本概念、原理及方法,如线性规划、整数规划等;2. 使学生了解运筹学在现实生活中的应用,如资源配置、路径优化等;3. 帮助学生理解运筹学与其他学科之间的联系,提高跨学科综合运用能力。
技能目标:1. 培养学生运用运筹学方法解决实际问题的能力;2. 培养学生运用数学软件进行运筹问题求解的操作技能;3. 提高学生团队协作、沟通表达及分析解决问题的能力。
情感态度价值观目标:1. 培养学生对运筹学的兴趣,激发其探索精神;2. 培养学生面对问题时积极寻求解决方案的态度,增强自信心;3. 培养学生具备良好的道德品质,如诚信、合作、尊重他人等。
本课程针对高中年级学生,结合学科特点和教学要求,将课程目标分解为具体的学习成果。
在教学过程中,注重培养学生的实际操作能力和团队协作精神,使学生在掌握运筹学知识的同时,提高解决实际问题的能力。
通过本课程的学习,期望学生能够运用所学知识为我国经济发展和社会进步作出贡献。
二、教学内容1. 运筹学基本概念:介绍运筹学的定义、发展历程及研究领域,对应教材第一章内容。
- 定义与性质- 发展历程与现状- 研究领域与应用2. 线性规划:讲解线性规划的基本理论、建模方法及求解技巧,对应教材第二章内容。
- 线性规划模型- 单纯形法- 对偶理论与灵敏度分析3. 整数规划:介绍整数规划的概念、分类及求解方法,对应教材第三章内容。
- 整数规划模型- 分支定界法- 割平面法4. 运筹学应用案例分析:分析实际生活中的运筹学应用案例,培养学生解决实际问题的能力,对应教材第四章内容。
- 资源配置问题- 路径优化问题- 排队论与库存控制5. 数学软件在运筹学中的应用:教授学生运用数学软件(如MATLAB、Lingo 等)求解运筹问题,对应教材第五章内容。
- 软件操作方法- 求解线性规划- 求解整数规划本教学内容根据课程目标制定,涵盖运筹学的基本概念、理论、方法及其在实际中的应用。
工程管理运筹学课程设计

工程管理运筹学课程设计一、课程目标知识目标:1. 理解工程管理中运筹学的基本概念、原理及方法;2. 掌握线性规划、整数规划等运筹学模型在工程管理中的应用;3. 了解如何运用运筹学方法解决实际工程管理问题。
技能目标:1. 能够运用运筹学方法建立工程管理问题的数学模型;2. 能够运用线性规划、整数规划等方法求解工程管理问题;3. 能够运用运筹学软件工具进行模型求解和分析。
情感态度价值观目标:1. 培养学生对工程管理运筹学学科的兴趣,激发学习热情;2. 培养学生具备良好的团队合作精神和沟通能力;3. 培养学生运用科学方法解决实际问题的能力,增强社会责任感。
课程性质:本课程为工程管理专业核心课程,旨在通过运筹学的基本理论和方法,培养学生解决实际工程管理问题的能力。
学生特点:学生具备一定的数学基础,对工程管理有一定了解,但可能缺乏实际运用能力。
教学要求:结合学生特点和课程性质,注重理论与实践相结合,提高学生的实际操作能力和解决问题的能力。
通过本课程的学习,使学生能够将所学知识应用于实际工程管理领域,为未来职业生涯奠定基础。
教学过程中,将目标分解为具体的学习成果,以便于后续教学设计和评估。
二、教学内容1. 运筹学基本概念与原理:介绍运筹学的起源、发展及其在工程管理领域的应用,解析线性规划、整数规划等基本模型。
教材章节:第一章 运筹学概述,第二章 线性规划。
2. 运筹学方法与应用:详细讲解线性规划、整数规划、非线性规划等方法的原理及求解过程,并结合实际案例进行分析。
教材章节:第三章 整数规划,第四章 非线性规划。
3. 运筹学软件应用:介绍运筹学常用软件(如LINGO、CPLEX等)的功能、操作及在实际工程管理问题中的应用。
教材章节:第五章 运筹学软件及其应用。
4. 实践案例分析:选取具有代表性的实际工程管理案例,指导学生运用运筹学方法建立模型、求解问题,并进行结果分析。
教材章节:第六章 运筹学在工程管理中的应用案例分析。
运筹课程设计摘要部分

运筹课程设计摘要部分一、课程目标知识目标:1. 让学生掌握运筹学的基本概念和原理,如线性规划、整数规划等;2. 培养学生运用运筹学方法解决实际问题的能力,如优化资源配置、生产计划等;3. 引导学生了解运筹学在生活中的广泛应用,提高学生的学科素养。
技能目标:1. 培养学生运用数学模型描述实际问题的能力;2. 培养学生运用运筹学软件求解优化问题的能力;3. 培养学生运用运筹学方法进行问题分析和决策的能力。
情感态度价值观目标:1. 培养学生对运筹学的兴趣,激发学生主动探索学科知识的热情;2. 培养学生团队合作意识,学会与他人共同解决问题;3. 培养学生严谨、务实的科学态度,树立正确的价值观。
课程性质分析:本课程为学科拓展课程,旨在帮助学生了解和掌握运筹学的基本知识和方法,提高学生解决实际问题的能力。
学生特点分析:学生处于高中阶段,具有一定的数学基础和逻辑思维能力,对新鲜事物充满好奇,具备一定的自主学习能力。
教学要求:1. 结合实际案例,深入浅出地讲解运筹学知识;2. 注重培养学生的动手能力和团队协作能力;3. 关注学生的情感态度,引导他们树立正确的价值观。
二、教学内容根据课程目标,教学内容分为以下三个部分:1. 运筹学基本概念与原理- 线性规划:线性规划模型的建立、单纯形法、对偶问题及灵敏度分析;- 整数规划:整数规划模型的建立、分支定界法、割平面法;- 动态规划:动态规划的基本概念、多阶段决策过程、动态规划的应用。
2. 运筹学方法在实际问题中的应用- 资源优化配置:运用线性规划求解资源优化配置问题;- 生产计划:运用整数规划求解生产计划问题;- 车辆路径问题:运用动态规划求解车辆路径问题。
3. 运筹学软件及应用- 运筹学软件介绍:介绍常用的运筹学软件及其功能;- 软件操作实践:运用软件求解线性规划、整数规划和动态规划问题;- 实际案例应用:结合实际案例,运用运筹学软件进行问题分析和决策。
教学大纲安排:第1-2周:运筹学基本概念与原理;第3-4周:运筹学方法在实际问题中的应用;第5-6周:运筹学软件介绍与操作实践;第7-8周:实际案例应用及总结。
运筹学课程设计总结
运筹学课程设计总结一、教学目标本课程的教学目标分为三个维度:知识目标、技能目标和情感态度价值观目标。
1.知识目标:通过本课程的学习,学生将掌握运筹学的基本概念、方法和应用,包括线性规划、整数规划、动态规划、概率论和统计学等。
2.技能目标:学生将能够运用运筹学的方法解决实际问题,提高问题分析和解决的能力。
具体包括:(1)能够运用线性规划解决最大(小)化问题;(2)能够运用整数规划解决组合优化问题;(3)能够运用动态规划解决多阶段决策问题;(4)能够运用概率论和统计学方法分析不确定性问题。
3.情感态度价值观目标:通过本课程的学习,学生将培养严谨的科学态度、团队合作精神和创新意识,提高综合素质。
二、教学内容本课程的教学内容主要包括以下几个部分:1.运筹学基本概念和方法:线性规划、整数规划、动态规划、概率论和统计学等;2.线性规划:图解法、单纯形法、灵敏度分析等;3.整数规划:分支定界法、动态规划法等;4.动态规划:多阶段决策问题、最优化原理等;5.概率论和统计学:随机事件、随机变量、数学期望、方差、协方差、假设检验等。
三、教学方法本课程采用多种教学方法,以激发学生的学习兴趣和主动性:1.讲授法:用于传授基本概念、理论和方法;2.案例分析法:通过实际案例,让学生学会运用运筹学方法解决问题;3.实验法:上机实验,巩固理论知识,提高实际操作能力;4.讨论法:分组讨论,培养学生的团队合作精神和沟通能力。
四、教学资源本课程的教学资源包括:1.教材:《运筹学导论》、《线性规划与应用》、《整数规划》等;2.参考书:相关领域的研究论文、书籍等;3.多媒体资料:课件、教学视频等;4.实验设备:计算机、投影仪等。
以上教学资源将有助于实现本课程的教学目标,提高学生的综合素质。
五、教学评估本课程的评估方式包括平时表现、作业、考试等,以全面客观地评价学生的学习成果。
1.平时表现:通过课堂参与、提问、讨论等环节,评估学生的学习态度和理解能力;2.作业:布置适量作业,检验学生对知识的掌握和运用能力;3.考试:包括期中考试和期末考试,全面测试学生的知识水平和运用能力。
运筹学动态规划课程设计
运筹学动态规划课程设计一、课程目标知识目标:1. 理解动态规划的基本概念、原理和应用场景;2. 学会建立动态规划模型,掌握动态规划的核心要素:状态、决策、状态转移方程和边界条件;3. 掌握解决实际问题时运用动态规划方法的能力,如最短路径问题、背包问题等。
技能目标:1. 能够运用动态规划思想分析和解决相关问题,提高问题求解效率;2. 培养逻辑思维能力和数学建模能力,通过编写代码实现动态规划算法;3. 提高团队协作能力,通过小组讨论、分享心得,共同解决复杂问题。
情感态度价值观目标:1. 培养学生对运筹学及动态规划的兴趣,激发学习热情;2. 树立正确的价值观,认识到运筹学在优化决策、资源分配等方面的重要意义;3. 培养学生面对困难时保持积极态度,勇于克服挑战,不断提高自身能力。
本课程针对高年级学生,结合运筹学动态规划部分的知识点,注重理论与实践相结合。
课程性质为理论与实践并重,要求学生具备一定的数学基础和编程能力。
通过本课程的学习,旨在使学生掌握动态规划的基本原理和方法,培养其在实际问题中的应用能力,提高解决复杂问题的综合素质。
同时,注重培养学生的团队协作精神和积极向上的情感态度。
二、教学内容本章节教学内容主要包括以下几部分:1. 动态规划基本概念与原理:介绍动态规划的定义、特点和应用场景,讲解动态规划的基本原理,如最优子结构、无后效性等。
2. 动态规划模型建立:学习如何建立动态规划模型,包括定义状态、决策、状态转移方程和边界条件,分析实际问题时如何抽象为动态规划模型。
3. 动态规划算法及应用:- 最短路径问题:讲解Dijkstra算法、Floyd算法等动态规划方法解决最短路径问题;- 背包问题:介绍0-1背包问题、完全背包问题等,分析动态规划求解方法;- 其他应用:如最长公共子序列、最大子段和等问题的动态规划求解。
4. 动态规划编程实践:结合实际问题,编写代码实现动态规划算法,提高编程能力。
5. 动态规划案例分析:分析典型动态规划案例,让学生了解动态规划在实际问题中的应用。
运筹学专业课程设计要求及题目
《运筹学》课程设计要求及题目要求:分组: 共7组——各位同学和学习委员协商分组(7-8人/组);1.题目: 每组可在给定题目中任选一题, 也能够经过网络查询自行设置题目;(注意: 各组题目不能反复, 其中要求最少有一组做排队论问题)提交形式——提交课程设计汇报(含纸质和电子版), 提交时需答辩2.电子版发至:3.课程设计汇报格式字体及行间距: 小四号宋体1.5倍行距 (表格中数据为5号宋体)一、提交课程设计汇报内容由以下部分组成:二、问题描述三、问题分析四、假设及符号说明五、建立模型六、软件求解结果七、结果分析4.封面格式《运筹学》课程设计设计题目: 某厂排气管车间生产计划优化分析设计时间: .7.4 - .7.8所在院系: 机电工程学院工业工程系专业年级: 级工业工程组员姓名: 洪俊华(310367)阳明(310268)供选题目【案例C.1】某厂排气管车间生产计划优化分析1. 问题提出排气管作为发动机关键部件之一, 极大地影响发动机性能。
某发动机厂排气管车间长久以来, 只生产一个四缸及一个六缸发动机排气管。
因为其产量一直徘徊不前, 致使投资较大排气管生产线, 一直处于吃不饱状态, 造成资源大量浪费, 全车间设备开动率不足50%。
为了充足发挥车间潜力, 该车间在厂部大力帮助下主动出击, 首先争取到了工厂自行开发特殊机型排气管生产权, 其次瞄准国际市场以较低价格和较高质量赢得了世界两大著名汽车企业—CUMMINS和FORD信任, 成为其8种型号排气管最具竞争实力潜在供给商。
假如这8种排气管首批出口进入国际市场畅销话, 后续订单将会成倍增加, 而且两大企业有可能逐步降低其它企业订单, 将其它型号排气管全部转移到该车间生产。
针对这种情况, 该车间组织工程技术人员对8种排气管产品图纸进行了评审, 进行了工艺设计和开发(编排工艺步骤图、进行PFMEA分析和编制控制计划), 进行样品试制, 同时对现生产能力和成本进行了认真细致核实和估计工作。
运筹学下篇课程设计
运筹学下篇课程设计一、课程目标知识目标:1. 理解运筹学基本概念,掌握线性规划、整数规划、非线性规划等核心模型;2. 学会运用运筹学方法解决实际问题,分析问题的约束条件和目标函数,建立数学模型;3. 了解运筹学在实际应用领域的案例,如生产计划、物流配送、项目管理等。
技能目标:1. 能够运用运筹学软件(如Lingo、CPLEX等)求解数学模型,并进行结果分析;2. 培养逻辑思维和解决问题的能力,提高团队协作和沟通表达能力;3. 学会运用运筹学方法进行数据分析和决策,提高数据敏感度和决策能力。
情感态度价值观目标:1. 培养对运筹学的兴趣,激发学生探索运筹学在实际生活中的应用;2. 树立正确的价值观,认识到运筹学在优化资源配置、提高效率等方面的重要性;3. 培养严谨、务实的学习态度,提高学生的自主学习能力和终身学习能力。
本课程针对高年级学生,结合学生特点和教学要求,注重理论与实践相结合,以培养学生解决实际问题的能力为核心。
课程目标旨在使学生在掌握运筹学基本知识的基础上,提高解决实际问题的能力,培养具备创新精神和实践能力的优秀人才。
通过本课程的学习,学生将能够更好地应对未来学习和工作中的挑战。
二、教学内容本课程教学内容主要包括以下几部分:1. 运筹学基本概念与理论:介绍线性规划、整数规划、非线性规划等基本概念、原理及求解方法,涉及课本第1-3章内容。
2. 运筹学方法与应用:分析运筹学在生产计划、物流配送、项目管理等领域的实际应用,结合课本第4-6章案例,使学生了解运筹学在实际问题中的运用。
3. 运筹学软件操作与模型求解:学习运用运筹学软件(如Lingo、CPLEX等)进行数学建模与求解,涵盖课本第7-8章内容。
4. 运筹学案例分析与实践:分析典型运筹学案例,引导学生运用所学知识解决实际问题,提高学生解决实际问题的能力,涉及课本第9-10章内容。
5. 运筹学前沿与发展趋势:介绍运筹学领域的前沿动态和发展趋势,激发学生探索未知、追求创新的兴趣,涵盖课本第11章内容。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
西安建筑科技大学课程设计(论文)任务书一、本次课程设计(论文)应达到的目的1. 掌握运筹学知识在管理问题中应用的基本方法与步骤;2. 巩固和加深对所学运筹学理论知识及方法的理解与掌握;3. 培养与锻炼学生从管理实践中提炼问题、分析问题、构建模型求解问题的综合应用能力;4. 上机练习,了解与掌握几种常用的运筹学计算软件及其使用与操作方法;5. 锻炼并初步掌握运筹学模型求解程序的编写方法与技术。
6. 初步了解学术研究的基本方法与步骤,并通过设计报告(论文)的撰写,了解学术报告(论文)的写作方法。
二、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等)1. 结合专业知识,对某一实际管理问题进行分析,调查收集相关数据,并整理出符合问题特征的数据,包括目标因素、约束因素以及必须的参数与系数等等;2. 在上一步分析基础上,按照运筹学建模的基本方法与要求,通过抽象处理,建立所研究问题的运筹学模型,判断模型的类型并选择求解方法;3. 上机练习,学习常用运筹学计算软件的使用与基本操作方法,并选择其中一种对所建运筹学模型进行求解,得出最优解、灵敏度计算等相关计算结果;4. 结合理论课以及计算机程序设计课程所学的基本知识,编写线性规划单纯形法(或自选一种学过的运筹学问题的计算方法)的计算程序,别用所编写程序和已学习的某种运筹学计算软件,并分求解相关课后习题,对所编写的算程序进行验证;5. 总结设计过程,整理与记录设计中的关键工作与成果,撰写设计报告。
三、应收集的资料及主要参考文献:1. 应收集的资料:[1]研究对象的现状数据材料[2]与所建模型的参数、系数、约束条件等因素相关的数据材料2. 主要参考文献:[1]杨茂盛.运筹学(第三版).陕西科学技术出版社,2006[2]运筹学编写组. 运筹学(第三版).清华大学出版社,2005[3]徐玖平, 胡知能, 王緌. 运筹学(第二版). 北京: 科学出版社, 2004[4]胡运权. 运筹学基础及应用. 哈尔滨: 哈尔滨工业大学出版社, 1998[5]陈汝栋,于延荣. 数学模型与数学建模(第2版).国防工业出版社,2009[6]刘建永.运筹学算法与编程实践:Delphi实现.清华大学出版社,2004[7]谢金星,薛毅.建优化建模LINDO/LINGO软件.清华大学出版社,2005设计总说明该设计所研究的问题,是“服装种植企业鲜花运输方案的优化研究”。
是一个简化了的针对服装种植企业对第一批夏季服装的运输方案的研究,须采用最优方案以节省人力、物力、财力,并为以后的服装供求及运输调整作铺垫。
这是个产销不平衡的运输问题(此题为供求不平衡)。
采用的运筹方法便是运输问题的求解方法。
是先将产销不平衡的运输问题转化为产销平衡的运输问题,再加以求解的方法,最终得出结论。
关键词:运输规划,表上作业法,最优解,程序编写目录目录........................................................ - 3 - 1问题描述................................................... - 4 -1.1背景介绍 ............................................. - 4 -1.2 研究主要内容与目的................................... - 4 -1.3 研究的意义........................................... - 4 -1.4方法与思路 ........................................... - 4 -2 研究的问题................................................ - 5 -2.1具体问题的提出 ....................................... - 5 -2.2 问题的特点与初步分析................................. - 6 -2.3 建立扩展模型......................................... - 7 -2.3.1 确定运筹方法....................................... - 7 -2.3.2 约定符号 ....................................... - 7 -2.3.3 变量设定 ....................................... - 8 -2.3.4 确定目标函数 ................................... - 8 -2.3.5 确定约束条件 ................................... - 8 -2.3.6 建立模型 ....................................... - 9 -2.4 建立具体模型........................................ - 10 -2.4.1 变量确定 ...................................... - 10 -2.4.2 目标函数 ...................................... - 11 -2.4.3 约束条件 ...................................... - 11 -2.4.4具体模型....................................... - 12 -3. 计算.................................................... - 13 -3.1 软件的使用.......................................... - 13 -3.2结果分析 ............................................ - 14 -4 程序编写及验证........................................... - 15 -4.1 程序的流程及算法设计................................ - 15 -4.2 程序的实现.......................................... - 15 -4.3 程序的验证.......................................... - 21 -5 总结..................................................... - 22 -1问题描述1.1背景介绍每当盛大节日来临,鲜花如今已变得必不可少,各个商家为了抓住商机,都大批量从昆明购进鲜花。
在这之中,就必然存在着与运输相关的一些问题。
1.2 研究主要内容与目的本次课程设计是要运用所学运筹学的知识,结合实际问题,对提出的问题作一个较为简单的研究。
该设计所研究的问题,便是“花卉公司鲜花运输方案的优化研究”。
在选题方面,倾向于对产销不平衡运输问题的计算研究,因为在实际生产生活中,产销平衡的运输问题是不存在的,在实际问题中,需求量也并不局限于某一固定的值,因此,结合实际生活,选择鲜花运输方案的优化研究。
在本次研究中,会运用运筹学的基本理论和表上作业法以及Lindo软件等作为研究手段和工具,以达到使鲜花运输方案最优化的目的。
1.3 研究的意义本次研究的最直接的意义便是针对花卉种植公司第一批的运输方案的研究,采用最优方案以节省人力、物力、财力,并为以后的鲜花供求及运输调整作铺垫。
另外,也是对运筹学的实际运用,便于更加熟练地解决实际问题。
1.4方法与思路首先是对提出问题的分析,确定花卉种植公司及需求点的数量,搜集相关数据。
继而建立扩展模型,再建立具体模型。
对该具体问题具体分析,运用运筹学基本知识,运输问题的解决手段,用Lindo软件求解,并对所得结果进行分析、评价。
2 研究的问题2.1具体问题的提出现有一家大型鲜花培植公司,分别计划从三个种植分厂向四个省市地区(陕西、江苏、北京、上海)批发鲜花,现需要制定第一批的运输方案,以确保运费最少。
由于种种原因,种植分厂C 不能向上海运输鲜花,综上,其运输单价表如下:表1 2010年鲜花运输供求及单价表单价(千元) 发点陕西 江苏 北京 上海供给量(万支)A 16 13 22 17 50B 14 13 19 15 60 C19 20 23 / 50 低限需求(万支) 30 70 0 10 高限需求(万支)507030不限收 点2.2 问题的特点与初步分析这个问题有两个特点:一是产销不平衡的问题。
二是需求量可以变化,不是唯一的,低限需求总量为30+70+0+10=110(万支),而高限需求量为无限。
因此可以有一个假想的种植分厂D,用它来“满足”部分高限需求,为了利用平衡问题的运输模型,首先要将上海的高限需求的“不限”给予一个确定值,因为这个“无限”是上海地区希望得到的高限需求,而实际上这三个种植分厂能为这个地区供给的数量,只有在使陕西、江苏、北京这三个地区的低限需求都得到满足时的余额,即:(50+60+50)-(30+70+0)=60(万支)其次对于本题要考虑的是各地区的低限需求是必须满足的,因此它不能由假想种植分厂D供给,为了解决这个矛盾,将每个其低限需求与高限需求不同的地区再一分为二,如陕西分作“陕西1”和“陕西2”,其中,“陕西1”是低限需求,为30万支。
为了保证假想种植分厂D不给它供应,可设从种植分厂D到“陕西1”的鲜花运输单价为一个很大的正数M,而“陕西2”的需求量=高限需求-“陕西1”的需求=5030=20(万支)同样,“上海”也可分为“上海1”和“上海2”。
从而建立下表(表2)。
如此以来,便将一个产销不平衡的问题变成了一个产销平衡的运输问题,根据表上作业法便可得最优调运方案。
表2 2010年鲜花供求及运输单价调整表收点单位运价(千元)发点陕西1 陕西2 江苏北京上海1 上海2可发运量(万支)A 16 16 13 22 17 17 50B 14 14 13 19 15 15 60C 19 19 20 23 M M 50D M 0 M 0 M 0 50 需求(万支)30 20 70 30 10 502.3 建立扩展模型 2.3.1 确定运筹方法根据前面的分析,可以明显地看出来,这个问题属于运输问题的范畴,那么,采用的运筹方法便是运输问题的求解方法。