Dự án lắp ghép một khu nhà công nghiệp, có các công việc:
(A1) Làm móng nhà, thời gian thực hiện dự tính 4 tuần, bắt đầu ngay.
(A2) Vận chuyển cần cẩu về, 1 tuần, bắt đầu ngay.
(A3) Lắp dựng cần cẩu, 3 tuần, sau vận chuyển cần cẩu (A2).
(A4) Vận chuyển cấu kiện, 4 tuần, bắt đầu ngay.
(A5) Lắp ghép khung nhà, 7 tuần, sau lắp cần cẩu (A3).
Vậy thời gian thực hiện dự tính của dự án này là:
Trả lời:
Đáp án đúng: D
Để tính thời gian dự kiến của dự án, ta cần xác định đường găng (critical path), tức là chuỗi các công việc liên tiếp mà nếu bất kỳ công việc nào trong chuỗi này bị chậm trễ thì toàn bộ dự án sẽ bị chậm trễ. Các công việc không nằm trên đường găng có thể có thời gian trì hoãn (float hoặc slack). Trong bài toán này, chúng ta sẽ tìm đường găng và tính tổng thời gian của các công việc trên đường găng đó.
Các công việc có thể được thực hiện song song:
- A1 (4 tuần), A2 (1 tuần) -> A3 (3 tuần) -> A5 (7 tuần)
- A4 (4 tuần)
Tính toán thời gian cho từng đường:
- Đường 1: A1 -> Kết thúc: 4 tuần
- Đường 2: A2 -> A3 -> A5: 1 + 3 + 7 = 11 tuần
- Đường 3: A4 -> Kết thúc: 4 tuần
Vì các công việc A1, A2 và A4 có thể bắt đầu đồng thời, ta xét hai đường quan trọng:
- Đường 1: A1 và A2->A3->A5 song song. Thời gian hoàn thành đường A1 là 4 tuần. Thời gian hoàn thành A2->A3->A5 là 11 tuần. Vậy thời gian để hoàn thành cả hai là max(4, 11) = 11 tuần.
- Đường 2: A4 song song với (A1 và A2->A3->A5). Thời gian hoàn thành A4 là 4 tuần. Thời gian hoàn thành nhánh còn lại là 11 tuần (như đã tính ở trên). Vậy thời gian để hoàn thành cả dự án là max(4, 11) = 11 tuần.
Vậy thời gian thực hiện dự tính của dự án này là 11 tuần.
