网络计划与图解评审法

网络优化(1)时间优化，(2)时间-资源优化，

→计算最低成本日程(3)时间-费用优化(直接费用，间接费用，正常时间，极限时间)

随机网络(GERT网络)：逻辑结点＋弧

逻辑结点：(1)输入侧：异或型、或型、与型

(2)输出侧：确定型、概率型

每条弧上赋予两个参数：(1)给定的结点实现时，该弧实现的概率为p，

(2)弧上表示的工序的作业时间为t，它是随机变量或是一个常数.

图解评审法的一般程序:

(1)系统分析，明确问题求解的要求：将所要解决的问题视为一个系统，对系统的约束条件、所要求的问题与预期的目标、系统的构成与工序的划分，以及各工序之间的相互关系进行周密的分析；

(2)绘制随机网络图：根据系统分析的结果，特别是工序的合理划分，各工序之间的相互关系，正确地选择输入侧与输出侧结点的符号，绘制随机网络图；

(3)参数的确定与估计：在绘制随机网络图的同时，就要考虑每条弧出现的概率及作业时间，如果作业时间是随机变量，还要测辨它们的理论分布与密度函数、期望值和方差，确保随机网络必要的精度；

(4)随机网络的计算或模拟：将相关随机网络图在计算机进行计算或模拟，根据系统目标的要求，对时间、资源和费用进行计算和优化，需要时还要对系统在空间范畴内对网络流进行分析计算，使系统在空间范畴内保持协调；

(5)综合评价与审定：对计算和模拟的结果(常数或随机变量)进行分析和评价，在确认得到令人满意的计划方案之后，作出决策，指导监督并控制计划的执行.

图解评审法的基本方法:

(1)解析法：用随机网络中给定的参数，把概率和随机问题化为确定性问题求解，或者采用

信流图理论，用等效函数法求解；

(2)模拟法：在计算机上进行模拟试验，由于这种方法能够方便而迅速地处理概率和随机问

题，所以被广泛地应用.

仿真图解评审法(GERTS)：用计算机模拟程序包求解随机网络的方法.

排队图解评审法(Q-GERT)：在建立随机网络过程中，遇到排队问题时所采用的与排队论理

论相结合图解评审法.