系统工程第2版 作者 杜瑞成 等主编第8章 图与网络分析 8-6.pptVIP

8.6 网络计划技术 8.6.1 网络图 8.6.2 网络时间与关键路线 8.6.3 网络优化 作业 8.6 网络计划技术 8.6.1 网络图 8.6 网络计划技术 8.6.1 网络图 8.6 网络计划技术 8.6.1 网络图 8.6 网络计划技术 8.6.1 网络图 8.6 网络计划技术 8.6.2 网络时间与关键路线 8.6 网络计划技术 8.6.2 网络时间与关键路线 8.6 网络计划技术 8.6 网络计划技术 8.6.2 网络时间与关键路线 8.6 网络计划技术 8.6.2 网络时间与关键路线 8.6 网络计划技术 8.6 网络计划技术 8.6 网络计划技术 8.6.3 网络优化 8.6 网络计划技术 8.6.3 网络优化 8.6 网络计划技术 8.6.3 网络优化 8.6 网络计划技术 8.6.3 网络优化 8.6 网络计划技术 作业 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 1. 网络图的定义 2. 网络图的画法 网络图是由结点(点)、弧及权所构成的有向图，即有向的赋权图。 （1）结构 工序：用箭线 或双代号（i, j）表示。 事项：用 表示。 1 2 a 工序a 或工序（1，2） 例如： 2. 网络图的画法 （2）注意事项 a. 从左→右画，只有一个始点，一个终点。 b. 两事项间只有一个工序。 c. 不允许回路 d. 正确运用需工序 （3）画图基本步骤 a. 任务分解，工序明细表。 b. 根据工序明细表画网络图。 c. 工时、事项编号 ( (i , j)工序需i j ) 3. 实例 工序 紧前工序 工时(天) A / 2 B / 5 C A 5 D B 3 E C,D 9 F C ,D 2 G E 7 H E,F 6 I H 2 3. 画法实例 1 2 3 5 7 8 4 6 2 A 5 B 5 C 3 D 9 E 2 F 7 G 6 H 2 I 1. 路线与关键路线 在网络图中，从始点开始，按照各个工序的顺序，连续不断地到达终点的一条通路称为路线。 完成各个工序需要时间最长的路线称为关键路线，或称主要矛盾线。 3 5 6 1 2 4 5 4 3 2 2 3 3 1 2 12 4 6 1 2 10 5 6 1 3 8 5 6 关键路线 T=12 2. 网络时间 （1）事项时间参数的计算 a. 事项最早时间 TE(i)= TE(1)=0 TE( j )=max{TE(i)+Tij } i b. 事项最迟时间 TL(i)= TL(n)= TE(n)或指定 TL(i)=min{TL( j )- Tij } j c. 事项时差 T(i)=TL(i)-TE(i) 1 2 4 4 5 6 3 5 2 3 3 3 2 0 5 3 9 7 12 12 9 9 7 5 0 T=12 实例 2. 网络时间 （2）工序时间参数的计算 a、工序最早开始时间 (earliest start time) TES(i, j)= TE (i) TES(1, j)=0 TES(i, j)=max{TES(k, i)+Tki } b、工序最早完成时间 (earliest fini