求下列网络图的关键路线和工程完工期。(单位：天)

admin2017-01-21 39

问题求下列网络图的关键路线和工程完工期。(单位：天)

选项

答案路线有①→②→④→⑤→⑥→⑧，完工期为2+5+6+2+5=20天； ①→②→④→⑦→⑧，完工期为2+5+11+4=22天； ①→②→④→⑤→⑥→⑧，完工期为2+4+2+5=13天；因为总作业时削最长的线路就是关键线路，所以关键线路为①→②→④→⑦→⑧，工程完工期时间为22天。 (2)最迟时间：从后往前挨个减，遇到分叉选小的。

解析

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

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