《关于排队问题数学模型研究报告 .docx》由会员分享，可在线阅读，更多相关《关于排队问题数学模型研究报告 .docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品名师归纳总结哈尔滨师范高校学 年 论 文题目关于排队问题的数学模型讨论同学朱彩琳指导老师穆强年级 2021级专业数学与应用数学系别数学系学院数学科学学院哈尔滨师范高校 2021 年 6 月论 文提 要可编辑资料 - - - 欢迎下载精品名师归纳总结本文通过对排队问题进行数学建模，并运用概率论的相关学问进行解答， 得到了以下一系列不同类型排队模型的结论。关于排队问题的数学模型可编辑资料 - - - 欢迎下载精品名师归纳总结朱彩琳摘 要： 本文通过对排队问题进行数学建模，并运用概率论的相关学问进行解答， 得到了以下一系列不同类型排队模型的结论。关键词： 排队数学模型 最优方案一、排队系统的组成
2、一）输入过程： 1. 顾客总体可以有限或无限如流入水库的水）。2. 顾客到达系统的方式可以逐个或成批。3. 顾客相继到来时间间隔可分为确定型比如定期航班，定期的课程表等）和随机性 比如看病的病人，候车的旅客，进港口的船舶）。4. 顾客到达系统可以是独立的或相关的，输入过程可以是平稳、马氏、齐次等。二）排队过程： 1. 排队规章可分为三种制式缺失制顾客到达系统时，假如系统中全部服务窗均被占用，就到达的顾客立即离去，比如打电话时遇到占线，用户即搁置重打或离去另找的方或过些时候再打。等待制顾客到达系统时，虽然发觉服务窗均忙着，但系统设有场的供顾客排队等候之用，于是到达系统之顾客按先后次序进行排队等候
3、服务。通常的服务规章 有先到先服务，后到先服务比如仓库中同种物品堆垒后的出库过程），随机服务，优先服务 比如邮政中的快件与特快转递业务，重危病人的急诊，交通中让救火护）车、警车及迎宾车队优先通过）等。混合制它是缺失制与等待制混合组成的排队系统，此系统仅答应有限个顾客等候排队，其余顾客只好离去。或者顾客中有的见到排队队伍长而不愿费时等候， 当队伍短时愿排队等候服务。也有排队等候的顾客当等候时间超过某个时间就离队而去均属这种系统。2. 排队队列可详细或抽象，系统容量可以有限或无限。3. 排队队列可以单列或多列。三）服务窗 1. 系统可以无窗口、一个窗口或多个窗口为顾客进行服务。2. 在多个服务窗情
4、形，顾客排队可以平行多队排列，串列或并串同时存在的混合排队。3. 一个服务窗可以为单个顾客或成批顾客进行服务。4. 各窗口的服务时间可为确定型如交通路口红绿灯亮的时间，各单位固定的上下班时间）或随机型。服务时间往往假定是平稳的。 四）排队系统的目标参量1. 肯定通过才能，它为单位时间内被服务完顾客的均值。可编辑资料 - - - 欢迎下载精品名师归纳总结2. 相对通过才能，它为单位时间内被服务完顾客数与恳求服务顾客数之比值。3. 系统排队均值，它即是系统内顾客数的均值。4. 排队等候顾客的平均队列长度，它即是系统内排队等候顾客的均值。5. 顾客在系统内逗留时间的均值。顾客排队等候服务的时间的均值
5、。服务时间的均值为，明显有。6. 服务窗连续繁忙的时间长度，即忙期。7. 系统的缺失概率，即系统满员概率。二、缺失制排队模型一）单服务窗模型1. 单服务窗缺失制排队模型是指系统内只设一个服务窗，系统容量为即仅有一个排队位置而无排队等待位置），顾客到达和窗口服务时间均为负指数分布，且它们各自的参数为与的排队系统。比如只设一条外线的的电话交换台。2. 因系统只有单个服务窗，故系统只能有两种可能状态： 0服务窗闲暇着）及 1服务窗忙着），故由 K 氏微分方程，知 t 时刻系统处于闲暇或忙着的概率 或 分别满意以下方程，及正就性，由初始条件，表示开头时服务窗闲暇着） 可以解出，因系统仅有两个互通的状态
6、，故必存在平稳状态，也即存在，事实上，由上式可得其中表示系统的负荷水平或强度。当系统中已有一个顾客时，新来的顾客只好离去，故就是系统的缺失概率， 它等于，单位时间内平均缺失的顾客数和平均进入系统的顾客数各为，。从而，。 二）多服务窗模型1. 多服务窗缺失制排队模型是指系统内有个服务窗，顾客按泊松流到达系统，其强度为，假如顾客到达系统时发觉个服务窗均忙着，他即离开系统另求服务，又设各服务窗的服务时间听从负指数分布，强度为。如设有多条电话线路的电话交换系统，不许排队等候空位的街头停车场等均属此类排队类型。2. 对这类排队模型，其系统可能显现的状态必为中之一，这里 0 状态表示个服务窗均闲暇着，系统
7、内没有顾客到达。状态就表示系统内已有个可编辑资料 - - - 欢迎下载精品名师归纳总结顾客，且正在某个服务窗口前被服务着，而有个服务窗闲暇着。当系统处于状态，即有某个服务窗正为个顾客服务，一旦其中一个 顾客被服务毕离开系统时，系统便处于状态，由于个正被服务的顾客均有先被服务 毕的可能 或个服务窗从忙到闲的可能性是均等的），故从状态转变到状态的转移强度为。于是，平稳条件下的K 氏方程为：对 0 状态有，故有。对 1 状态有， 故有。对 k-1 状态有，故有。对 n-1 状态有， 故有。 利用正就性条件，可以得到的精确值，由此得到相应的值由此得到相应的目标参量1. 缺失概率。2. 单位时间内平均缺
8、失的顾客数与平均进入系统的顾客数。3. 系统的相对通过才能与肯定通过才能，。4. 系统在单位时间内占用服务窗的均值平均值=，由于，故上式也等于。5. 系统服务窗的效率。6. 顾客在系统内平均逗留时间等于顾客被服务时间，即。三、等待制排队模型一）单服务窗模型1. 单服务窗等待制排队模型是指系统内只有一个服务窗，顾客按参数为的泊松分布到达，如顾客到达系统时服务窗正忙着，就排队等候服务。且顾客到达的时间间隔与服务窗为每个顾客服务的时间均为负指数分布。平均服务率为。2. 此处状态表示系统内有个顾客，服务窗正忙着，且有个顾客等待排队可编辑资料 - - - 欢迎下载精品名师归纳总结就状态概率所满意的微分方
9、程式为，。，于是，可以解出，可编辑资料 - - - 欢迎下载精品名师归纳总结再由正就性有，平稳时系统内有个顾客的概率可编辑资料 - - - 欢迎下载精品名师归纳总结得，即是服务窗闲暇的概率，并且恰好是服务窗忙着的概率。故相应的目标参量为1. 系统内顾客的均值 包括正被服务和排队等候的顾客均值）。，2. 顾客在系统内平均逗留时间。3. 系统内排队等候的平均顾客数，其中为正被服务的顾客均值。由于正被服务的顾客数或为0窗口闲暇）或为 1窗口忙着），它们对应的概率为及。于是，从而。4. 顾客平均排队等待时间为。四、混合制排队模型多服务窗模型1. 多服务窗混合制排队模型是指系统内有个服务窗，顾客按泊松流
10、到达系统，其到 达强度为。又各窗口工作独立，服务时间均为负指数分布，服务强度为，并假定系统的容量为。2. 在系统平稳条件下的氏代数方程为对于 0 状态有。对于 1 状态有。对于状态有。对于状态有。对于 m-1 状态有。于是，由正就性 ,得到的值。就相应的目标参量为1. 系统的缺失概率。2. 系统的相对通过才能。3. 单位时间平均缺失的顾客数及平均进入系统的顾客数，。4. 平均忙着的服务窗个数。5. 平均队长 即平均顾客数）。可编辑资料 - - - 欢迎下载精品名师归纳总结参考文献【1】陆传赉：排队论，北京邮电学院出版社，2000 年版。【2】孙荣恒：排队论基础，科学出版社，2002 年版。可编辑资料 - - - 欢迎下载