第九章网络计划.ppt.pptVIP

第一节 网络图 一、网络图 由结点（点）、弧及权 构成的赋权有向图。 结点——事项（或事件），是相邻工序时间的分界点。 弧 ——工序 权 ——工序需要的时间或资源数据 例9-1：表9-1 要求：画网络图，找关键路线（时间最长的路线）， 或称主要矛盾线 二、时间参数 （一） 事项时间 i j 1. 事项 j 最早时间 TE ( j ) 规定： TE (1) = 0 TE( j ) = max {TE (i)+T( i, j ) } (j=1,2, …, n) 上例中各事项的最早事件如图 中的数字。 2. 事项 i 最迟时间 TL( i ) 规定： TL(n) = TE (n) TL( i ) = min {TL (j ) -T( i, j ) } ( i=n-1, …, 2, 1) 上例中各事项的最迟事件如图 中的数字。 ( 二）工序时间 1. i j 最早（可能）开工时间 TE S (i, j) 与最早（可能）完工时间 TE F (i , j) TE S(i, j) = TE (i) TE F(i, j) = TE S(i, j) + T (i , j) 2. i j 最迟（必须）完工时间 TL F( i, j ) 与最迟（必须）开工时间 TL S( i, j ) TLF(i, j) = TL ( j ) （ 箭头事项的最迟时间） TLS(i, j ) = TL F (i, j ) – T(i, j) 3. 工序总时差 TF(i, j) 关键路线的总时差为 零 TF( i, j )= TLF( i, j ) – TEF( i, j ) = TLS( i, j ) – TES( i, j ) 此数越大，该工序在网络中的机动性越大。可适当把该工序的资源 用于支持关键工序，以达到缩短工程时间的目的。 4. 工序单时差 FF( i, j ） FF( i, j ) = TES( j, k ) – TEF( i, j ) 三、网络优化 1. 时间优化（书297页） 采取技术措施，组织措施。缩短关键工序的作业时间。 2. 时间——资源优化 例题： 书 297——298 页 拉平资源需求量高峰的实例。 只有 65 人，且都是多面手。 3. 时间——费用优化（书299页） （1）直接费用 在一定条件下和一定范围内，工序的作业时间越短，直接费用越多。（直接费用变动率 用 g 表示） （2）间接费用 在一定的生产规模内，工序的作业时间越短，分摊的间接费用越少。 例题 （书299——300页） 方案1：已知条件如表 11—5（300页），11—6（295页）。工程的间接费用为400元/天。工期为170天。 则 工程的直接费用为： 68900元 工程的间接费用为： 68000元 总费用合计为：136900元 方案2：缩短工期20天。5个关键工序（a,d,g,k,l )中k,g的直接费用变动率最低，分别能缩短10天。 则 工程的直接费用为：68900+10（290+350）=75300元 工程的间接费用为：68000 - （20×400