【数学建模】排队论-层次分析

排队论

这篇博客写的太好了，我就偷懒一点：

数学建模之排队论

排队论的一般模型：

这里要注意，分析清除排队论种的排队顾客具体是谁。19年国赛C的顾客就是汽车司机，不是乘客。

排队系统的组成和特征

一般的排队过程都由输入过程、排队规则、服务过程三部分组成

排队规则

排队规则指到达排队系统的顾客按怎样的规则排队等待，可分为损失制，等待制和 混合制三种.

1. 损失制（消失制）。当顾客到达时，所有的服务台均被占用，顾客随即离去。
2. 等待制。当顾客到达时，所有的服务台均被占用，顾客就排队等待，直到接 受完服务才离去。例如出故障的机器排队等待维修就是这种情况。

排队方式还分为单列、多列和循环队列。

服务过程

• 先到先服务 FCFS

• 后到先服务 LCFS （很少见）

排队模型的符号表示（直接复制了

排队模型用六个符号表示，在符号之间用斜线隔开，即 X/Y/Z/A/B/C 。第一 个符号 X 表示顾客到达流或顾客到达间隔时间的分布；第二个符号Y 表示服务时间的 分布；第三个符号Z 表示服务台数目；第四个符号 A是系统容量限制；第五个符号B 是 顾客源数目；第六个符号C 是服务规则，如先到先服务 FCFS，后到先服务 LCFS 等。并 约定，如略去后三项，即指X/Y/Z/∞/∞/FCFS的情形。我们只讨论先到先服务 FCFS 的情形，所以略去第六项。
表示顾客到达间隔时间和服务时间的分布的约定符号为：
M —指数分布（M 是 Markov 的字头，因为指数分布具有无记忆性，即 Markov 性）；
D—确定型（Deterministic）；
Ek —k 阶爱尔朗(Erlang)分布；
G —一般（general）服务时间的分布；
GI —一般相互独立（General Independent）的时间间隔的分布。
例如，M/M/1表示相继到达间隔时间为指数分布、服务时间为指数分布、单服务台、等待制系统。
D/M/c/表示确定的到达时间、服务时间为指数分布、c个平行服务台（但顾客是一队）的模型。

求解方法：

简单时，公式推导：

多服务台模型（ M/M/s/∞）（也是19年C会用到的模型

设顾客单个到达，相继到达时间间隔服从参数为$\lambda$ 的负指数分布，系统中共有s个 服务台，每个服务台的服务时间相互独立，且服从参数为$\mu$ 的负指数分布。当顾客到达时，若有空闲的服务台则马上接受服务，否则便排成一个队列等待，等待时间为无限。

复杂时，计算机模拟：

我把代码放在了Dropbox里

层次分析法（AHP

这个清风老师的视频真的讲的太好了。感觉亏了一个亿

解决评价类问题要想到的问题

评价类问题的核心就是要有这张权重表格：

在没有数据的情况下，可以采用层次分析法，来衡量这些参数：

指标如何得出？

核心求出判断矩阵

权重计算方法的干活：

PS

之前雅莉姐姐在 Week share 种介绍了用SPSS求解主成分分析，基本就是一键呆瓜式操作，明天试一试