2011数学建模排队论.ppt

* * * * 一天按16h计算，根据题意，要求在基本满足需要的条件下节省费用，通讯端口数尽量少为好。 为此，设想让所有的端口满负荷运转，则每天每个通信端口占用的时间为 故 ， 即通信端口数n与用户数m的比为 ，与实际中通常采用1：10相符 §5校园网的设计和调节收费问题 问题(2)： 由问题1的结果，当m＝150时，通信端口数n＝16. 由假设1，用户的平均上网率为 .由假设2，各端口的平均服务率（单位时间上网人数）为 ，即每个用户平均上网时间为t＝1/ 记 ＝P｛系统的状态为k｝（k＝0,1,2……，n）（k个用户在网上） 则由§4, 二 (2)式 ，可得状态平衡方程为 §5校园网的设计和调节收费问题 ,其中 解方程，得到 其中 而且通信端口的平均使用数为 §5校园网的设计和调节收费问题 §5校园网的设计和调节收费问题 系统满员的概率为 于是，通信端口有空闲用户能上网的概率为 当 (人/h)，n＝16， 平均每天单个用户上网1h、1.5h、2h、3h、4h、5h，即 ， 计算结果如下表： 1 00.985333 9.2375 2/3 0.116352 0.883648 12.4263 1/2 0.257403 0.742597 13.9237 1/3 0.467174 0.532826 14.9857 1/4 0.590668 0.409332 15.35 1/5 0.668793 0.331207 15.5253 §5校园网的设计和调节收费问题 问题3 根据问题的要求，采用分段计时收费方案。分为“免费－半费－全费－2倍－3倍……”等时段，首先应确定免费时段。 按m＝150人，n＝16口保证平均每天每端口为150/16＝9.375人次，平均上网时间大约为1.7h。 为了保证一定的可靠性，同时考虑到问题1中的端口设计按照1.5h设计。于是,不妨确定免费上网时间为1.5h，则抱怨概率为 §5校园网的设计和调节收费问题 §5校园网的设计和调节收费问题 满员的概率为 随着时间t＝1/ 的增大， 也增大，因此按照 随时间t对 增加的倍数来确定对应的上网时间段. 由 和 可以求出 根据问题2中的结果，拟合数据得到 的近似表达式，则得到分段计时收费的时间段为： 于是可以得到分段收费方案： t1.5时，免费；1.5 t1.7时，半费 2.4 t3.4，全费； 3.4 t5.2，2倍 5.2 t6.1，4倍，t 6.1，依此类推 §5校园网的设计和调节收费问题 x=[00.116352 0.257403 0.467174 0.590668 0.668793]; y=[1 1.5 2 3 4 5]; y1=interp1(x,y,0.346774) y1 = 2.4260 1.4 两点说明 （1）实际中，用户上网数量的多少一定与时间有关系，早中晚的人数一定是不均衡的，因此，因在收费方案中考虑时间因素。对早上、上午、中午、下午、晚上分时间段赋予不同权重。得到“分段加权计时”的收费方案； （2）实践证明该模型是符合实际的，并且具有一定的应用和推广价值。 §5校园网的设计和调节收费问题 排队论主要知识点 排队系统的组成与特征,模型分类 顾客到达间隔时间和服务时间的分布 稳态概率Pn的计算 标准的M/M/1模型([M/M/1 / ∞/∞/FCFS]) 系统容量有限制的模型[M/M/1 / N/∞/FCFS] 顾客源有限模型[M/M/1 / ∞/M/ FCFS] 标准的[M/M/C]模型[M/M/C / ∞/∞/FCFS] 系统容量有限制的多服务台模(M/M/C/N/∞) 顾客源为有限的多服务台模型(M/M/C/∞/M) M/M/C型系统和C个M/M/1型系统 排队论理解要点 1λ表示单位时间内顾客平均到达数,即平均到达率。1/λ表示顾客到达的平均间隔时间. 2 表示单位时间内被服务完的顾客数,即平均服务率。 表示平均一个顾客的服务时间.称 为服务强度 3λ表示系统容量有空时的平均到达率,若系统容量有限,设为N