《运筹学》教学课件 第7章 网络计划技术.ppt

运 筹 帷 幄 之 中;第7章 网络方案技术;§7.1 网络方案图;节点和箭线：节点和箭线是网络的根本组成元素，箭线是一段带箭头的射线，节点是箭线的两端连接点。 工作(也称工序、活动或工作)： 是指将整个工程按需要的粗细程度分解成假设干需要消耗时间或其他资源的子工程或单元，每个子工程或单元就看成是一项工作，工作是网络图的根本组成局部。 紧前工作〔也叫前序工作〕：工作A 必须在工作B结束后开始，那么称工作B是工作A的紧前工作。 事件：标志某项工作的开始或结束，本身不消耗时间和资源，某一事件的发生标志着一些工作的结束和另一些工作的开始。 路线：是指从开始事件到最终事件的由各项工作连贯组成的一条路。 网络方案图的关键问题是描述各项工作以及各项工作之间的先后关系，根据描述方法的不同，网络图可以分为两类：箭线图和节点图。;---- 箭线图的绘制方法; 各项活动或工作的前后关系，有箭头的位置表示，例如图中有a和b两项工作，工作b须等待其前项工作完成后才能开始，如图所示。;----例题;---- 画例题中箭线图的步骤;第3步: 对于有紧前工作的工作，依次找出表示其紧前工作结束事件的节点，并依次节点为起始节点画出表示该工作的箭线。为了表示几个紧前工作同时结束事件，在图中引入虚拟工作的概念，这种工作只是表示事件的前后关系，不消耗时间和资源。如图所示;第4步：引入最后节点表示工程结束事件，所有没有后续箭线的节点通过虚拟工作与工程结束节点连接。如图7.1.5所示。;第5步：删除虚拟工作，或者对节点进行合并，把对应的虚拟工作去掉，并对节点重新编号，图形进一步简化为图。;----- 注意的问题;---- 节点图;例的节点图如图7.1.13:;§7.2 时间参数与关键路线;工作持续时间—单时估计法;工作持续时间—三时估计法;节点时间;工作时间;关键路线;关键路线的例题;v2;;;这样的网络〔也称AOE网络〕最关心的两个问题： ⑴ 完成整个工期至少需要多少时间，即整个工期所需的最短时间是多少，也就是找关键路径； ⑵ 哪些活动是影响工程进度的关键，也就是说这些活动的延期将直接延长工期，这些活动叫关键活动。;§7.3 网???方案的优化;------------------------ 例题7.3.1 ----------------------;计算步骤;对应的规划;问题的解