排队论PPT.ppt

第5节 一般服务时间M/G/1模型 5.1 Pollaczek-Khintchine(P-K)公式 5.2 定长服务时间M/D/1模型 5.3 爱尔朗服务时间M/Ek/1模型 5.1 Pollaczek-Khintchine(P-K)公式 对于M/G/1模型，服务时间T服从一般分布，(但要求期望值和方差存在)，其他条件和M/M/1型相同。 为达到稳态， 还是必要的，其中 。在上述条件下，有 这就是Pollaczek-Khintchine(P-K)公式。 只要知道 ， 和 ，不管T是什么分布，就可求出 ，然后通过(12-37)式和(12-22)式可求出 ， 和 。 5.1 Pollaczek-Khintchine(P-K)公式 例9 有一售票口，已知顾客按平均为2分30秒的时间间隔的负指数分布到达。顾客在售票口前服务时间平均为2分钟。 ① 若服务时间也服从负指数分布，求顾客为购票所需的平均逗留时间和等待时间； ② 若经过调查，顾客在售票口前至少要占用1分钟，且认为服务时间服从负指数分布是不恰当的，而应服从以下概率密度分布，再求顾客的逗留时间和等待时间。 解 ① (分钟) (分钟) 5.1 Pollaczek-Khintchine(P-K)公式 ② 令Y为服务时间，那么Y=1+X，X服从均值为1的负指数分布。于是 代入P-K公式，得 (分钟) (分钟) 5.2 定长服务时间M/D/1模型 服务时间是确定的常数，例如在一条装配线上完成一件工作的时间就应是常数。自动的汽车冲洗台，冲洗一辆汽车的时间也是常数，这时 例10 某实验室有一台自动检验机器性能的仪器，要求检验机器的顾客按泊松分布到达，每小时平均4个顾客，检验每台机器所需时间为6分钟。求： ① 在检验室内机器台数 (期望值，下同)； ② 等候检验的机器台数 ； ③ 每台机器在室内消耗(逗留)时间 ； ④ 每台机器平均等待检验的时间 。 * 5.2 定长服务时间M/D/1模型 解 (小时)， ① (台) ② (台) ③ (小时)=8(分钟) ④ (小时) =2(分钟) 5.3 爱尔朗服务时间M/Ek/1模型 由图12-15可知道，如果顾客必须经过k个服务站，在每个服务站的服务时间Ti相互独立，并服从相同的负指数分布(参数为 )，那么 服从k阶爱尔朗分布。 对于 模型(除服务时间外，其他条件与标准的M/M/1型相同) 5.3 爱尔朗服务时间M/Ek/1模型 例11 某单人裁缝店做西服，每套需经过4个不同的工序，4个工序完成后才开始做另一套。每一工序的时间服从负指数分布，期望值为2小时。顾客到来服从泊松分布，平均订货率为5。5套/周(设一周6天，每天8小时)。问一顾客为等到做好一套西服期望时间有多长? 解 顾客到达 套/周，设 ——平均服务率(单位时间做完的套数)； ——平均每套所需的时间； ——平均每工序所需的时间。 5.3 爱尔朗服务时间M/Ek/1模型 由题设 (小时)， (套/小时)=6(套/周)， ，设： Ti ——做完第i个工序所需的时间； T——做完一套西服所需的时间。 顾客为等到做好一套西服的期望时间： 第6节 经济分析 系统的最优化 6.1 排队系统的最优化问题 排队系统的最优化问题分为两类：系统设计的最优化和系统控制