生产与作业管理第五章计算题

第五章一、项目管理——网络图（一）公式：1、最早开始时间（从左往右）：ET（1）= 0ET（j）= max{ ET（i）+ t（i,j）}2、最迟结束时间（从右往左）：LT（n） = ET（n）LT（

第五章 一、项目管理——网络图 （一）公式： 1、最早开始时间（从左往右）： ET（1）= 0 ET（j）= max{ ET（i）+ t（i,j）} 2、最迟结束时间（从右往左）： LT（n） =ET（n） LT（i）= min{ LT（j）- t（i,j）} ijt(i,j)(i j)1n 式中，和分别代表箭尾事件和箭头事件；为工作所需时间；表示第一个结点，表示最后一 个结点。 最早结束时间=最早开始时间+工作时间 3、最早结束时间： 最迟开始时间=最迟结束时间-工作时间 4、最迟开始时间： 时差=最迟结束时间-最早开始时间 5、时差： 总工期= LT（n） =ET（n） 6、总工期（关键路线）： （二）例题： 例1： （1）计算最早开始时间和最迟结束时间（2）计算时差（3）找出关键路线并计算总工期。 10 1 2 3 4 5 6 7 8 9 结点i 最早开始时间ET （i） 最迟结束时间LT （i） 时差 220084 例：（年月） 44. 已知某工程项目网络图及其相关时间参数如下图所示。（时间单位：天） 12 要求：（）计算各作业时差；（）确定关键路线及工程总工期。 1