Dự án lắp ghép khu nhà công nghiệp có nội dung: “Làm móng nhà (A), thời gian 5 tuần, bắt đầu ngay. Vận chuyển cần cẩu (B), 1 tuần, bắt đầu ngay. Lắp dựng cần cẩu (C), 3 tuần, sau vận chuyển cần cẩu. Vận chuyển cấu kiện (D), 4 tuần, bắt đầu ngay. Lắp ghép khung nhà (E), 7 tuần, sau lắp dựng cần cẩu”. Thời gian dự trữ của công việc C, là:

Để giải bài toán này, ta cần xác định đường găng (critical path) và thời gian hoàn thành dự án tối thiểu. Sau đó, tính thời gian sớm nhất (Earliest Start - ES, Earliest Finish - EF) và thời gian muộn nhất (Latest Start - LS, Latest Finish - LF) cho từng công việc. Thời gian dự trữ (Slack/Float) của một công việc được tính bằng LS - ES hoặc LF - EF. 1. **Xác định các công việc và thời gian:** - A: Làm móng nhà (5 tuần, bắt đầu ngay) - B: Vận chuyển cần cẩu (1 tuần, bắt đầu ngay) - C: Lắp dựng cần cẩu (3 tuần, sau B) - 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 C) 2. **Tính toán thời gian sớm nhất (ES, EF):** - A: ES = 0, EF = 5 - B: ES = 0, EF = 1 - C: ES = 1, EF = 1 + 3 = 4 - D: ES = 0, EF = 4 - E: ES = 4, EF = 4 + 7 = 11 3. **Tính toán thời gian muộn nhất (LS, LF):** Để tính thời gian muộn nhất, ta bắt đầu từ công việc cuối cùng (E) và đi ngược lại. - E: LF = 11 (giả sử dự án phải hoàn thành trong 11 tuần), LS = 11 - 7 = 4 - C: LF = LS của E = 4, LS = 4 - 3 = 1 - B: LF = LS của C = 1, LS = 1 - 1 = 0 - A: LF = 11 (nếu không ảnh hưởng đến E), LS = 11 - 5 = 6. Tuy nhiên đường găng phải chọn đường dài nhất nên thời gian hoàn thành dự án phải là max(EF của A, EF của D, EF của E) = 11. - D: LF = 11 (nếu không ảnh hưởng đến E), LS = 11 - 4 = 7. Lưu ý: A và D có thể chạy song song và không ảnh hưởng đến E nếu có thời gian dự trữ. 4. **Tính thời gian dự trữ của công việc C:** Thời gian dự trữ của C = LS - ES = 1 - 1 = 0 tuần. Hoặc LF - EF = 4 - 4 = 0 tuần. Vậy thời gian dự trữ của công việc C là 0 tuần.