计算下面网络图的关键线路及工程完成期(时间单位：周)。

admin2017-01-21 67

问题计算下面网络图的关键线路及工程完成期(时间单位：周)。

选项

答案可能的路线有1→2→4→5→6→7→8，长度为2+5+9+0+6+2=24； 1→2→4→5→7→8，长度为2+5+9+7+2=25； 1→2→4→6→7→8，长度为2+5+2+6+2=17； 1→3→4→5→6→7→8，长度为5+3+9+0+6+2=25； 1→3→4→5→7→8。长度为5+3+9+7+2=26； 1→3→4→6→7→8，长度为5+3+2+6+2=18；因为总作业时间最长的路线就是关键路线，显然第五个时间最长，即为关键线路，时间长为26周。

解析

转载请注明原文地址:https://kaotiyun.com/show/43jx777K

本试题收录于：运筹学基础题库理工类分类