2011-2012-2实验7 排队论问题的编程实现

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

专业班级信息112 学号201112030218 姓名高廷旺报告日期.

实验类型：●验证性实验○综合性实验○设计性实验

实验目的：熟练排队论问题的求解算法。

实验内容：排队论基本问题的求解算法。

实验原理对于几种基本排队模型：M/M/1、M/M/1/N、M/M/1/m/m、M/M/c等能够根据稳态情形的指标公式，求出相应的数量指标。

实验步骤

1 要求上机实验前先编写出程序代码

2 编辑录入程序

3 调试程序并记录调试过程中出现的问题及修改程序的过程

4 经反复调试后，运行程序并验证程序运行是否正确。

5 记录运行时的输入和输出。

预习编写程序代码：

实验报告：根据实验情况和结果撰写并递交实验报告。

实验总结：排队问题用lingo求解简单明了，容易编程。加深了对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 台自动机床，当机床需要加料、发生故障或刀具磨损时就自动停车，等待工人照管。设平均每台机床两次停车的时间间隔为1h，停车时需要工人照管的平均时间是6min，并均服从负指数分布，求该系统的各项指标。

实验总结：排队问题用lingo求解简单明了，容易编程，但不同模型的排队问题，需要编写不同的程序，如果大量的问题求解，较废时间。