本节将通过动态规划的三种应用 类型——资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法

一、多阶段决策问题 1. 时间阶段的例子（机器负荷问题） 某厂有1000台机器，现需作一个五年计划， 以决定每年安排多少台机器投入高负荷生产（产 量大但损耗也大）可使五年的总产量最大

以上讨论了M/M/1和M/M/C系统，其 前提均为泊松输入和负指数服务处理，这 类系统的工具是生灭工程状态转移图。在 实际中，有时到达仍为泊松过程，但服务 时间并不服从负指数分布，即M/G/1系统 这时不能用生灭过程处理，而主要依据布 拉切克-钦辛公式(P-K公式)

一、标准的M/M/1模型(M/M/1/∞/∞ 1问题的一般提法 设:泊松输入/负指服务/单服务台/系统无限制/顾客源无限制 求:(1)系统状态概率Pn (2)系统运行指标L3,Lq,W3,Wq

一.到达的规律 现实中有许多服务系统，其顾客的到达具有下述特征： （1）无后效性：任一时段的到达数不受前一时段的影响； （2）平稳性：顾客到达是均匀的； （3）稀有性：瞬时内

一.标准的M/M/1系统的最优服务率μ 设:C为对每个顾客的单位时间服务费,C为每个顾客在 系统停留单位时间的损失费,z为总费用

第一节 排队的基本概念 第二节 到达与服务的规律 第三节 M/M/1排队模型 第四节 M/M/C排队模型 第五节 M/G/1排队模型 第六节 排队系统优化

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

线性规划(LP) 问题与建模 二维线性规划图解法 计算机解法 极小化下的求解与大M法 灵敏度分析 对偶规划 LP求解步骤与OR软件包操 建模与案例分析

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法