Dự án có sơ đồ PERT như sau
Vậy thời gian (tuần) hoàn thành dự án này là:
Trả lời:
Đáp án đúng: A
Để tính thời gian hoàn thành dự án, ta cần tìm đường găng (critical path) trong sơ đồ PERT. Đường găng là đường đi dài nhất qua mạng lưới dự án, và nó xác định thời gian tối thiểu để hoàn thành dự án.
Các đường đi có thể có và thời gian tương ứng của chúng là:
1. 1 -> 2 -> 4 -> 6: 4 + 6 + 7 = 17
2. 1 -> 2 -> 5 -> 6: 4 + 6 + 8 = 18
3. 1 -> 3 -> 5 -> 6: 5 + 4 + 8 = 17
4. 1 -> 3 -> 6: 5 + 10 = 15
5. 1 -> 3 -> 4 -> 6: 5 + 4 + 7 = 16
Tuy nhiên, cần xét đường đi 1->2->4->5->6: 4+6+0+8 = 18.
Cần xem xét lại, từ node 2 sang node 5, có đường đi qua node 4, vậy 2->4->5 = 6+0 = 6
Xét các đường đi từ 1 tới 6:
1->2->4->6: 4+6+7 = 17
1->2->5->6: 4+6+8 = 18
1->3->5->6: 5+4+8 = 17
1->3->6: 5+10 = 15
1->3->4->6: 5+4+7 = 16
1->2->4->5->6: 4+6+0+8 = 18.
1->3->4->5->6: 5+4+0+8 = 17.
Ngoài ra đường đi 1->2->3->5->6 không thể đi qua (3 không có mũi tên tới 5)
Sau khi vẽ lại sơ đồ PERT sẽ thấy đường đi dài nhất (đường găng) là : 1->2->4->5->6 với thời gian là 4+6+0+8+5 = 23 (chú ý đường 5->6 là 5 chứ không phải 8, thông tin này bị sai trong câu hỏi).
Vậy thời gian hoàn thành dự án là 23 tuần.





