运筹学教程 第2版 教学课件 作者 邱菀华 冯允成 图论作业答案_第8章.docVIP

第八章作业： 项目网络图为： 8.2 解：(1)节点的最早时间从节点1往后推算，计算项目完工时间为13天。根据项目完工时间，计算最迟时间从节点8向前推算。结果如下表 结点 最早时间 最迟时间 eq \o\ac(○,1) eq \o\ac(○,2) eq \o\ac(○,3) eq \o\ac(○,4) eq \o\ac(○,5) eq \o\ac(○,6) eq \o\ac(○,7) eq \o\ac(○,8) 0 4 5 3 11 7 13 13 0 4 8 5 11 10 13 13 （2）工序最早开工时间为它的前一节点的最早时间，最早完工时间=最早时间+工序时间； 最迟开工时间从最后节点向前推算，最迟开工时间=开工工序后一节点最迟完工时间-工序时间。结果如下表 工序 最早开工时间 最早完工时间 最迟开工时间 最迟完工时间 A B C D E F G H i 0 0 0 4 3 5 11 7 0 4 3 5 11 11 7 13 10 6 0 2 3 4 5 8 11 10 7 4 5 8 11 13 10 13 13 13 8.3(1)网络计划图 各节点最早开工时间与最迟结束时间如下表： 节点 最早开工时间 最迟结束时间 1 2 3 4 5 6 7 8 9 10 11 12 0 10 8 16 40 44 24 48 60 48 76 80 0 10 10 1