- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学-第8次实验
《运筹学》实验8
一、实验名称:排队论模拟
二、实验目的:
了解模拟的概念及计算机实现方法,服从不同分布的随机数产生方法,通过模拟求解排队论问题。
三、实验内容
1、随机数产生方法
2、计算机模拟实例
四、实验步骤
(1)产生m(n阶[a,b]均匀分布U(a,b)的随机数矩阵的Matlab的命令格式:
unifrnd (a,b,m, n)
(2)产生一个[a,b]均匀分布的随机数的命令格式:unifrnd (a,b)
(3)2、产生mn阶均值为,方差为的正态分布的随机数矩阵:
normrnd (,,m, n)
(4)产生mn阶期望值为的指数分布的随机数矩阵:
exprnd (,m, n )
(5)产生mn阶参数为的帕松分布的随机数矩阵:
poissrnd (,m, n)
2、示例1:(单服务员的排队模型)在某商店有一个售货员,顾客陆续来到,售货员逐个地接待顾客.当到来的顾客较多时,一部分顾客便须排队等待,被接待后的顾客便离开商店.设:
(1)顾客到来间隔时间服从参数为0.1的指数分布.
(2)对顾客的服务时间服从[4,15]上的均匀分布.
(3)排队按先到先服务规则,队长无限制.
假定一个工作日为8小时,时间以分钟为单位。
[1]模拟一个工作日内完成服务的个数及顾客平均等待时间t.
[2]模拟100个工作日,求出平均每日完成服务的个数及每日顾客的平均等待时间。
[1] 系统的假设:
(1) 顾客源是无穷的;
(2) 排队的长度没有限制;
(3) 到达系统的顾客按先后顺序依次进入服务, 即“先到先服务”。
[2] 符号说明
w:总等待时间;ci:第i个顾客的到达时刻;
bi:第i个顾客开始服务时刻; ei:第i个顾客服务结束时刻.
xi:第i-1个顾客与第i个顾客之间到达的间隔时间
yi:对第i个顾客的服务时间
ci=ci-1+ xi
ei=bi+yi
bi=max(ci,ei-1)
(一)对问题1进行模拟的程序:
clear
i=1; %输出第一次标号的结果
w=0;
x(i)=exprnd(10);
c(i)=x(i);
b(i)=x(i);
while b(i)=480
y(i)=unifrnd(4,15); %第I个顾客的服务时间
e(i)=b(i)+y(i); %第I个顾客的服务结束时刻
w=w+b(i)-c(i); %总等待时间
i=i+1;
x(i)=exprnd(10); %第I个顾客与第I-1个顾客的间隔时间
c(i)=c(i-1)+x(i); %第I个顾客的到达时刻t
b(i)=max(c(i),e(i-1)); %第I个顾客开始服务时刻
end
i=i-1;
t=w/i %顾客平均等待时间t
m=i %一个工作日内完成服务的顾客数W
(二)对问题2进行模拟的程序:
clear
cs=100;
for j=1:cs
w(j)=0;
i=1;
x(i)=exprnd(10);
c(i)=x(i);
b(i)=x(i);
while b(i)=480
y(i)=unifrnd(4,15);
e(i)=b(i)+y(i);
w(j)=w(j)+b(i)-c(i);
i=i+1;
x(i)=exprnd(10);
c(i)=c(i-1)+x(i);
b(i)=max(c(i),e(i-1));
end
i=i-1;
t(j)=w(j)/i;
m(j)=i;
end
pt=0;
pm=0;
for j=1:cs
pt=pt+t(j);
pm=pm+m(j);
end
pt=pt/cs
pm=pm/cs
五、实验题目
1、某火车站的售票处设有一个窗口,若购票者是以最简单流(即泊松分布)到达,平均每分钟到达1人,假定售票时间服从负指数分布,平均每分钟可服务2人,试求在上午6:00到下午6:00之间的来购票的人数和平均排队时间。
[1]模拟某天在上午6:00到下午6:00之间的来购票的人数及购票者平均等待时间.
[2]模拟100天在上午6:00到下午6:00之间,求出平均每日来购票的人数及购票者平均等待时间
2、某单人理发店,顾客到达服从最简单流(即泊松分布),平均每小时到达3人,理发时间服从负指数分布,平均15分钟,试求在上午8:00到下午8:00之间的来理发的人数和平均等待时间。
[1]模拟某天在上午8:00到下午8:0
您可能关注的文档
- 专题2《镜像技术基础》(V10).ppt
- 辅料知识大全.docx
- 辐射应急预案.doc
- 辐射评估报告.doc
- 辐射环境监测的质量保证和质量控制.doc
- 辐射项目环境影响评价合同模版.doc
- 辐照灭菌验证确认方案.doc
- 输卵管导管及在不孕不育治疗中的应用(论文).docx
- 输气管道阴极保护投运的若干问题与解决措施.doc
- 输港线维护保养方案.doc
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
最近下载
- 2024年河北省继续医学教育公共必修课参考答案.docx VIP
- 世界古代史课件-第三章上古西亚.pptx VIP
- 苏宁易购财务风险财务风险成因探析及防范对策研究.docx
- 世界古代史课件-第六章上古罗马.pptx VIP
- 2024年河北省继续医学教育公共选修课参考答案.pdf VIP
- 世界古代史课件-第五章上古希腊.pptx VIP
- 数据采集系统说明.pdf
- 浅论威廉莎士比亚的悲剧哈姆雷特及其艺术特色.doc
- 线性代数与空间解析几何案例智慧树知到期末考试答案章节答案2024年哈尔滨工程大学.docx
- 2024广东惠州市教育局赴高校招聘市直公办中小学校教师224人笔试备考试题及答案解析.docx
文档评论(0)