排队问题的系统仿真.pdfVIP

第15卷第1期 ． 青岛教育学院学报 ． V01．15No．1 of 2002年3月 Journal Education Qingdao College 排队问题的系统仿真 王仙洲 (青岛教育学院物理系，山东青岛266071) 摘要：本文以理发店的运作情况为模型，讨论了排队问题的系统仿真。 关键词：队列；系统仿真 现实生活中排队现象是很常见的，例如车站买票、医院 候诊和等侯理发等。我们可以对这些排队现象通过程序进 t=(t1一t2)?tl：t2I 行仿真，并由此预测客流等多种经营指标，为经营管理者的 cout。Additiontime” 决策提供有价值的、可供参考的量化指标．下面以理发店的 t—CloseTimeendlI) 日常运作为模型，使用队列讨论排队问题的系统仿真，对理 二、函数common．h 发店营业状况进行评估。 #includeiostream．h 假设某理发店有N把理发椅。可同时为N位顾客进行 #includeiomaniD．h 理发服务。当顾客进门时，若有空椅，则可立即坐下理发，否 #includestdlib．h 则需依次排队等候·一旦有顾客理完发离去时，排在队头的 #includeDrocess．h 有顾客等待，理发椅就不空)，下面通过仿真的C++程序 一． 。．。 罢喜墨善喜嚣豢器未㈣筌量霉扎廿st垫h #defineTRUE1 预测一天内顾客在理发店内的平均逗留时间(包括理发所 #defineFALSE0 需的时间和排队等候的时间)和排队等侯理发的人数的平 均值(排队长度的平均值)． #defineOK1 一、主程序haifcut．cpp #defineERROR0 #mon．h” #defineINFEASIBLE一1 #include。Linklist．h” #defineOVERFLOW一2 #include。Queue．h” #defineMAXINT30000 #酬ude“simulatioll．h int typedefstatus； VoIdm81n【’ 兰、函数LiIll‘li3t．h l m‘‘2u‘ ／*出错信息处理函数定义·／ OpenForDay()’ voidERRORMESSAGE(char*s) whne(1 ListEmpty(eV)) {coutsendlI {DelFjrst(eVtenh exit(1)l 22 O) if(en·NType )／／ERRORMESSAGE ou5‘om。‘A。‘1V。d【)’