运筹学 第十一章1 统筹网络.pptVIP

第一节 基本概念与绘制原则 一．统筹图的基本概念 采用统筹方法进行计划制定和组织管理时，需要绘制统筹图（网络图）。统筹图自左至右表示一项工程从开工到完工的整个计划，直观地反映组成工程的各项活动极其相互间的内在关系。所以统筹图也可称为工序流程图。 我们所讲的工程，决不仅指建筑工程，而是对生产、科研及各种较复杂的工作任务的统称。 第一节 基本概念与绘制原则 定义：一项工程，根据工艺技术和组织管理上的需要，将工程分为按一定顺序执行而又相对独立的若干项活动，这些活动称为工序。 在统筹图上，工序k用箭线“→”表示。 显然，完成工序是需要时间、人力和物力的。对于相邻工序，如工序a与工序b、c相邻，工序b、c都需要在工序a完工后才能开工，则称工序a为工序b、c的紧前工序；称工序b、c为工序a的紧后工序。 第一节 基本概念与绘制原则 二．绘制统筹图的主要原则。 1．工序必须用唯一意义的结点组合来表示。即一条箭线和与它相关联的结点，只能表示一道工序及其开工和完工。 2．在不违反1的条件下可以引入虚工序。虚工序是虚设的，即不花费时间和资源的非实际工序，只用来表示相邻工序之间的衔接关系及其它需要。在统筹图上用虚线表示。 3．始点是表示工程的总开工时间，终点是表示工程的总完工时间，因此始点及终点只能各有一个。除始点与终点外，其它结点必须前后都有箭线连接。 第一节 基本概念与绘制原则 三．两种缩短工期的作业法介绍 1．平行作业法。就是同时进行一些工序，以达到缩短工期的目的。统筹图中一般利用虚工序表示这种关系。且规定当某一工序的紧前工序是几道平行作业时，选择其中工序时间最长的工序与该工序直接连接，其它工序则通过虚工序与该工序连接。例如： 第一节 基本概念与绘制原则 第一节 基本概念与绘制原则 ? 四．关键路线 将工程计划统筹图绘出以后，就应当确定完成该项工程所需的最少时间，为此必须寻找对完成整个计划影响最大的、所需时间最长的、从始点至终点的一连串工序，这是掌握计划完成的关键。 统筹图中“路”、“路长”、“关键路线”、“关键工序”的定义. 第一节 基本概念与绘制原则 在统筹图中从始点出发，经过一组按同一方向依次连接的箭线和结点，到达终点的路线称为路。 一条路所代表的各道工序所需时间的总和称为该路的路长。 在统筹图中，最长的路线称为关键路线，或称为主要矛盾线，关键路线上的工序称为关键工序。 显然，关键路线是相对的。原来的关键路线，在采取了某些技术可措施以后，路长缩短了，可能变成非关键路线，而原来的某一条或几条非关键路线则可能成为关键路线。 * * 第十一章 统筹方法 本章主要介绍统筹图的基本概念、绘制方法和一些参数值的计算方法，其基本要求为： 1. 熟悉统筹图的基本概念。 2. 掌握绘制统筹图的方法。 3. 能计算指定参数的值、找出关键路线。 4. 了解非确定性统筹问题。 知识结构 统 筹 方 法 基本概念及绘制规则 时间参数及其计算 第一节 基本概念与绘制原则 本节主要介绍统筹图的基本概念和绘制原则 第一节 基本概念与绘制原则 第一节 基本概念与绘制原则