- 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
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)