寻找关键路径?

时间:2013-02-22 04:28:46

标签: graph uml project-management activity-diagram

请告诉我下图的关键路径是什么。是吗: a->c->fa->d->g 或两者

我使用下表绘制了网络图:

enter image description here

网络图: enter image description here

1 个答案:

答案 0 :(得分:2)

假设网络图是正确的,a->c->f的费用为6 + 6 + 9 = 21. a->d->g费用为6 + 7 + 7 = 20.所以a->c->f将是最长的(也就是关键的)路径。

请注意,我没有考虑原始表中的任何崩溃持续时间,成本等。人们应该每周工作40小时,而不是“崩溃”。 :)