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

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

定性到定量：首先董事会要制定定性标准 董事会制定定性标准六条：健康情况，业务知识， 写作能力，口才，政策水平，工作作风

复习典型引例： 某工厂在计划期内安排甲，乙两种产品，已知生产单位 产品所消耗资源以及产生的利润如下表：

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

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

经济订购批量存储模型 经济生产批量模型 允许缺货的经济订货批量模型 允许缺货的经济生产批量模型 经济订货批量折扣模型 需求为随机的单一周期的存储模型 需求为随机变量的订货批量、再订货点模型 需求为随机变量的定期检查存储量模型

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

§5.1 线性规划的数学模型 §5.2 线性规划的图解法 §5.3 线性规划标准型和规范型 §5.4 单纯形法步骤 §5.5 单纯形表 §5.6 单纯形的经济意义 §5.7 单纯形法理论分析 §5.8 两阶段法与大M法 §5.9 LP规划问题解的讨论

第1节 图的基本概念 第2节 树 第3节 最短路问题 第4节 网络最大流问题 第5节 最小费用最大流问题 第6节 中国邮递员问题