机械专业的计算机集成制造系统课中窥看到的计算机算法应用（二）

本文链接：https://blog.csdn.net/ingwfj/article/details/51805033

这一篇我想分享另一个在课程中讲到的算法具体应用，这个算法就是“马尔科夫链”。作为一种经典的过程建模方法，只要学过计算机或者数学的人都应该知道马尔科夫链，关于马尔科夫链的详细介绍请转到：http://blog.sina.com.cn/s/blog_5398194701011yv6.html

马尔科夫链在这里不是应用于人工智能、机器学习等，而是在工业生产中的蜻蜓点水。直接上具体问题

假设某制造企业有3个车间，分别计作A,B,C。根据归还地和借出地来计算每个车间应该预留车的数量，车共有100量，原始数据表格如下：

按照表格数据构造转移矩阵：

设置稳态概率为P=（p1,p2,p3）

根据矩阵建立稳态方程：

0.8*p1+0.2*p2+0.3*p3 = p1，

0.1*p1+0.7*p2+0.05*p3=p2，

0.1*p1+0.1*p2+0.65*p3=p3

之后联立p1+p2+p3=1解得方程解为p1 = 0.556 , p2= 0.222 , p3 = 0.222

由此可知车间A , B , C预留车量的数量分别为56 ， 22 ， 22量。