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

实验 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 ，并均服从负指数分布，求该系统的各项指标。 参考程序 例题 1 等待制 M/M/1 模型 例题 2 等待制 M/M/c 模型 sx=1; 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/(sx-lq); twait= @peb(lq,sx); lq=rx*wq; wq=twait*tx/(sx-lq); ws=wq+tx;