运筹学概论 第7章 网络计划.pptVIP

第7章 网络计划 第7章 网络计划 第7章 网络计划 第7章 网络计划7.1网络图的绘制 第7章 网络计划7.1网络图的绘制 第7章 网络计划7.2时间参数的计算 第7章 网络计划7.2时间参数的计算 第7章 网络计划7.2时间参数的计算 * * 20世纪50年代以来，产生了许多计划管理的新方法，如关键路线法（Critical path method, CPM）、计划评审技术（Program evaluation review technique, PERT）等，这些方法都是以网络模型为基础，统称为网络计划技术。华罗庚先生将其统称为统筹方法。 统筹方法的基本原理是：从需要管理的任务的总进度着眼，以任务中各工作所需要的工时为时间因素，按照工作的先后顺序和相互关系作出网络图。然后进行时间参数计算，找出计划中的关键工作和关键路线，得到最优方案并付诸实施。 本章重点包括： 掌握网络图的画法规则 熟练掌握网络图的时间参数计算，并给出关键路线。 网络图由带箭头的线和节点组成。 箭线表示工作(或工序、活动)。工作是组成整个任务的各个局部任务，需要一定的时间与资源，如市场调查、资金筹备等。 节点表示事项。事项则是表示一个或若干个工作的开始或结束，它不需要时间或所需时间少到可以忽略不计。 虚工作用虚箭线 表示。它表示工时为零，不消耗任何资源的虚构工作。其作用只是为了正确表示工作的前行后继关系。 圆圈和里面的数字代表各事项，写在箭杆中间的数字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) 灵活运用虚工作 例1 利用下表资料，绘制网络图。 第7章 网络计划7.1网络图的绘制 6 I,J L 8 C F 2 E,F K 7 B E 5 E,F J 4 A D 4 G,H I 6 — C 2 E H 2 — B 6 D,B G 3 — A 工序 时间 紧前 工序 工序 工序 时间 紧前 工序 工序 6 I,J L 8 C F 2 E,F K 7 B E 5 E,F J 4 A D 4 G,H I 6 — C 2 E H 2 — B 6 D,B G 3 — A 工序 时间 紧前 工序 工序 工序 时间 紧前 工序 工序 1 2 5 10 8 A D 3 B 6 E 9 H G C 4 7 I F J K L 例2 考虑由A、B、……H等八道工序组成的产品加工任务，这些工序的先后顺序和加工的时间如下表所示： 第7章 网络计划7.1网络图的绘制 5 F、G H 5 E G 6 D F 5 A、C E 3 A、C D 3 B C 5 \ B 10 \ A 工作时间/天 紧前工序 工序 5 F、G H 5 E G 6 D F 5 A、C E 3 A、C D 3 B C 5 \ B 10 \ A 工作时间/天 紧前工序 工序 1 6 A 3 4 D B 2 C G H 5 E F 7 网络图的关键路线可以通过时间参数的计算求得。 网络图的时间参数包括工作所需时间、事项最早、最迟时间，工作的最早、最迟时间及时差等。进行时间参数计算不仅可以得到关键路线，确定和控制整个