运筹学课程教学大纲
运筹学 教学大纲
运筹学教学大纲运筹学教学大纲一、引言运筹学是一门涉及决策分析和优化问题的学科,它的目标是通过系统化的方法来解决实际问题。
本教学大纲旨在介绍运筹学的基本概念、方法和应用,培养学生的决策分析能力和优化问题求解能力。
二、课程目标1. 理解运筹学的基本概念和方法;2. 掌握运筹学模型的建立和求解技巧;3. 培养学生的决策分析和问题解决能力;4. 培养学生的团队合作和沟通能力;5. 培养学生的创新思维和实际应用能力。
三、课程内容1. 运筹学导论1.1 运筹学的定义和基本概念1.2 运筹学的发展历程1.3 运筹学在实际问题中的应用2. 线性规划2.1 线性规划的基本概念和形式化描述2.2 线性规划的图解法和单纯形法2.3 敏感性分析和对偶理论3. 整数规划3.1 整数规划的概念和应用领域3.2 整数规划的分枝定界法和割平面法3.3 近似算法和启发式算法4. 动态规划4.1 动态规划的基本概念和原理4.2 最优子结构和状态转移方程4.3 应用案例:背包问题和最短路径问题5. 随机规划5.1 随机规划的基本概念和形式化描述 5.2 随机规划的模拟和抽样法5.3 随机规划的灵敏度分析和风险决策6. 排队论6.1 排队论的基本概念和模型6.2 排队论的性能度量和分析方法6.3 排队论在服务系统中的应用7. 网络优化7.1 网络优化的基本概念和模型7.2 最小生成树和最短路径算法7.3 最大流和最小费用流算法8. 多目标规划8.1 多目标规划的基本概念和解法8.2 多目标规划的权衡分析和偏好排序8.3 多目标规划在决策中的应用四、教学方法1. 理论讲授:通过讲解理论知识,介绍运筹学的基本概念和方法;2. 实例分析:通过实际案例,引导学生运用运筹学方法解决实际问题;3. 小组讨论:组织学生进行小组讨论,促进团队合作和问题解决能力的培养;4. 课堂练习:布置课堂练习,巩固学生的知识和技能;5. 课程设计:要求学生完成一定规模的课程设计,培养学生的实际应用能力。
运筹学课程教学大纲
运筹学课程教学大纲一、课程简介- 该课程旨在介绍运筹学的基本理论、方法和应用,培养学生的数学建模和问题求解能力。
- 课程内容包括线性规划、整数规划、非线性规划、动态规划、网络流、队列论、排队模型等。
二、教学目标- 了解运筹学的基本概念和理论。
- 学习运用数学方法解决实际问题。
- 培养学生的分析、抽象和推理能力。
- 提高学生的团队协作和沟通能力。
三、教学内容及安排3.1 线性规划- 线性规划的基本概念与性质。
- 单纯形法及其应用。
- 对偶理论与灵敏度分析。
- 运输问题与分配问题。
3.2 整数规划- 整数规划的基本概念与形式化表示。
- 割平面法与分支界定法。
- 0-1背包问题。
- 工程项目调度。
3.3 非线性规划- 非线性规划的基本概念与求解方法。
- 黄金分割法与牛顿法。
- 二次规划问题。
3.4 动态规划- 动态规划的基本原理与应用。
- 最优子结构性质与状态转移方程。
- 0-1背包问题的动态规划解法。
3.5 网络流- 网络流的基本概念与算法。
- 最大流问题与最小割问题。
- 匹配问题与指派问题。
3.6 队列论- 队列论的基本概念与性质。
- 随机到达与服务模型。
- M/M/1排队模型。
3.7 排队模型- 排队模型的基本概念与特性。
- 单队列系统与多队列系统。
- 排队系统的性能评估。
四、教学方法- 理论讲授与案例分析相结合,提高学生的实际运用能力。
- 鼓励学生课后查阅相关文献,拓宽知识面和视野。
- 培养学生的团队合作和解决问题的能力。
五、教学评估- 平时成绩评定包括课堂表现、作业和小组讨论。
- 期末成绩主要以学生的综合能力为依据,包括考试成绩和课程设计报告。
六、参考教材- 《运筹学导论》王晓东,高等教育出版社。
- 《运筹学》周汉生,中国人民大学出版社。
- 《运筹学》赵运刚,科学出版社。
七、教学资源- 电子课件及教学辅导材料将通过教学平台提供。
- 各类运筹学软件的操作指南和实例将提供给学生。
八、备注- 本教学大纲仅作为参考,请随时关注课程平台上的最新通知和更新内容。
运筹学课程教学大纲
运筹学课程教学大纲一、课程概述运筹学是运用数学、统计学和计算机方法研究和解决实际问题的一门学科。
本门课程主要介绍运筹学的基本概念、原理和应用,培养学生的综合分析和问题解决能力。
二、教学目标1. 了解运筹学的基本概念、发展历程及学科体系结构;2. 掌握线性规划、整数规划、动态规划等运筹学方法的基本原理和应用;3. 掌握运筹学模型建立和求解的基本方法;4. 培养学生的逻辑思维、分析问题和解决问题的能力。
三、教学内容1. 运筹学的基本概念和发展历程(2学时)- 运筹学的定义、研究对象和研究方法;- 运筹学的发展历程。
2. 线性规划(12学时)- 线性规划的定义和基本概念;- 线性规划的图解法和单纯形法;- 线性规划的对偶理论和灵敏度分析;- 整数规划的基本概念和解法。
3. 动态规划(8学时)- 动态规划的基本概念和基本原理;- 动态规划的最优子结构性质和最优解的构造; - 动态规划的应用实例。
4. 随机模型和排队论(10学时)- 随机模型的基本概念和概率分布;- 排队论的基本概念和排队模型;- 排队论的性能度量和求解方法。
5. 非线性规划和整数规划(8学时)- 非线性规划的定义和基本概念;- 非线性规划的解法和最优性判定;- 整数规划的定义和基本概念;- 整数规划的分枝定界法和割平面法。
6. 运输和分配问题(8学时)- 运输问题的基本概念和解法;- 分配问题的基本概念和解法。
7. 生产调度问题(8学时)- 生产调度问题的基本概念和求解方法; - 作业车间调度问题的建模和求解。
8. 多目标优化问题(6学时)- 多目标优化问题的定义和特点;- 多目标优化问题的解法和应用实例。
四、教学方法本课程采用理论讲授与实践应用相结合的教学方法。
除了课堂上的理论讲解外,还将组织学生参与案例分析、小组讨论、编程实践等活动,加强学生对运筹学方法的理解和应用。
五、教材和参考书目1. 主教材:《运筹学导论》,作者:李明,出版社:清华大学出版社;2. 参考书目:- 《运筹学:初步实用方法》,作者:George B. Dantzig等,出版社:机械工业出版社;- 《运筹学简明教程》,作者:陈杂,出版社:高等教育出版社。
《运筹学》课程教学大纲
《运筹学》教学大纲1.课程中文名称(英文名称):运筹学(Operations Research)2,课程类别:□公共课程□学科基础课程因专业课程□其他3,课程性质:因必修课口选修课,课程总学时:51总学分:34 .适用专业:工商管理专业6•先修课程:《微积分》、《线性代数》、《计算机软件应用》等一、课程简介《运筹学》是工商管理等经济管理类各专业的学位课程,是学生学习专业课和从事本专业的科研与工作的必备理论基础和技术方法。
通过本实验能理解运筹学领域中常用数学模型的建立、算法求解和结果分析,为该专业学生学习其它相关专业课程提供有关系统决策和最优化的基础知识,同时也为学生今后从事工程实践和科学研究打下良好基础。
二、课程教学目标本课程内容及具体要求(一)实验之前熟悉各种数学模型的建立;(二)会使用excel软件的规划求解功能进行求解。
(三)对学生能力培养的要求:1 .掌握各种运筹学模型的共性和特性,掌握不同运筹学模型的求解步骤和计算方法,在实践中正确地运用运筹学的理论和方法解决实际问题;2 .掌握教excel软件的操作试验方法,同时培养学生一定的科学研究能力和严谨的科学态度。
课程学时分配、教学内容与教学基本要求第一章线性规划(6学时)教学内容:第一节线性规划的基本概念和数学模型第二节线性规划的图解法第三节使用Excel 2010 “规划求解”工具求解线性规划问题第四节线性规划问题求解的几种可能结果第五节建立规划模型的流程教学基本要求:使学生基本了解线性规划的基本概念和数学模型,掌握线性规划的图解法,熟练掌握使用Excel2010 “规划求解”工具求解线性规划问题,理解线性规划问题求解的几种可能结果, 知道建立规划模型的流程。
第二章线性规划的灵敏度分析(9学时)教学内容:第一节线性规划的灵敏度分析第二节单个目标函数系数变化的灵敏度分析第三节多个目标函数系数同时变化的灵敏度分析第四节单个约束右端值变化的灵敏度分析第五节多个约束右端值同时变化的灵敏度分析第六节约束条件系数变化的灵敏度分析第七节增加一个新变量第八节增加一个约束条件第九节灵敏度分析的应用举例教学基本要求:使学生基本了解线性规划的灵敏度分析,掌握单个目标函数系数变化的灵敏度分析、多个目标函数系数同时变化的灵敏度分析,理解单个约束右端值变化的灵敏度分析、多个约束右端值同时变化的灵敏度分析、约束条件系数变化的灵敏度分析。
《运筹学》教学大纲
《运筹学》教学大纲一、使用说明(一)课程性质运筹学是经济与管理类学生的专业基础课。
通过本课程的学习,使学生获得经济管理决策中常用的运筹学的基本概念、基本理论与基本方法的知识,为进一步学习与掌握现代管理理论奠定必要的理论基础,并培养与提升学生对实际问题运用定量方法分析与求解,以及进行辅助决策的能力。
本课程为专业课。
(二)教学目的通过理论知识的学习,使学生了解运筹学的基本内容、基本特征与基本方法及运筹学与管理科学的联系;掌握运筹学的基本理论与基本方法;能用运筹学的知识与方法对经济与管理中的一些典型问题进行分析、建模与求解。
(三)教学时数本课程共54学时,3学分。
(四)教学方法教学以课堂教学为主,教师可根据学生学习情况和经济管理类各专业的不同特点,介绍一些常用求解运筹学典型问题的方法。
(五)面向专业信息管理与信息系统、统计学等本科专业。
二、教学内容绪论(一)教学目的与要求[教学目的]介绍运筹学的背景与应用范围。
[基本要求]1、了解运筹学的产生、发展及最新发展动向和成果。
2、了解本学科的研究内容、特点及研究方法。
(二)教学内容重点:运筹学的主要分支及产生背景。
第一节运筹学研究的基本特征与基本方法一、运筹学的产生背景二、运筹学的基本方法第二节运筹学的主要分支一、运筹学的主要分支介绍二、应用状况第三节运筹学与管理科学一、运筹学与管理科学的关系二、运筹学的应用前景(三)教学方法与形式采用课堂讲授、多媒体课件等方法和形式。
(四)教学时数3学时。
(一)教学目的与要求[教学目的]介绍线性规划模型及其单纯性算法。
[基本要求]1、初步掌握建立线性规划模型方法;2、掌握线性规划模型特征;如何化线性规划模型为标准型;3、掌握两个变量线性规划问题的图解法;4、掌握可行解、基、凸集、凸组合、顶点的概念;5、了解线性规划理论依据——几个基本定理、求解线性规划问题基本思路;6、了解引入工人变量目的;7、牢固掌握大M法和两阶段法求解过程、判别什么情况下无解;8、牢固掌握单纯形法计算框图。
运筹学教学大纲
运筹学教学大纲一、引言运筹学是管理科学的一个重要分支,致力于以系统分析和定量方法来解决决策问题。
本课程旨在帮助学生掌握运筹学的基本理论和方法,培养其系统思维和决策能力。
二、课程目标1. 理解运筹学的基本概念和原则;2. 掌握线性规划、整数规划、网络优化等运筹学方法;3. 能够运用运筹学方法解决实际管理问题;4. 培养学生团队合作和逻辑推理能力。
三、课程内容1. 运筹学概述- 运筹学的发展历程- 运筹学在管理决策中的应用2. 线性规划- 线性规划模型与理论- 单纯形法及其应用- 线性规划在生产计划、资源分配中的应用3. 整数规划- 整数规划模型及解法- 分支定界法与割平面法- 整数规划在工程项目管理、运输规划中的应用4. 网络优化- 关键路径法与程序评价与审查技术(PERT)- 最小生成树与最短路径算法- 网络优化在项目管理、物流规划中的应用5. 动态规划- 动态规划原理与应用- 动态规划在资源分配、生产排程中的应用6. 多目标决策- Pareto最优解与加权求和法- 多目标规划在环境评估、投资决策中的应用四、教学方法1. 理论讲授:通过讲解理论知识,帮助学生建立起对运筹学的整体认识。
2. 实例分析:通过案例分析与解决实际问题,帮助学生理解理论知识与实际应用的联系。
3. 小组讨论:组织学生分组进行运筹学问题讨论,培养学生团队合作与沟通能力。
五、考核方式1. 课堂作业:布置相关习题,要求学生独立完成并及时交回。
2. 期中考试:考查学生对课程内容的掌握程度。
3. 期末论文:要求学生结合实际案例,运用所学方法解决实际问题,撰写学术论文。
六、教材参考1. 《运筹学导论》王明达,北京大学出版社2. 《线性规划原理与方法》朱利民,清华大学出版社3. 《网络优化算法导论》张三,人民邮电出版社七、备注本教学大纲仅作为参考,具体教学内容和安排可能根据实际情况有所调整。
同学们在学习过程中应主动思考、积极参与,丰富自己的知识储备,提升自我能力。
运筹学教学大纲
运筹学教学大纲一、课程简介运筹学是一门应用数学学科,旨在通过建立数学模型、运用数学技术和计算工具来解决实际问题。
该课程主要介绍基本的运筹学概念、原理和应用,培养学生的问题分析和决策能力。
二、教学目标1. 理解和掌握运筹学的基本概念、方法和技巧;2. 学会用数学模型分析和解决实际问题;3. 培养学生的逻辑思维、系统思考和决策能力;4. 掌握运筹学软件和工具的使用。
三、教学内容及安排1. 线性规划- 概念和基本性质- 图形解法和单纯形法- 对偶理论与灵敏度分析- 整数规划2. 非线性规划- 梯度法和牛顿法- 限制性条件和约束条件的处理 - 全局最优解和局部最优解3. 动态规划- 最优子结构和递推方程- 状态转移表和决策路径- 应用案例分析4. 排队论- M/M/1模型和M/M/s模型- 排队规则和性能指标- 应用案例分析5. 库存管理- 最优订货策略和补货策略- ABC分析和经济批量模型- 应用案例分析6. 网络优化- 最小生成树和最短路径- 关键路径和关键活动- 资源分配和调度四、教学方法1. 理论讲授:介绍概念、原理和方法;2. 实例分析:通过实际案例讲解运筹学在问题解决中的应用;3. 计算机实验:利用运筹学软件进行数学建模和求解;4. 小组讨论:激发学生的思考和交流,培养合作能力;5. 课堂互动:引导学生提问、解答问题,加强学生的主动学习。
五、教学评估1. 平时成绩:包括课堂表现、小组讨论、作业完成情况等;2. 期中考试:检测学生对基本知识和方法的掌握程度;3. 实践项目:要求学生选择一个实际问题,用运筹学方法进行分析和解决;4. 期末考试:综合考核学生对全课程内容的理解和应用能力。
六、参考教材1. 张宇. 运筹学[M]. 高等教育出版社, 2009.2. 随机轶, 孙灿. 优化理论与应用[M]. 清华大学出版社, 2015.3. 林纳. 运筹学引论[M]. 机械工业出版社, 2006.七、教学资源1. 运筹学软件:如LINGO、CPLEX等;2. 实例数据集:包括线性规划、动态规划、排队论、网络优化等领域的案例数据;3. 网络资源:相关学术论文、问题解决方法和案例分析的论坛和社区。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学课程教学大纲教学基本文件模板 课程教学大纲: 《运筹学》课程教学大纲 课程编号: 课程名称:运筹学/Operatio nal Research 课程总学时/学分:72/4 (其中理论60学时,实 验12学时) 适用专业:适用本科四年制信息管理与信息系统专业 一、课程简介 「 本课程的授课对 信息管理与信息系统专业本科曰 础必修课。
《思运筹学管理思以定量 整数规% O 生,合,课应研H 业基曲 规切相内态 密学、模 决策。
二、教学目的和任务本课程旨在使同学们正确、全面地掌握各级管理工 作中已被广泛应用、发展比较成熟的最优化理论与方法, 并能运用所学理论和方法解决管理工作中出现的各种优 化问题,为后续课程奠定定量分析基础。
在已学过高等 数学、微积分、线性代数等课程基础上学习本课程,通 过教授、自学、复习、作业练习、辅导、上机等教学环 节达到上述目的。
学习中要注意到学科系统性,数学概 念和逻辑的严密性、准确性和完整性,但不偏重纯数学 方法论证。
注重基本概念、基本思路、基本方法、算法 步骤的掌握,了解各种方法特点和实用价值,提高建立 模型、分析求解能力和技巧。
应注重实际应用中建立模 型,选择可行求解的理论方法,运用计算机工具求解这 模、检验和求° 线丿 模型运得最优 过果程 丙模的运 苗述、本模型三方面训练的有机结合。
三、教学基本要求信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。
系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法;能借助Excel、Lingo等电子计算手段,运用所学理论和方法解决实际问题。
通过该课程的学习,进一步培养学生的分析问题和解决问题的能力。
四、教学内容与学时分配绪论(2学时)第一节运筹学的定义与发展简史1、运筹学名称的来历;2、运筹学的发展简史。
第二节运筹学研究的基本特征与基本方法1、运筹学研究的基本特征;2、运筹学研究的基本方法。
第三节运筹学主要分支简介1、线性规划;2、非线性规划;3、动态规划;4、图与网络分析;5、存贮论;6、排队论;7、对策论;& 决策分析;9、整数规划;10、多目标规划;11、其它。
第四节运筹学与管理科学1、运筹学的诞生既是管理科学发展的需要,又是管理科学研究深化的标志;2、运筹学在管理人才的培养中占有十分重要的地位;3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。
基本要求:1、让学生了解运筹学名称的来历和发展历史;2、使学生正确理解运筹学研究的基于特征和基本方法;3、让学生了解运筹学的主要分支;4、让学生初步理解运筹学与管理科学的关系。
重点:对运筹学研究的基本特征和基本方法的正确理解。
难点:对运筹学研究的基于特征和基本方法的正确理解。
第一章线性规划及单纯形法(14学时)内容:第一节线性规划问题及其数学模型1、问题的提出;2、线性规划问题的数学模型;3、线性规划问题的标准形式。
第二节图解法1、图解法及其基本概念;2、图解法的步骤;3、利用图解法求解线性规划问题举例;4、结论。
第三节单纯形法原理1、线性规划问题的解的概念;2、凸集及其顶点;3、几个基本定理的证明;4、单纯形法迭代原理。
第四节单纯形法计算步骤用单纯形法求解标准形式存在基为B为单位矩阵的线性规划问题的步骤。
第五节单纯形法的进一步讨论1、人工变量法;2、两阶段法;3、单纯形法计算中的几个问题;4、单纯形法小结。
第六节应用举例1、一个实际问题能用线性规划求解的条件;2、线性规划在经济管理中的应用。
基本要求:1、正确理解线性规划问题及其数学模型;2、正确理解线性规划的标准形式,并能化一般线性规划问题为标准形式;3、正确理解和掌握单纯形法的原理和计算步骤;4、正确理解和掌握人工变量法和两阶段法;5、能用线性规划的理论和方法解决经济管理中的实际实际问题。
重点:对单纯形法求解线性规划问题的迭代步骤的理解和掌握。
难点:对单纯形法原理的理解。
第二章线性规划的对偶理论与灵敏度分析(10学时)内容:第一节线性规划的对偶问题1、对偶问题的提出;2、非对称形式的原一对偶问题关系。
第二节对偶问题的基本性质1、单纯形法计算的矩阵描述;2、对偶问题的基本性质(弱对偶性、最优性、强对偶性或对偶定理、互补松驰性)第三节影子价格1、影子价格的定义;2、影子价格的经济意义解释。
第四节对偶单纯形法1、对偶单纯形法的基本思路;2、对偶单纯形法的计算步骤第五节灵敏度分析1、灵敏度分析及其步骤;2、分析目标函数系数Cj的变化;3、分析b的变化;4、增加一个变量Xj的分析;5、分析参数aij的变化;6、增加一个约束条件的分析。
基本要求:1、正确理解和掌握对偶问题,以及对偶问题与原问题的关系;2、正确理解和掌握对偶问题的基本性质;3、正确理解和掌握影子价格的定义及其经济意义解释;4、正确理解和掌握对偶单纯形法的原理和步骤;5、正确理解和掌握灵敏度分析的原理和步骤。
重点:对偶单纯形法和灵敏度分析的原理、方法的理解和掌握。
难点:对对偶问题的概念、基本性质,以及灵敏度分析方法的理解和掌握。
第三章运输问题(6学时)内容:第一节运输问题及其数学模型1、运输问题的定义;2、运输问题的数学模型及其特点。
第二节用表上作业法求解运输问题1、给出运输问题的初始基可行解(初始调运方案);2、解的最优性检验;3、解的改进;4、需要说明的几个问题。
第三节运输问题的进一步讨论1、产销不平衡的运输问题;2、有转运的运输问题。
第四节应用问题举例1、运输问题应用举例;2、能用运输问题求解的线性规划问题应具备的条件。
基本要求:1、正确理解运输问题及其数学模型;2、正确理解和掌握表上作业法的原理和步骤;3、正确理解和掌握产销不平衡运输问题、有转运的运输问题的求解方法;4、能将实际问题化为运输问题,并予以求解。
重点:对表上作业法的理解和掌握。
难点:对运输问题数学模型及其特征的理解的掌握。
第四章整数规划(6学时)内容:第一节整数规划的数学模型及其解的特点1、整数线规划数学模型的一般形式;2、整数规划的例子;3、整数规划解的特点。
第二节解纯整数规划的割平面法1、纯整数线性规划问题的一般形式;2、割平面法求解整数线性规划问题的基本思路;3、求割平面的步骤;4、用割平面法求解纯整数规划问题。
第三节分枝定界法1、分枝定界法的思路;2、分枝定界法的关键;3、用分枝定界法求解整数规划问题的步骤。
第四节0-1型整数规划1、0-1规划的定义;2、0-1规划问题的松驰问题;3、求解0-1规划问题的隐枚举法的步骤。
第五节指派问题1、指派问题的标准形式及其数学模型;2、匈牙利解法;3、一般的指派问题。
基本要求:1、正确理解整数规划的数学模型及其解的特点;2、正确理解和掌握求解整数规划的割平面法、分枝定界法的原理和步骤;3、正确理解和掌握求解0-1型整数规划的隐枚举法的原理和步骤;4、正确理解和掌握指派问题的标准形式及其数学模型,以及求解指派问题的、匈牙利解法。
重点:对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。
难点:对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。
第五章目标规划(6学时)内容:第一节目标规划问题及其数学模型1、目标规划问题的提出;2、目标规划的数学模型。
第二节目标规划的图解法1、目标规划图解法的基本思路;2、目标规划图解法的步骤。
第三节解目标规划的单纯形法1、用单纯形法求解目标规划的注意事项;2、用单纯形法求解目标规划的原理和步骤。
基本要求:1、正确理解目标规划问题及其数学模型;2、正确理解和掌握目标规划图解法的原理和步骤;3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。
重点:对求解目标规划的图解法、单纯形法的理解和掌握。
难点:对求解目标规划的图解法、单纯形法的理解和掌握。
第六章动态规划原理及其应用(8学时)内容:第一节多阶段决策问题的最优化1、多阶段决策问题;2、多阶段决策的特点;3、多阶段决策问题举例。
第二节动态规划的基本概念和基本原理1、动态规划的基本概念;2、动态规划的基本思想和基本原理。
第三节动态规划模型的建立与求解1、动态规划模型的建立;2、逆序解法与顺序解法;3、顺序解法与逆序解法的区别;4、关于顺序解法与逆序解法的使用说明;5、基本方程分段求解时的几种常用算法。
第四节动态规划在经济管理中的应用1、背包问题;2、生产经营问题。
基本要求:1、正确理解动态规划的基本概念和基本原理;2、正确理解和掌握动态规划模型的建立方法和求解方法;3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。
重点:对各类动态规划问题求解方法的理解和掌握。
难点:对动态规划的基本概念和基本原理的理解和掌握。
第七章图与网络优化(8学时)内容:第一节图与网络的基本概念1、问题的提出;2、图与网络的基本概念;3、树;4、图的矩阵表示。
第二节最短树问题1、Dijkstra算法;2、求网络中任意两点意最短路的Floyd 算法;3、矩阵摹乘法。
第三节最短路问题1、基本概念与定理;2、最短路问题求解。
第四节最大流问题1、基本概念与定理;2、最大流问题求解;第五节最小费用流问题1、基本概念与定理;2、最小费用流问题求解基本步骤;基本要求:1、了解图与网络的基本概念和原理,最优树、最短路、最大流问题、网络技术的基本概念;2、掌握最优树、最短路、最大流问题的解法;3、正确运用图与网络的相关理论学会对一些简单的管理优化问题进行分析,建立模型并求解。
重点:对最短树、最短路、最大流、最小费用流问题求解方法的理解与掌握。
难点:对图与网络基本方法的运用与掌握。
五、教学方法及手段课堂讲授:逐步完善电子教学手段,运用电子课件的形象教学和适度的理论推导,讲清概念、原理和主要定理;结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法;逐步增加应用建模和算法设计的技能教学。
作业方面:布置较大量的作业,帮助学生掌握重点、培养自学和独立分析问题的能力。
在完成一定的手算练习的前提下,鼓励学生编程或找标准程序解计算题。
每次作业批改后,在课堂进行作业讲评,指出共性问题。
重要内容可在课堂做少量练习,做后讨论和讲解。
六、实验或上机内容题求解Lin go解决人员型题求解件来求解最短路型七、先修课程、后续课程先修课程:高等数学、线性代数、概率论、管理学、经济学后续课程:生产与运作管理、供应链管理八、考核方式考核方式:闭卷考试课程总成绩=平时成绩(30%)+期末考试成绩(70%注:平时成绩=课堂考勤与课堂表现(10%)+平时作业、实验(20%九、教材及主要参考资料教材:'1]胡运权•运筹学基础及应用(第六版).高等教育出版社,2014.[2]胡运权.运筹学教程(第四版).清华大学出版社,2012.[3]熊伟•运筹学(第四版).机械工业出版社,2014.。