马尔可夫骨架过程在PERT网络中应用.pptVIP

2012年“随机图与复杂网络” 学术研讨会 孔祥星 合作者：张玄、侯振挺 中 南 大 学 2012年5月27日 用 表示一个具有一个源点s和一个汇点t 的有向非循环网络，其中， 表示节点 （事件）集， 表示弧（活动）的集 合，对于任意个一个活动 ，其持续时间是服 从一般分布的随机变量。令 表示弧 的起点， 表示弧 的终点，一条 有向路径是一个弧 序列 且弧序列满足如下的条件 ， 且 。 定义1 令 和 分别表示以节点 为起点和终点 的弧的全体，分别可以表示如下： 定义2 设 ， ，则 割集定 义为 如果一个 割集 是空集，则称 为一致 有向割集。 定义3 在项目的实施过程中，在时刻每个活动都 会处于活动、休眠的或空闲的三种状态之一： （1）活动：如果某个活动在时刻t正在施工则 称该活动处于活动的状态。 （2