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

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

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

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

一、 场的概念、标量场和矢量场 1。数学上引入场的概念，用于描述物理量在 空间的分布和变化规律。如果空间的每一点 都对应着某个物理量的确定值，就说在着空 间里确定了该物理量的场。 若该物理量是数量（标量）——标量场，如 温度场、密度场、电位场；若是矢量，这个 场为矢量场，如力场、速度场、电场、磁场、 引力场等

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

集合论的基础是由德国数学家 Cantor 在19世纪 70 年代奠定的。 集合：指具有某种特定性质的具体的或抽象的对象汇集成的总体。 这些具体的或抽象的对象称为该集合的元素

希望系统有很快地响应速度。即在控制信号的作 用下，系统的输出能很快地随控制信号变化而变化。 系统分析的准确度取决于数学模型描述的真实程度

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

逻辑代数：描述和研究客观世界中事物间逻辑 关系的数学，它把事物间逻辑关系简化为符号 间的数学运算。 用类似普通代数形式研究逻辑代数是英国数学家 布尔（G. Boole）最早提出，所以也称为布尔代数。 又因为布尔代数中的常量、变量都只有“真”（True ）和“假”（False）两种取值，所以也称为二值代 数