排队论(讲义)年建模A题专用.pptVIP

排队论课件 * 结束语 排队论(queueing theory), 或称随机服务系统理论, 是数学运筹学的分支学科。它是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。 实际建模中常和图论，时间序列分析等等其它方法结合使用，同学们可参考历年真题。 最后，预祝大家竞赛取得突出成绩！！^_^ ♂ 排队论课件 * 如果简化c1,c2为常数，并计算第二个人的无需等待返回时间的期望值，得 用MatLab能够作出 的函数，并从图中得出结果 模型的求解（4）－电话亭模型 排队论课件 * 模型的求解（4）－电话亭模型 Average call time (min*10’) U2 t2 50 8.0516 17.0 80 23.0516 32.5 排队论课件 * 第三个人的无需等待返回时间的期望值，同理可以算出，并用图解法求出 模型的求解（4）－电话亭模型 排队论课件 * 但是第4个人，第5个人……呢？ 这种方法太繁琐似乎不好用 可否有近似的算法？ 排队论课件 * 与前一个模型的区别在于：系统容量是c1,服务时间固定，顾客的到达仍然是Poisson流。 模型的建立（5）－ 过山车模型 排队论课件 * 还要考虑： 实际的FastPass系统 有两条队列： FastPass和Standby队列 不考虑standby队列， 将得到Greedy algorithm模型 考虑standby队列， 将得到效用函数模型 模型的建立（5）－过山车 排队论课件 * 排队论课件 * 最简单的情况： 只有一条队列，即所有的人都只用FastPass系统 为了防止前面的人等的时间太长，过山车只要载满一定数量的人后就开车，假设为80％c。 用贪心算法（greedy algorithm),将每个顾客尽量安排在离顾客到达时间最近的，且还没有安排满人的一班车上。 假设被安排的顾客按照Beta分布到达所被安排的时间段内 模型的建立（5）－过山车模型 排队论课件 * 贪心算法 模型的建立（5）－过山车模型 排队论课件 * 很容易想到，全局优化的目标变量 1. 如果开车的时间不固定，则a%是多少最优？就是说顾客坐满多少就开车？ 2.如果开车的时间间隔是固定的，则多长时间开一次是最优的？ 衡量的标准：目标函数 模型的建立（5）－过山车模型 排队论课件 * 一个区间内的顾客返回示意图 排队论课件 * 目标函数： 模型的建立（5）－过山车模型 排队论课件 * 模型的建立（5）－过山车模型 怎样求解最优的a%c和最优的开车间隔？ －－对于这类复杂的问题，离散仿真是最好 的方法了 排队论课件 * 仿真：用计算机生成一些符合某种分布的随机数据点，模拟离散时间的发生 这里的仿真用MatLab完成： 步骤：1.生成Poisson顾客流（模拟到达时间） 2.给定不同的a%c, 开车时间间隔不定，计算代价函数，画出代价函数性能曲线 3.开车时间固定，给出不同的开车时间间隔，计算画出代价函数性能曲线 4.得出最优的结论 模型的仿真（5）－过山车模型 排队论课件 * 过山车模型的仿真（5.1）－得到 在第j天的某一固 定时刻 i 采集样本, i=1…m, j=1…100 形成样本空间的 矩阵 排队论课件 * 过山车模型的仿真（5.1） 用列向量的均值 估计参数 样本的更新用时间序列的方法（time serial analysis）,计算列向量的Eucilid距离 dthreshold就更新一次 排队论课件 * 对某一个或一组变量x(t)进行观察测量，将在一系列时刻t1, t2, …, tn (t为自变量且t1t2 … tn ) 所得到的离散数字组成序列集合 x(t1), x(t2), …, x(tn) 称为时间序列，这种有时间意义的序列也称为动态数据。时间序列分析是根据系统观测得到的时间序列数据，通过曲线拟合和参数估计来建立数学模型的理论和方法 时间序列分析（time