实验排队论问题的编程实现

1、实验7排队论问题的编程实现实验排队论问题的编程实现Did成绩专业班级信息112学号0218姓名高廷旺报告日期实验类型：验证性实验 O综合性实验 O设计性实验 实验目的：熟练排队论问题的求解算法。实验内容：排队论基本问题的求解算法。实验原理 对于儿种基本排队模型：M/M/1、M/M/l/N. M/M/l/m/m. M/M/c 等能够根据稳态情形的指标公式，求出相应的数量指标。实验步骤1要求上机实验前先编写出程序代码2编辑录入程序3调试程序并记录调试过程中出现的问题及修改程序的过程4经反复调试后，运行程序并验证程序运行是否正确。5记录运行时的输入和输出。预习编写程序代码：实验报告：根据实验情况和结

2、果撰写并递交实验报告。实验总结：排队问题用lingo求解简单明了，容易编程。加深了对linggo 中for语句，还有关系式表达的认识。挺有成就感。很棒。参考程序例题1 M/M/1模型某维修中心在周末现只安排一名员工为顾客提供服务，新来维修的顾客到达后，若已有顾 客正在接受服务，则需要排队等待，假设来维修的顾客到达过程为Poisson流，平均每小 时5人，维修时间服从负指数分布，平均需要6min,试求该系统的主要数量指标。例题2 M/M/c模型设打印室有3名打字员，平均每个文件的打印时间为10 min,而文件的到达率为每小时 16件，试求该打印室的主要数量指标。例题3混合制排队M/M/1/N模型

3、某理发店只有1名理发员，因场所有限，店里最多可容纳5剑顾客，假设来理发的顾客 按Poisson过程到达，平均到达率为6人/h,理发时间服从负指数分布，平均12 min可 为1名顾客理发，求该系统的备项参数指标匚例题4闭合式排队M/M/1/K/1模型设有1名工人负责照管8台自动机床，当机床需要加料、发生故障或刀具磨 损时就自动停车，等待工人照管。设平均每台机床两次停车的时间间隔为lh, 停车时需要工人照管的平均时间是6min,并均服从负指数分布，求该系统的各 项指标。参考程序例题1等待制M/M/1模型 sx=l;rx=5;tx二6/60;lq=rx*tx;twait=peb(lq, sx); w

4、q=twait*tx/ (sxTq); lq=rx*wq;ws=wq+tx;ls=ws*rx;Feasible solution foundTotal solver iterations: 0例题2等待制M/M/c模型sx二 3;rx=16;tx二10/60;lq=rx*tx; twait=peb(lq, sx); wq=twait*tx/ (sxTq); lq=rx*wq;ws二wq+tx; ls=ws*rx;No feasible solution found.Total solver iterations:0VariableValuesxRXTXLQTWAITWQWSLSRow Slac

5、k or SurplusVariableValuesxRXTXLQTWAITWQWSLSRow Slack or Surplus23456789对运算结果进行解释，得到该系统的 主要数量指标（1）系统平均队长 X 1（人）（2）系统平均等待队长Zb （人）（3）顾客平均逗留时间 時（H）（4）顾客平均等待时间 吟（方）（5 ）系统繁忙频率PWAIT = o123456789对运算结果进行解释，得到该系统的 主要数量指标（1）现有的平均文件数（）（2）等待打印的平均文件数Lf（）（3）文件平均停留时间畑（）（4）打印平均等待时间畑（）（5）打印室不空闲概率Pwait=- o例题3混合制排队M/M

6、/1/N模型 sets:ttq/1. . . 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) i1i#lt# k;(r+s/t) *p(i)=p(i- l)*r+s/t*p(i+l);p(k-1)*r=s/t*p (k); pO+sum(ttq(i)Ii #le# k;例题4闭合式排队M/M/l/K/1模型S=1;K=8;R=1;T=;Ls=pfs(K*T*R, S, K);Re=R*(K-Ls);P=(KLs)/K;Lq二Ls-Re*T;Ws=Ls/Re;Wq=Ws

7、-T;Pwork=Re/S*T;Feasible solution foundTotal solver iterations:0VariableValueP )二1;plost=p(k);q=l-p(k);re=q*r; ls=sum(state(i) i k;i*p(i);lq=ls-re*t;ws=ls/re;wq=wst;Feasible solution found.Total solver iterations：4VariableValue5KRTPOPLOSTQR_EL_QW_SW_QP( 1)P( 2)P( 3)P( 4)SKRTLSREPLQWSWQPWORKRowSlack or Surplus12345678910P( 5)P( 6)P( 7)P( 8)P( 9)P( 10)甘运算结果进行解释，得到该系统的主要数量指标(1) 理发店的空闲率咒二(2) 顾客损失率凡沃=%(3) 每小时进入理发店的平均顾客 数心()(4) 店内平均顾客数厶二()(5) 顾客平均逗留时间宛二()(6) 等待理发丫血顾客数(等待队 长)厶二()(7) 顾客平均等待时间 民二()11对运算结果进行解释，得到该系统的 主要数量指标(1) 机床的平均队长厶二()(2) 平均等待队长Lf ()(