基于EVM矩阵求解关键路径的方法

通过AOE(activity on edge)网络的邻接矩阵,构建一个算法求出EVM(earned value management)矩阵用于求解AOE网络中所有的工作路径以及关键路径。与传统算法相比,该算法实现简便,求解路径全面。考虑到AOE网络节点的增减、边权值的变化,该算法无需重新计算改变后的AOE邻接矩阵和生成新的EVM矩阵,只需对原有的EVM矩阵进行部分改变即可用较小的计算开销得到正确的结果。     

关于Hadamard矩阵的几个结论

给出了Hadamard矩阵的定义、性质以及Hadamard矩阵的定理及构造,同时介绍了邻接矩阵．得出了n=4、8阶Hadamard矩阵又是图的邻接矩阵。     

4正则简单图的一个性质

正则简单图具有很强的对称性；在许多领域都有广泛的应用．图与其邻接矩阵之间有着一一对应的关系．文章深入研究了4-正则图的邻接矩阵，得到了一些重要结论一经过有限次的行列变换。邻接矩阵等价于某些特殊形式的矩阵，由该特殊矩阵，可以一般地构造另一种特殊矩阵，这种特殊矩阵正是3-正则图的邻接矩阵，从而可知，每个4-正则简单图均包含3-正则图．     

Hadamard矩阵对应图类的特征

讨论Hadamard矩阵对应的简单图类的邻接矩阵的特征及其相互关系，证明了1－4阶Hadamard矩阵对应的图只有K1、K2∪K2、K3∪K1和K4；偶图G的邻接矩阵是Hadamard矩阵充分必要条件是G＝K2∪K2。     

关于由邻接矩阵求可达性矩阵的方法

介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.     

求解网络函数矩阵的终点邻接矩阵算法

本文提出了从网络的有向图的终点邻接矩阵求解它的全部有向回路的算法;定义了源点始发矩阵S;规定了沿源阱方向形成路径矩阵序列{D}的法则,并构造了网络的有向图的源阱前向通道行矩阵P。还提出了从网络的有向图的全部有向回路中解出在删去某源阱前向通道时的子图的全部有向回路的算法,构造了以各子图矩阵行列式为元素的矩阵△。将前向通道行矩阵P与矩阵行列式矩阵△相乘,可得到网络的源阱前向通道的增益矩阵,它与1/△相乘即可得到网络函数矩阵。     

网络系统可靠性及其应用

在运用路线矩阵法、邻接矩阵法解决网络系统可靠性中的二终端问题和终端问题的基础上，进一步探讨了网络各节点都保持连通的概率。     

可达矩阵的新求法

将模糊数学求传递闭包的思想应用到离散数学中。利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行。     

线性方程组Ax=b的反问题

讨论了线性方程组Ax=b的反问题在可逆矩阵、正交矩阵、单纯矩阵、循环矩阵和反循环矩阵中的求解问题．     

求可达矩阵的简捷算法：轮流做媒法

介绍了采用邻接矩阵作关系矩阵解有向图的可达矩阵的一种简捷算法———轮流做媒法．