2021实验排队论问题的编程实现.docx

实验排队论问题的编程 实现 r serial number [NL89WT-NY988CB-NNUUT-NUT108]Ji! j r serial number [NL89WT-NY98 8CB-NNUUT-NUT108] Ji! j 实验7排队论问题的编程实现 成绩 专业班级北息112学号血X&姓名高廷旺报告日期 实验类型S ?验证性实验 O综合性实验 O设计?性实验 实验目的：熟练排队论问题的求解算法。 实验内容：排队论基本问题的求解算法。 实验原理 对于儿种基本排队模型：M/M/1、M/M/1/X. M/M/l/m/m. M/M/c 等能够根据稳态悄形的指标公式，求出相应的数量指标。 实验步骤 23 2 3 4 5 编辑录入程序 调试程序并记录调试过程中出现的问题及修改程序的过程 经反复调试后，运行程序并验证程序运行是否正确。 记录运行时的输入和输出。 预习编写程序代码： 实验报告：根据实验悄况和结果撰写并递交实验报告。 实验总结：排队问题用ling。求解简单明了?容易编程。加深了对linggo 中for语句，还有关系式表达的认识。挺有成就感。很棒。 参考程序 例题1 M/M 1模型 某维修中心在周末现只安排一名员工为顾客提供服务，新来维修的顾客到达后，若已有顾 客正在接受服务，则需要排队等待，假设来维修的顾客到达过程为Poisson流，平均每小 时5人，维修时间服从负指数分布， 平均需要6min,试求该系统的主要数量指标。 例题2 M/M/c模型 设打印室有3名打字员，平均每个文件的打印时间为10 min,而文件的到达率为毎小时 16件，试求该打印室的主要数量指标。 例题3混介制排队M/M/1/N模型 某理发店只有1名理发员，因场所有限，店里最多可容纳5名顾客，假设来理发的顾客 按Poisson过程到达，平均到达率为6人/h,理发时间服从负指数分布，平均12 min可 为1需顾客理发，求该系统的各项参数指标。 例题4闭合式排队M/M/1/K/1模型设有1名工人负责照管8台自动机床，r机床需要加料、发生故障或刀具磨 损时就自动停车，等待工人照管。设平均每台机床两次停车的时间间隔为Ih, 停车时需要工人照管的平均时间是6inin,并均服从负指数分布，求该系统的各 项指标。 参考程序 例题1等待制M/M/1模型 例题2等待制M/M/c模型 sx=l; rx=5; sx=3; tx=6/60; rx=16; lq=rx*tx： tx=10/60; twait=@peb(lq, sx); lq=rx*tx; wq=twait*tx/ (sxTq); twait=@peb(lq, sx); lq=rx*wq： wq=twait*tx/(sx-lq); ws=wq+tx; lq=rx*wq; ls=ws*rx; ws=wq+tx; ls=ws*rx; Feasible solution found. Total solver iterations: No feasible solution found. 0 Total solver iterations: 0 Variable Value Variable Value sx sx RX RX TX TX LQ LQ TWAIT TffAIT WQ WQ WS ffS LS LS Row Slack or Surplus Row Slack or Surplus 1 (1)(2)(3) (1) (2) (3) (4) (A) (1) (A) (2) (A) () 0 (3) (4) (5) (5 )系统繁忙频率刊加7 = 对运算结果进行解释，得到该系统的 主要数量指标 系统平均队长￡s=l(人) 系统平均等待队长Z尸 顾客平均逗留时间 胎= 顾客平均等待时间畔 对运算结果进行解释，得到该系统的 主要数量指标 现有的平均文件数 g () 等待打印的平均文件数 Lg 文件平均停?时间 打印平均等待时间 打印室不空闲概率 Pwai t= o Value Value 例题3混合制排队M/M/l/N模型 sets: ttq/l?? ? 10/:P; endsets： s=l;k=5:r=6;t=12/60; p0*r=l/t*p(l); (r+1/1)*p (1)=p0*r+s/t*p(2); ?for(ttq(i)Ii #gt# 1 #and# i #lt# k： ((r+s/t)*p(i)=p(i- l)*r+s/t*p(i+l); p(k-l)*r=s/t*p (k); pO+@suin(ttq(i) I i #le# k： 例题4闭合式排队M/M/1/K/1模型 S=1;K=8;R=1;T=; Ls=@pfs(K*T*R, S, K); Re=R*(K-Ls);P=(K-Ls)/