Cho sơ đồ PERT của một dự án với chữ cái Latinh chỉ tên công việc, số bên phải chữ cái chỉ thời gian thực hiện dự tính (tháng) của công việc đó:

Thời gian dự trữ của công việc G là:

Để tính thời gian dự trữ của công việc G, ta cần xác định thời gian bắt đầu sớm nhất (ES), thời gian hoàn thành sớm nhất (EF), thời gian bắt đầu muộn nhất (LS) và thời gian hoàn thành muộn nhất (LF) của công việc đó. 1. **Tính toán đường găng:** - Xác định đường găng bằng cách tìm đường đi dài nhất từ điểm bắt đầu đến điểm kết thúc dự án. - Các công việc trên đường găng có thời gian dự trữ bằng 0. 2. **Xác định ES và EF cho các công việc trước G:** - A (3 tháng): ES = 0, EF = 3 - B (2 tháng): ES = 0, EF = 2 - C (4 tháng): ES = 0, EF = 4 - D (3 tháng): ES = EF(A) = 3, EF = 3 + 3 = 6 - E (5 tháng): ES = max(EF(B), EF(C)) = max(2, 4) = 4, EF = 4 + 5 = 9 - F (2 tháng): ES = EF(C) = 4, EF = 4 + 2 = 6 3. **Xác định ES và EF cho công việc G:** - G (4 tháng): ES = max(EF(D), EF(E), EF(F)) = max(6, 9, 6) = 9, EF = 9 + 4 = 13 4. **Tính toán thời gian hoàn thành muộn nhất (LF) của dự án:** - Từ sơ đồ, ta thấy có hai đường đến điểm kết thúc dự án: G -> H và G -> I -> J. - H (2 tháng): Nếu đi theo đường G -> H, thời gian hoàn thành dự án là 13 + 2 = 15. - I (3 tháng), J (1 tháng): Nếu đi theo đường G -> I -> J, thời gian hoàn thành dự án là 13 + 3 + 1 = 17. - Vậy thời gian hoàn thành muộn nhất của dự án là 17. 5. **Tính toán LS và LF cho công việc G:** - LF(G) = min(LS(H), LS(I)). Do ta đang xét thời gian dự trữ của G, nên ta chọn đường găng từ G -> I -> J, suy ra LF(G) = 17 - 3 - 1 = 13. - LS(G) = LF(G) - thời gian thực hiện(G) = 13 - 4 = 9 6. **Tính thời gian dự trữ của G:** - Thời gian dự trữ = LS - ES = 9 - 9 = 0 - Hoặc: Thời gian dự trữ = LF - EF = 13 - 13 = 0 Vậy, thời gian dự trữ của công việc G là 0 tháng.