动态规划在经济管理中应用： 动态规划应用之一：最优路径问题 动态规划应用之二：资源分配问题 动态规划应用之三：生产计划调度问题 动态规划应用之四：库存问题，采购问题 动态规划应用之五：设备更新问题 动态规划应用之六： 生产过程最优控制问题 动态规划应用之七： ………

模型一：不允许缺货，生产时间短： 假设（基本满足） （1）缺货费用无穷大＝不允许缺货 （2）当库存降到零时，可以立刻补充＝生产时间短 （3）需求速度是常数R， t 时间的需求为Rt (4) 每次定购量不变，订货费不变C3 （5）单位存储费用不变C1

一、图及其分类 本章研究的图与平面几何中的图不同，我们只关心图中有多少个点， 点与点之间有无线连接，至于连线的方式是直线还是曲线，点与点的相对 位置如何，都是无关紧要的。下面介绍有关图的基本概念

Markov 过程是随机过程研究的对象之一运动是世界存在的本质，我们所关注的事物、 对象、目标等等，无不在变化中，其中大多数还处在随机变化中 探讨随机运动的趋势、可能的结果，就是 Markov 过程的关注所在重点：掌握 Markov过程研究问题的思路和方法

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

L.P. 模型因其应用极广、方法成熟，已被证明 是 OR 中最成功的定量方法 本章尝试利用 L.P. 模型解决经济、金融、管 理中的一些问题 要点：L.P. 模型应用的广度？建立 L.P. 模型 的一般思路是？别人是如何考虑问题的？虽 然例子可能很简单 不要忘了：非负约束始终是L.P. 模型的特征之 一

一、Par 公司问题提出 1、两种产品：中档、高档golf 球袋 2、四工序：切割（C）缝制（S）装配（F）检验和包装（I& P） 3、问题： 如何组织生产？中、高档产品各应计划生产多少？

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

一、基本概念 二、输入过程和服务时间分布 三、泊松输入——指数服务排队模型 四、其他模型选介 五、排队系统的优化目标与最优化问题

一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析