【运筹学】北邮国际学院大三上期末复习

运筹学这门课总的来说不是很难，但我们那届期中考的挺难，不过期末挺简单，再加上老师给分高，还挺推荐选的。但是要做好别人都放假了，你还在学习的准备，还有一定要仔细检查不要算错！！！

这课是期中考前半部分：线性规划、单纯形法、对偶问题、灵敏度分析、运输问题、整数规划

期末考后半部分：动态规划、图、生灭服务系统、存储理论

一直到图部分以前，网上（B站、慕课）都有很详细的讲述（蜂考课堂等）大家可以自己去看，找不到的话我可以发给你

然后就是生灭服务系统，这一部分很难理解，我稍微讲一下，应该会有帮助。

排队论和生灭服务系统

：顾客到达率，单位时间内来多少顾客

：每个服务台服务率，单位时间内能服务多少个

：业务量/ （Erl），一个平均服务时长内到达的顾客数

顾客到达数

这个简单看公式就行

 M/M/n损失制，无限源

前提：顾客不会排队，满了就走。

定义：

这两个定义会在有限源看出区别。

按时间计算的损失率 pn，即单位时间内n个服务台全被占用的时间

按顾客计算的损失率 B，即单位时间内损失的顾客数与到达顾客数之比

利用率：ρ(1-B)/n

这个只需要记住一个公式，会和课件上不一样，这也是我之前一直不理解的原因，我把他换了一种形式

设共有n个服务台 则有m个服务台被占用的概率为

而B就是所有服务台都占用的概率

这个搞明白了就可以了。

还有一个线性内插公式，了解就行，考的概率小。

就是用上面的式子求得B并不是很精确，我们需要用一个爱尔兰表去求这个B。但是爱尔兰表也不是每个B都会有，我们需要在给定的B里用线性内插公式更精确的求出B。 

爱尔兰损失表：

线性内插公式：

可以这样理解 找到B1以后要确定B比B1大多少，可以将B1到B2这一段近似看为线性的，我们只需要求ρ赢到ρ1差多少的比例即可，如上图。 

例题：

求这两组分开和合并后的利用率

M/M/n损失制，有限源

 前提：最多只有N个顾客，还得是有n各服务人员的情况下。

有几个公式懒得打了，也是稍微改了一下方便理解。

例题：

 M/M/n等待制，无限源

前提：顾客会一直排队，不会走，但ρ<n（否则队会越来越长）

这一部分全是公式，老师说考试会给，知道怎么用就行。

顾客来了需要等待的概率：

 也叫爱尔兰等待公式

队长是人数的意思

等待时长是顾客到达到接受服务的时长 

逗留时长是顾客到达到服务结束的时长

因此逗留时长=等待时长+服务时长

这几个背一下，考试推可能会推错，比较麻烦

例题：

 存储理论

这个就比较简单了，套公式就行，而且老师说都会给，就不怎么细讲了。

不允许缺货，补充时间短

已知

D：需求率，单位时间的需求量

Cd：一次的订购费

Cs：单位物资在单位时间的存储非

求

t：订货周期

Q：订货量，Q=Dt

C(Q)：单位时间的总费用

最优解： 

 例题：

不允许缺货，批量折扣

和上一个差不多，只不过要考虑单价

 还有不允许缺货，补充时间长、不允许缺货，两种存储费、允许缺货，补充时间短就都不是重点，自己看看就好。