Dự án lắp ghép một khu nhà công nghiệp, có các công việc:

– (A) Làm móng nhà, thời gian thực hiện dự tính 4 tuần, bắt đầu ngay.

– (B) Vận chuyển cần cẩu về, 1 tuần, bắt đầu ngay;

– (C) Lắp dựng cần trục, 3 tuần, sau vận chuyển cần cẩu.

– (D) Vận chuyển cấu kiện, 4 tuần, bắt đầu ngay.

– (E) Lắp ghép khung nhà, 7 tuần, sau lắp cần cẩu”.

Vậy thời gian thực hiện dự tính của dự án này là?

Để tính thời gian thực hiện dự tính 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 và thời gian thực hiện: - A: Làm móng nhà (4 tuần) - B: Vận chuyển cần cẩu (1 tuần) - C: Lắp dựng cần trục (3 tuần, sau B) - D: Vận chuyển cấu kiện (4 tuần) - E: Lắp ghép khung nhà (7 tuần, sau C) Ta có 2 đường: 1. A: 4 tuần 2. B -> C -> E: 1 + 3 + 7 = 11 tuần 3. D: 4 tuần Vì A, B, C, D có thể thực hiện song song, nhưng E phụ thuộc vào C, nên ta có 2 đường chính để xét: *Đường 1: A (4 tuần) *Đường 2: B (1 tuần) -> C (3 tuần) -> E (7 tuần) = 11 tuần *Đường 3: D (4 tuần) Tổng thời gian dự án là thời gian dài nhất của các đường này. Do đó, ta xét: Đường A = 4 tuần Đường B-C-E = 1 + 3 + 7 = 11 tuần Đường D = 4 tuần Vì công việc A và D có thể làm song song với B,C,E, nhưng chúng không phụ thuộc vào B, C, E. Do đó ta cần tìm đường găng dài nhất. Trong trường hợp này, đường B-C-E là đường dài nhất, với 11 tuần. Các công việc A và D đều có thời gian ngắn hơn đường B-C-E. Tuy nhiên, ta cần lưu ý rằng các công việc A, B, và D có thể bắt đầu ngay lập tức và chạy song song. Đường găng sẽ là đường B -> C -> E, mất 11 tuần. Công việc A mất 4 tuần. Công việc D mất 4 tuần. Như vậy, thời gian hoàn thành dự án sẽ là max(A, B+C+E, D) = max(4, 1+3+7, 4) = max(4, 11, 4) = 11 tuần. Vậy ta cần tìm xem còn công việc nào nữa không, nếu không thì đáp án là 11 tuần. Xem xét lại đề bài, không có công việc nào khác, vậy thời gian dự tính của dự án là 11 tuần.