1、运筹学 (Operation Research) MBA学位课程衷心希望本课程能让大家受益1教师介绍姓 名 ： 刘满凤职 称 ： 教授 博士单 位 ： 江西财经大学科研处 副处长电 话 ： 3823072（ O）3816926（ H)， 13627086942E-mail: 2课程内容简介与学习要求课程内容简介运筹学是一门应用性学科，它主要是应用定性分析和定量分析相结合的方法，通过建立实际问题的数学模型，应用合适的优化算法对模型进行求解，从而解决实际问题。其主要内容有：线性规划、运输模型、整数规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论、等。学习要求本课程将通过重点讲授原理方法
2、、上机解题、个人研究与小组讨论相结合的案例分析等环节，培养学员全局优化的思想，使学员掌握若干类常用的运筹学模型，并能用其解决经济管理中的复杂问题。因此要求学员：对布置的思考、案例讨论题进行认真准备，按进度完成平时作业和上机练习，按要求完成大作业书面报告。参考资料（ 1）刘满凤、付波、聂高飞编著运筹学模型与方法教程例题分析与题解，清华大学出版社， 2001年。（ 2）运筹学教材编写组编运筹学（修订版），清华大学出版社， 1996年。（ 3） Dimitris Bertsimas, Robert M.Freund, 数据、模型与决策 ,中信出版社， 2004。（ 4）弗雷德里克 .S.希利尔 ,马
3、克 .S.希利尔 ,数据、模型与决策，中国财政经济出版社。 2004（ 5）胡运权主编运筹学（修订版），清华大学出版社， 2002年（ 6） Frederick S. Hillier Introduction to Operations Research， 机械工业出版社， 1999 3本 课程内容安派：第一部分 线性规划及其应用第三部分 动态规划1、动态规划的基本概念和最优化原理2、动态规划模型的建立和求解方法3、建模训练与求解第四部分 对策论模型第五部分 决策论 1、两人有限零和对策模型及其解法2、两人有限非零和对策1、图与网络的基本概念2、最短路问题3、最大流问题4、最小费用最大流问题5
4、、关键路线（ CPM） 与计划评审法（ PERT）第二部分 整数规划及其应用1、整数规划的数学模型及其特点2、分枝定界法3、 0-1规划的解法4、指派问题的解法1、问题的数学模型与求解2、单纯形法与计算机求解3、对偶理论与灵敏度分析4、运输问题及其解法第六部分 图与网络分析 1、决策问题的基本概念2、决策问题的基本方法3、信息分析4第一章第一章 绪绪 论论 1.1 运筹学的定义1.2 运筹学的 工作步骤 1.3 运筹学的模型 1.4 运筹学的发展简史 51.1 运运 筹筹 学学 定定 义义（ Operations Research OR）由于运筹学研究的广泛性和复杂由于运筹学研究的广泛性和复杂
5、性，人们至今没有形成一个统一的定性，人们至今没有形成一个统一的定义。以下给出二种有代表性定义：义。以下给出二种有代表性定义：v 运筹学是依据给定目标和条件从众多运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。方案中选择最优方案的最优化技术。v 运筹学是一门寻求在给定资源条件下运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的，如何设计和运行一个系统的科学决策的方法方法 61.2 运筹学的工作步骤运筹学的工作步骤 运筹学在解决大量实际问题的过程中形成运筹学在解决大量实际问题的过程中形成了自己的工作步骤：了自己的工作步骤：1.提出和形成问题提出和形成问题 ：即要弄
6、清问题的目标，可：即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数，能的约束，问题的可控变量以及有关参数，搜集有关资料。搜集有关资料。2.建立模型建立模型 ：即把问题中可控变量、参数和目：即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来标与约束之间的关系用一定的模型表示出来。3.求解求解 ：用各种手段：用各种手段 (主要是数学方法，也可主要是数学方法，也可用其它方法用其它方法 )将模型求解。解可以是最优解将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计、次优解、满意解。复杂模型的求解需用计算机算机 ,解的精度要求由决策者提出。解的精度要求由决策者提出
7、。 74.解的检验解的检验 ：首先检验求解步骤和程序有：首先检验求解步骤和程序有无错误，然后检查解是否反映现实问题无错误，然后检查解是否反映现实问题。5.解的控制解的控制 ：通过控制解的变化过程决定：通过控制解的变化过程决定对解是否要作一定的修改。对解是否要作一定的修改。6.解的实施解的实施 ：是指将解用到实际中去，必：是指将解用到实际中去，必须考虑到实际的问题，如向实际部门讲须考虑到实际的问题，如向实际部门讲清楚解的用法，在实施中可能产生的问清楚解的用法，在实施中可能产生的问题等。题等。以上过程应反复进行。 8真实系真实系统统系统分析系统分析问题描述问题描述模型建立模型建立与修改与修改 模型求解模型求解与检验与检验结果分析结果分析与实施与实施数据准备数据准备运筹学工作的步骤运筹学工作的步骤91.3 运筹学模型运筹学模型运筹学研究的模型主要是抽运筹学研究的模型主要是抽象模型象模型 数学模型。数学模型数学模型。数学模型的基本特点是用一些数学关系（的基本特点是用一些数学关系（数学方程、逻辑关系等）来描述数学方程、逻辑关系等）来描述被研究对象的实际关系（技术关被研究对象的实际关系（技术关系、物理定律、外部环境等）。系、物理定律、外部环境等）。10
