网络图的基本概念
1)工作，又称活动，需要消耗一定时间资源的一项任务或一个子项目。
紧前工作;紧后工作;汇集工作;发散工作。
2) 时间参数
3) 最早时间参数：工作最早开始时间(ES)和工作最早完成时间( EF)
最迟时间参数：工作最迟开始时间( LS)和工作最迟完成时间( LF )
4) 时差
工作的自由时差(FF)：是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。
工作总时差(TF)：是指在不影响总工期的前提下，本工作可以利用的机动时间。
(3) 网络图的绘制和计算
1)网络图绘制的基本规则：
a)网络图流向从左向右;
b)网络图中应只有一个起点节点，只允许有一个终点节点
c)箭线代表工作，严禁出现带双向箭头或无箭头的连线
d)一项工作必须等到与它相连的所有紧前工作结束才能开始;
e)严禁出现循环回路
2) 工作持续时间的估计
三时估算法：
最可能、最乐观、最悲观
3)最迟和最早时间参数的计算
正推法
● 工作的最早开始时间是指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻。工作的最早完成时间是指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻。
● ES =0
● ES=max[EFhi]
● EF= ES+ D
● Tc =max[EFin] ( h
逆推法
● 工作的最迟完成时间是指在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻。工作的最迟开始时间是指在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻。
● LFin= Tc ( TP )
● LS=LF – Dij
● LFij=min[LSjk] (i
4)时差的计算
● 总时差：总时差指的是在不影响总工期的前提下，本工作可以利用的机动时间。
● TF=LS – ES =LF – EF
FFij=min[ESjk ] – EFij