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 B, là:

Để tính thời gian dự trữ của công việc B (Vận chuyển cần cẩu), ta cần xác định thời gian sớm nhất có thể bắt đầu công việc E (Lắp ghép khung nhà) và thời gian muộn nhất có thể bắt đầu công việc E mà không ảnh hưởng đến thời gian hoàn thành dự án. 1. **Tính thời gian sớm nhất có thể bắt đầu công việc E:** * Công việc E phụ thuộc vào công việc C (Lắp dựng cần cẩu). * Công việc C phụ thuộc vào công việc B (Vận chuyển cần cẩu). * Công việc B bắt đầu ngay, mất 1 tuần. * Công việc C bắt đầu sau công việc B, mất 3 tuần. * Vậy, công việc E có thể bắt đầu sớm nhất sau 1 + 3 = 4 tuần. 2. **Tính thời gian muộn nhất có thể bắt đầu công việc E:** * Chúng ta không có thông tin về thời gian hoàn thành dự án mong muốn, cũng như các ràng buộc về thời gian khác. Do đó, không thể xác định chính xác thời gian muộn nhất có thể bắt đầu công việc E. * Để giải quyết bài toán này, chúng ta cần giả định thêm thông tin. Ví dụ, giả sử tổng thời gian dự án là tối thiểu (tức là không có thời gian trễ). Khi đó: * Công việc A (5 tuần), B (1 tuần), C (3 tuần), D (4 tuần), E (7 tuần). * E phụ thuộc vào C. C phụ thuộc vào B. * A và D bắt đầu đồng thời với B. * Thời gian hoàn thành dự án tối thiểu: max(A, D+E) = max(5, 4+7) = 11 tuần. (Hoặc, nếu tính theo đường găng, B+C+E = 1+3+7 = 11 tuần). * Nếu ta trễ B đi x tuần, thì E sẽ trễ đi x tuần. Vậy, x phải bằng 0, nếu không dự án sẽ trễ. * Như vậy, không có thời gian dự trữ. 3. **Tính thời gian dự trữ của công việc B:** * Thời gian dự trữ = Thời gian muộn nhất có thể bắt đầu công việc B - Thời gian sớm nhất có thể bắt đầu công việc B. * Trong trường hợp này, ta thấy rằng công việc B không có thời gian dự trữ, vì nếu công việc B trễ, thì công việc E cũng sẽ trễ, làm ảnh hưởng đến thời gian hoàn thành dự án. Công việc B cần phải bắt đầu ngay lập tức. Tuy nhiên, theo cách tiếp cận khác. Ta có thể suy luận như sau: Đường găng của dự án là B -> C -> E (1 + 3 + 7 = 11 tuần). A và D không nằm trên đường găng. * Tổng thời gian hoàn thành dự án tối thiểu là 11 tuần. * Nếu công việc B bị trễ, công việc E sẽ bị trễ theo và làm tăng thời gian hoàn thành dự án. Vậy công việc B không có thời gian dự trữ. * Nếu công việc B hoàn thành sớm hơn 1 tuần, công việc E cũng không thể bắt đầu sớm hơn, vì còn phụ thuộc vào các công việc khác (A, D). Vậy, đáp án đúng nhất là công việc B không có thời gian dự trữ (0 tuần).