1.图与子图 图G=(V,E),其中V=…为顶点集, E={een}为边集

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

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

第一节 动态规划的基本概念与方法 第二节 动态规划应用举例

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

一、前提:单队、并列C台 二.(M/M/C):

一. 排队系统的组成 1. 输入过程 （1）顾客源：分为 • 无限 (如电话呼唤)

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

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

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