最大流量问题P155(简单应用)
当以物体、能量或信息等作为流量流过网络时,怎样使流过网络的流量最大,或使流过网络的流量的费用或时间最小,通常,把设计这样的流量模型问题,叫做网络的流量问题
最大流量问题,就是在一定条件下,要求流过网络的流量为最大的问题
计算方法:
任 意选择从起点到终点的第一条路线,找出其流量能力最小的支线,在这条线路的每个结点处标上流量数及路线序数1,例:最小流量为2,第一条路线,则标上 2(1)。然后用最小流量能力来做减数,来减每条支线的流量能力,把差数写在相应的支线的起点结点处,该支线流量能力值的圆括弧内。
另选第二条从起点到终点的路线,按同样方法标注
直到找不到这样的一条路线为止:所有各条支线的流量能力全为正数,但最小的流量能力为0
网络最大流量为,每条线路的最小流量之和
最大流量算法,对规划铁路、公路的运输工作及城市交通流量等,有用处第九章马尔柯夫分析P159
马尔柯夫分析的数学原理(识记)P159
马尔柯夫过程:由一种情况转换至另一种情况的过程,若该过程具有转换概率,而且此种转换概率又可以依据其紧接的前项情况推算出来
马尔柯夫锁链:一连串的此种转换过程的整体
马尔柯夫分析:对于马尔柯夫过程或马尔柯夫锁链可能产生之演变加以分析,以观察和预测该过程或该锁链未来变动的趋向,则这种分析、观察和预测的工作即称为马尔柯夫分析
定义1
概率向量:任意一个向量U =(U1 ,U2,… ,Un),如果它内部的各个元素为非负数,且总和等于1,则此向量称为概率向量
定义2:
概率矩阵(方阵)一方阵中,如果其各行都是概率向量,则此方阵称为概率矩阵或概率方阵
定理1:
如果A和B都是概率矩阵,则AB乘积亦为概率矩阵,同理An亦为概率矩阵
定理2:
设有概率矩阵A,当n→∞时,An矩阵中的每一个行向量都相等,An称作A的固定概率矩阵或平衡概率矩阵
定理3:
设有任一概率向量T,任一概率矩阵A,当n→∞时,必有T An = (Z1,Z2,…,Zn)为固定概率矩阵An中的任一行向量
马尔柯夫分析问题的要求(简单应用)P161
马尔柯夫分析的定义为:通过分析几种变量现时运动的情况来预计这些量未来运动情况的一种方法