网络计划-清华大学运筹学第三版

《网络计划-清华大学运筹学第三版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学（第三版）《运筹学》教材编写组编第11章网络计划清华大学出版社硕第11章网络计划第1节网络计划图第2节网络计划图的时间参数计算。第3节时标网络计划图第4节网络计划的优化第5节网络计划软件第1节网络计划图网络计划图的基本思想是：首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计

2、划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。1.1基本术语网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。于是统一给出一套专用的术语和符号。描述工程项目网络计划图有两种表达的方式：双代号网络计划图和单代号网络计划图。双代号网络计划图在计算时间参数时，又可分为：工作计算法和节点计算法。基本术语：⑴节点，（2）工作⑴节点，箭线是网络计划图的基本组成元素。

3、箭线是一线段带箭头实射线,虚射线（用“→”,“”表示）。节点用“○”或“□”表示箭线之间的连接点。⑵工作（曾称工序、活动、作业）将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元。它们是网络计划图的基本组成部分。(3)双代号网络计划图。在双代号网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如表示图11-1为：(4)单代号网络计划图用节点表示工作，箭线表示工作之间的先完成与后完成的关系为逻辑关系。在节点中标记必须的信息，如图11-2所示：以下主要介绍双代号网

4、络计划图1.2双代号网络计划图以下通过例题来说明双代号网络计划图的绘制和时间参数的计算,并按工作计算时间参数的方法介绍。例1．开发一个新产品，需要完成的工作和先后关系，各项工作需要的时间汇总在逻辑关系表中，见表11-1。要求编制这项目的网络计划图和计算有关参数。表11-1序号工作名称工作代号工作持续时间（天）紧后工作1产品设计和工艺设计A60B,C,D,E2外购配套件B45L3锻件准备C10F4工装制造1D20G,H5铸件E40H6机械加工1F18L7工装制造2G30K8机械加工2H15L9机械加工3K25L10装配与调试L35/第1步根据表11-1中数据，绘制以下网络图，见图11-3

5、。图11-3正确表述工程项目中各个工作的相互连接关系和正确绘制网络计划图，应遵循以下规则和了解有关术语:1.网络计划图的方向、时序和节点编号网络计划图是有向、有序的赋权图，按项目的工作流程自左向右地绘制。在时序上反映完成各项工作的先后顺序。节点编号必须按箭尾节点的编号小于箭头节点的编号来标记。在网络图中只能有一个起始节点，表示工程项目的开始。一个终点节点，表示工程项目的完成。从起始节点开始沿箭线方向顺序自左往右，通过一系列箭线和节点，最后到达终点节点的通路，称为线路。2.紧前工作和紧后工作紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能开始本工作。紧后工作是指紧排在本工作之后的

6、工作；本工作开始或结束后，才能开始或结束的工作。如图11-3中，只有工作A完成后工作B,C,D,E才能开始，工作A是B,C,D,E的紧前工作；而工作B,C,D,E则是工作A的紧后工作。在复杂的工程项目中，它们之间的有三种关系：结束后，才开始（FS）；开始后，才开始(SS)；结束后，才结束。(FF)本例只涉及结束后，才开始(FS)的关系。从起始节点至本工作之前在同一线路的所有工作，称为先行工作；自本工作到终点节点在同一线路的所有工作，称为后继工作。工作G的先行工作有工作A,D;工作K,L是工作G的后继工作。。3.虚工作在双代号网络计划图中，虚工作只表示相邻工作之间的逻辑关系，不占用时间和

7、不消耗人力，资金等的虚设的工作。虚工作用虚箭线表示。如图11-3中的④⑤只表示工作D完成后，工作H才能开始的逻辑关系。4.相邻两节点之间只能有一条箭线连接的规则。否则将造成逻辑上的混乱。如图11-4是错误画法，为了使两节点之间只有一条箭线，可增加一个节点②’，并增加一项虚工作②′②。图11-5是正确的画法图11-4图11-5应改正为5.网络计划图中不能有缺口和回路。在网络计划图中严禁出现从一个节点出发，顺箭线方向又回到原出发节点，形成回路。回路