教学内容 1、运筹学ABC 2、线性规划问题 3、整数规划 4、目标规划 5、动态规划 6、网络规划 7、排队论 8、存贮论 9、对策论 10、决策论

第八章动态规划 一、动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 二、多阶段决策问题含有一个描述过程时序或空间演变的阶段变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 三、经济、管理、工业生产、工程技术等领域,许多问题可归结为多阶段决策问题。 四、一些用线性规划、非线性规划处理有困难的问题,往往可以用动态规划方便地求解。 五、动态规划是美国运筹学家贝尔曼(R. Bellman)等人1959年提出的

在科学研究、经济建设和生产实践中，人们经常遇到一类含有多个目标的数学规划问题，我们称之为多目标规划。本章介绍一种特殊的多目标规划叫目标规划(goalprogramming)，这是美国学者Charnes等在1952年提出来的。目标规划在实践中的应用十分广泛，它的重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分别轻重缓急保证重点的思考方式。本章分目标规划模型、目标规划的几何意义与图解法和求解目标规划的单纯形方法等三个部分进行介绍

动态规划作为运筹学的一个重要分支是解决多阶段决策过程最优化 的一种非常有效的方法

绪论 . 2 第一章 LINGO 软件介绍 . 3 第二章 常见模型的 LINGO 编程 . 15 第 1 节 线性规划问题的 LINGO 求解及灵敏度分析 . 15 1.1 线性规划的 LINGO 编程 . 15 1.2 灵敏度分析 . 17 第 2 节 运输问题的 LINGO 求解 . 19 第 3 节 整数规划的 LINGO 求解 . 22 3.1 整数规划的 LIGNO 实现 . 22 3.2 指派问题的 LIGNO 实现 . 23 第三章 上机实验 . 24 实验一 线性规划问题的求解与 LINGO 软件的初步使用 . 24 实验二 运输问题的 LINGO 求解 . 25 实验三 整数规划 0-1 规划和指派问题的 LINGO 求解 . 25 实验四 自选题实验 . 26 附录 实验报告模板. 27

一、 主要用数学的方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 二、Operation Research ，OR 三、主要研究对象：主要为各种有组织系统的管理问题及其生产经营活动

排队论 Queuing Theory(QT 基本概念 引言 排队论(queuing theory)作为排队系统(随机服务系统)的数学理论和方法,是运筹学的一个重要分支。排队是日常生活中经常遇到的现象,如进餐馆就餐、图书馆借书、在车站候车、售票处购票等等。排队问题的表现形式往往是拥挤现象,随着生产与服务的日益社会化,由排队引起的拥挤现象会越来越普遍

对策论也称博弈论，是研究具有竞争或斗争性质的现象，并为参加者各方提供对策方法的数学理论，它是运筹学的一个分支。对策自古有之，只是在科学技术高度发展的现代社会，更进一步引起越来越多人的重视和研究

决策是决定采取某种行动。管理决策是指管理者为了实现一定的目标和在处理管理中的实际问题时，从各种备选方案中作出选择的活动

Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题) Shortest Path Problems: Littletown Fire Department (Section 7.4)(最短路问题： 里特城的消防队问题) Shortest Path Problems: General Characteristics (Section 7.4)(最短路问题： 一般特征) Shortest Path Problems: Minimizing Sarah’s Total Cost (Section 7.4)(最短路问 题：最小化莎拉的总成本问题) Shortest Path Problems: Minimizing Quick’s Total Time (Section 7.4)(最短路 问题：最小化奎克公司总时间问题) Minimum Spanning Trees: The Modern Corp. Problem (Section 7.5)(最小支撑树 问题：摩登公司问题)