建模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)中，可得最小总平均费用 排队