运筹学概论_第7章_网络计划教材教学课件.pptVIP

第7章 网络计划 第7章 网络计划 20世纪50年代以来，产生了许多计划管理的新方法，如关键路线法（Critical path method, CPM）、计划评审技术（Program evaluation review technique, PERT）等，这些方法都是以网络模型为基础，统称为网络计划技术。华罗庚先生将其统称为统筹方法。 统筹方法的基本原理是：从需要管理的任务的总进度着眼，以任务中各工作所需要的工时为时间因素，按照工作的先后顺序和相互关系作出网络图。然后进行时间参数计算，找出计划中的关键工作和关键路线，得到最优方案并付诸实施。 第7章 网络计划 本章重点包括： 掌握网络图的画法规则 熟练掌握网络图的时间参数计算，并给出关键路线。 第7章 网络计划7.1网络图的绘制 网络图由带箭头的线和节点组成。 箭线表示工作(或工序、活动)。工作是组成整个任务的各个局部任务，需要一定的时间与资源，如市场调查、资金筹备等。 节点表示事项。事项则是表示一个或若干个工作的开始或结束，它不需要时间或所需时间少到可以忽略不计。 第7章 网络计划7.1网络图的绘制 虚工作用虚箭线 表示。它表示工时为零，不消耗任何资源的虚构工作。其作用只是为了正确表示工作的前行后继关系。 圆圈和里面的数字代表各事项，写在箭杆中间的数字5为完成本工作所需时间，即工作a：(1，2)，事项：1，2。 5 a ① ② 例如某工作a可以表为： 0 ① ② 画网络图的规则 ： 把表示各个工作的箭线按照先后顺序及逻辑关系，由左至右排列画成图。再给节点统一编号，节点1表示整个计划的开始(总开工事项)，图中最大的数码n表示计划结束事项(总完工事项)，节点由小到大编号，对任一工序(i，j)来讲，要求ji。 第7章 网络计划7.1网络图的绘制 (1) 网络图只能有一个总起点事项，一个总终点事项 在绘制网络图时，要遵循以下规则： 图1中有两个总起点事项①，⑦； 三个总终点事项④，⑥，⑨，不符合规则。 (2) 网络图是有向图，不允许有回路 图2中③-⑤-⑥-③是回路，不符合规则。 1 2 3 5 4 6 7 图2 4 图1 3 1 2 5 6 8 7 9 (3) 节点i，j之间不允许有两个或两个以上的工作（不允许有多重边）。 如图3不符合规则。 (4) 必须正确表示工作之间的前行、后继关系 如4道工作 a，b，c，d 的关系为：c 必须在a，b均完成后才能开工，而d只要在b完工后即可开工，如画成图4是错误的，因本来与a工作无关的工作d被错误地表为必须在d完成后才能开工。 b a 1 2 图3 d c b a 1 4 3 5 2 图4 (5) 灵活运用虚工作 例2 考虑由A、B、……H等八道工序组成的产品加工任务，这些工序的先后顺序和加工的时间如下表所示： 第7章 网络计划7.1网络图的绘制 工序 紧前工序 工作时间/天 A \ 10 B \ 5 C B 3 D A、C 3 E A、C 5 F D 6 G E 5 H F、G 5 工序 紧前工序 工作时间/天 A \ 10 B \ 5 C B 3 D A、C 3 E A、C 5 F D 6 G E 5 H F、G 5 1 6 A 3 4 D B 2 C G H 5 E F 7 第7章 网络计划7.2时间参数的计算 网络图的关键路线可以通过时间参数的计算求得。 网络图的时间参数包括工作所需时间、事项最早、最迟时间，工作的最早、最迟时间及时差等。进行时间参数计算不仅可以得到关键路线，确定和控制整个任务在正常进度下的最早完工期，而且在掌握非关键工作的基础上可进行人、财、物等资源的合理安排，进行网络计划的优化。 第7章 网络计划7.2时间参数的计算 (1)事项的最早时间 事项j的最早时间用tE(j)表示，它表明以它为始点的各工作最早可能开始的时间，也表示以它为终点的各工作的最早可能完成时间（相同），它等于从始点事项到该事项的最长路线上所有工作的工时总和。事项最早时间可用下列递推公式，按照事项编号从小到大的顺序逐个计算。 第7章 网络计划7.2时间参数的计算 设总开工事项编号为①。 其中tE(i) ——与事项j相邻的各紧前事项的最早时间 设终点事项编号为n，则终点事项的最早时间显然就是整个工程的总最早完工期，即： tE(n)为总最早完工期。 事项的最早