在教科书中学习离散数学的应用(排队论与最优化)
定义排队(待ち行列)是根据到达与处理的情况,对为接受服务而依次等候的队列进行定量分析的模型。
解说到达的间隔和每件的处理时间都有波动,因此要用概率与统计来估算平均等待时间和队列长度。基本形式是只有一个窗口,按先到先处理的顺序服务。窗口处于处理状态的时间所占的比例称为利用率,用平均处理时间除以平均到达间隔求得。
类比就像在医院挂号处取号,然后在候诊室等到叫号为止。越是人多的日子,候诊室里的人越多,等的时间也越长。
记忆钩子排队论起源于研究电话交换机线路会拥挤到什么程度的工作。