第十一讲 统筹方法
(教材:第十一章 统筹方法)
一. 统筹图的有关概念
二. 统筹图的要求及其检验方法
三. 统筹图的分析方法
四.缩短工期问题
一. 统筹图的有关概念
一道工序以一条有向边来表示,有向边的权即为此工序的长度,表示完成该工序所需的时间。
有向边的起点和终点分别表示该工序的开始和结束,称为事项;
前接工序的完工事项即为后继工序的开工事项。
统筹图的最重要功能:表示所要作的事情的先后次序关系。若工序
的终点是工序
的起点(如下图所示),则称工序
是工序
的紧前工序,工序
是工序
的紧后工序。

统筹图的表示工序先后的次序关系的原则是:
一个工序只有当它的所有紧前工序都完成后,才可以开工。或者说,对每一个事项来说,只有在指向该事项的所有工序都已完成的条件下,从该事项出发的工序才可以开始开工。
二. 统筹图的要求及其检验方法
(一). 统筹图的要求
要求整个统筹图只有一个初始事项和一个最终事项; 注
正确的统筹图要求整个图内不含有“圈”。
所谓“圈”是图中从某个事项出发经过若干首尾相连的有向线段又回到起点的一个工序序列。 注解2