数学建模培训课程.ppt

* * * * * * * * * * * * * * * * * * * * * * * 1.3模型的建立与求解 由上面的分析，假设用户平均上网的人数（即顾客平均到达率）服从于参数为 的泊松分布，平均上网时间服从参数为 的指数分布，故问题的排队模型为M/M/n/n/ 校园网的设计和调节收费问题 校园网的设计和调节收费问题 问题(1): 已知每个用户每天平均的上网1.5h 则每天的总上网时间为T=1.5m(h) 一天按16h计算，根据题意，要求在基本满足需要的条件下节省费用，通讯端口数尽量少为好。 为此，设想让所有的端口满负荷运转，则每天每个通信端口占用的时间为 故 ， 即通信端口数n与用户数m的比为 ，与实际中通常采用1：10相符 校园网的设计和调节收费问题 问题(2)： 由问题1的结果，当m＝150时，通信端口数n＝16. 由假设1，用户的平均上网率为 .由假设2， 各端口的平均服务率（单位时间上网人数）为 ，即每个用户平均上网时间为t＝1/ 记 ＝P｛系统的状态为k｝（k＝0,1,2……，n）（k个用户在网上） 状态转移概率为 ，故可得状态平衡方程为 校园网的设计和调节收费问题 ,其中 解方程，得到 其中 而且通信端口的平均使用数为 系统满员的概率为 校园网的设计和调节收费问题 于是，通信端口有空闲用户能上网的概率为 当 (人/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 校园网的设计和调节收费问题 问题3 根据问题的要求，采用分段计时收费方案。分为“免费－半费－全费－2倍－3倍……”等时段，首先应确定免费时段。 按m＝150人，n＝16口保证平均每天每端口为150/16＝9.375人次，平均上网时间大约为1.7h。 为了保证一定的可靠性，同时考虑到问题1中的端口设计按照1.5h设计。于是,不妨确定免费上网时间为1.5h，则抱怨概率为 校园网的设计和调节收费问题 满员的概率为 随着时间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，依此类推 校园网的设计和调节收费问题 1.4 两点说明 （1）实际中，用户上网数量的多少一定与时间有关系，早中晚的人数一定是不均衡的，因此，因在收费方案中考虑时间因素。对早上、上午、中午、下午、晚上分时间段赋予不同权重。得到，“分段加权计时”的收费方案； （2）本问题是根据学校的信息建设实际提出来的，为网络设计提供了一定的理论依据，时间证明该模型是符合实际的，并且具有一定的应用和推广。 谢谢大家！ 知识回顾Knowledge Review * * * * * * * * * * * * * * * * * * * * 负指数分布具有性质 (1)密度函数对时间t严格递减 (2)无记忆性或马尔柯夫性，即 P{Tt +Δt | TΔt} ＝ P{Tt} 不管多长时间(Δt)已经过去， 逗留时间的概率分布与下一个事件的相同. (3)定理：当顾客到达过程是泊松流时，顾客相继到达的间隔时间T 必服从负指数分布。反之也成立。 3. k阶爱尔朗(Erlang)分布 定理 设X1,X2,…，Xk 是k个互相独立的，具有相同参数μ的负指数分布随机变量，则随机变量 X=X1