建模Lec2OK重点.ppt

系统容量有限制的模型 [M/M/1/N/∞/FCFS] 当系统容量最大为N时，排队多于N个的顾客将被拒绝。当N 1时，即为瞬时制，N→∞时，即为容量无限制的情况。 现在研究系统中有n个顾客的概率Pn t 。 顾客源有限的模型 [M/M/1/∞/m] 以机器修理模型为例，设有m台机器 总体 ，故障待修表示机器到达，修理工是服务员。机器修好后有可能再坏，形成循环。虽然系统没有容量限制，但系统中的顾客也不会超过m，故又可写成：[M/M/1/m/m] 状态转移图 状态转移平衡方程 例 题 解 析 例:某火车站售票处有三个窗口，同时 售各车次的车票。顾客到达服从泊松布， 平均每分钟到达λ 0.9（人），服务时 间服从负指数分布，平均服务率μ 24（人/h），分两种情况： 1. 顾客排成一队，依次购票； 2.顾客在每个窗口排一队，不准串队。 求:（1）售票处空闲的概率。 （2）队长和队列长。 例 题 解 析 例 题 解 析 例 题 解 析 售票处的空闲的概率为0.0748 例 题 解 析 2.相当于3个M/M/1/ 三个系统并联： λ 0.3 μ 0.4 ρ λ/μ 0.75 P0 1-ρ 0.25 （每个子系统） 三个服务台都有空的时候，P03 0.0156 Ls ρ/ 1-ρ 3 子系统）整个系统为9 Lq Ls-λ/μ 2.25（每个子系统） Ws Ls/λ 10 Wq Ws-1/μ 7.5 例 题 解 析 故售票处空闲的概率为 0.0156 排队系统的优化目标 与最优化问题 以完全消除排队现象为研究目标是不现实的，那会造成服务人员和设施的严重浪费，但是设施的不足和低水平的服务，又将引起太多的等待，从而导致生产和社会性损失。从经济角度考虑，排队系统的费用应该包含以下两个方面：一个是服务费用，它是服务水平的递增函数；另一个是顾客等待的机会损失 费用 ，它是服务水平的递减函数。两者的总和呈一条U形曲线。 排队系统的优化目标 与最优化问题 系统最优化的目标就是寻求上述合成费用曲线的最小点。在这种意义下，排队系统的最优化问题通常分为两类：一类称之系统的静态最优设计，目的在于使设备达到最大效益，或者说，在保证一定服务质量指标的前题下，要求机构最为经济；另一类叫作系统动态最优运营，是指一个给定排队系统，如何运营可使某个目标函数得到最优。归纳起来，排队系统常见的优化问题在于： 排队系统的优化目标 与最优化问题 1 确定最优服务率?*； 2 确定最佳服务台数量c*； 3 选择最为合适的服务规则； 4 或是确定上述几个量的最优组合。 研究排队系统的根本目的在于以最少的设备得到最大的效益，或者说，在一定的服务质量的指标下要求机构最为经济。排队系统的最优化问题分为两大类： 排队系统的优化目标 与最优化问题 系统的静态最优设计问题和系统的动态最优控制问题。由于系统动态最优控制问题涉及更多的数学知识，因此，本章只讨论系统静态的最优设计问题。这类问题一般可以借助于前面所得到的一些表达式来解决。 本节仅就?，c 这两个决策变量的分别单独优化，介绍两个较简单的模型，以便读者了解排队系统优化设计的基本思想。 排队系统的优化目标 与最优化问题 一、M／M／1／∞ 系统的最优平均服务率?* 设 C1——当? 1时服务系统单位时间的平均费 CW——平均每个顾客在系统逗留单位时间的损失； y——整个系统单位时间的平均总费用。 其中C1，C2 均为可知 下同 。则目标函数为 6-52 排队系统的优化目标 与最优化问题 将L ?／ ? -? ，代入上式，得 易见y是关于决策变量?的一元非线性函数 由一阶条件 解得驻点 6-53 排队系统的优化目标 与最优化问题 根号前取正号是为了保证? 1，即 ?* ? ，这样，系统才能达到稳态。又由二阶条件 因? ? ） 可知 6-53 给出的?*为 ?,∞ 上的全局唯一最小点。将?*代入 6-52 中，可得最小总平均费用 排队系统的优化目标 与最优化问题 二、M／M／s／∞ 系统的最优服务台数s* 设目标函数为 6-55 其中： s——并联服务台的个数 待定 ； f s ——整个系统单位时间的平均总费用，它是 关于服务台数s的函数； c2——单位时间内平均每个服务台的费用； 排队系统的优化目标 与最优化问题 cw——平均每个顾客在系统中逗留 或等待 单位 时间的损失； L s ——平均队长 或平均等待队长 ，它是关于 服务台数s的函数； 我们要确定最优服务台数s*∈ 1，2，… ，使 由于s取值离散，不能采用微分法或非线性规划的方法，因此我们采用差分法。显然有 （6-56） 排队系统的优化目标 与最优化问题 把式（6-5