MBA运筹学127页课件.pptVIP

教 学 日 历（续） 周次 学习内容 课内学时 自学学时 作业（教材） 5．5．3对偶法示例 6 排队论 13 6．1概述 2 4 6．1．1引言 6．1．2排队系统的特征 6．1．3排队系统的结构 6．1．4排队论研究的内容和目的 6．1．5排队模型的分类 6．1．6排队系统的常用符号 13 6．2泊松输入—负指数服务的系统 3 6 6．2．1典型分布 6．2．2系统状态概率分布 6．2．3状态转移速度图 6．2．4系统的运行指标 13 6．3 M/M/1无限源系统 2 4 6．3．1 M/M/1/N系统 * 教 学 日 历（续） 周次 学习内容 课内学时 自学学时 作业（教材） 6．3．2 M/M/1等待制系统 6．3．3 M/M/l损失制系统 6．3．4 M/M/1无限源模型特点 14 6．4 M/M/C无限源系统 2 4 6．4．1 M/M/C/N系统 6．4．2 M/M/C等待制系统 6．4．3 M/M/C损失制系统 14 6．5客源有限的排队系统 2 4 6．5．1 M/M/1/m/m系统 6．5．2 M/M/C/m/m系统 14 6．6排队系统应用举例 1 2 习题6 6-1~6-8 （第6章的习题可在充分理解概念的基础上集中练习） 6．7本章小结 * 返回目录 * * * * * * 4、动 态 规 划(4.3) 4. 3 动态规划应用举例 例：一个线路网络图，从A到E要修建一条石油管道，必须 在B、C、D处设立加压站。各边上的数为长度，现需要找一条路使总长度最短。 * 4、动 态 规 划(4.3续) 解： 可分成4个阶段：A到B、B到C、C到D、D到E ； 每个阶段 k 的起点称为状态 S k ； 从 k 阶段的起点出发可以做一选择，即决定到下一阶段的哪个节点，称为决策 X k ； 可见， S k+1 是由 S k 和 X k 所决定的。 那麽，从A出发经过4个阶段：A到B、B到C、C到D、D到E，逐次作出决策，构成从A到E 的一条路线，记为 u 。即， u = S1 X1 S2 X2 S3 X3 S4 X4 S5 其中 S1 = A ，S5 = E 记 d 为两个相邻节点之间的长度，如 d（A，B 3）= 3 。 ① 记 f k（S k）为从 S k 到E 的最短长度，称为从 S k 到E的距离。 那么， f 1（A）是从A到E 的最短距离，即最优策略的值。 * 4、动 态 规 划(4.3续) ② 最短路问题的特点：如果从 A 到E 的最优策略经过某节点，那么这个策略的从该节点到E的一段，必定是该节点到E的所有线路中 S k 最短的一条，即这一段的长度为 f k（S k）。 （1）逆序法：从E到A （2）顺序法：对节点 S k ，从 A到 S k 所有线路中，最短的一条的长度记为 φ k（S k），例如φ 1（A）= 0 ，称为问题的边界条件。 * 动态规划文本 4、动 态 规 划(4.3续) 学习方法建议： 第一步 先看问题，充分理解问题的条件、情况及求解目标； 第二步 结合前面讲到的理论和解题过程，考虑如何着手进行求解该问题的工作。分析针对该动态规划问题的“四大要素、一个方程”——这一步在开始时，会感到困难，但是一定要下决心去思考，在思考过程中深入理解前文讲到的概念和理论； * 4、动 态 规 划(4.3续) 第三步 动手把求