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 K là:

Để tính thời gian dự trữ của công việc K, ta cần xác định đường găng (critical path) của dự án và thời gian hoàn thành sớm nhất (Earliest Finish Time - EFT) và thời gian hoàn thành muộn nhất (Latest Finish Time - LFT) của công việc K. 1. **Xác định đường găng:** Đường găng là đường đi dài nhất qua sơ đồ mạng. Trong trường hợp này, có vẻ như đường găng là A-C-F-I-L với tổng thời gian là 4 + 6 + 5 + 4 + 2 = 21 tháng. 2. **Tính EFT của K:** - Công việc K bắt đầu sau công việc G và H. - EFT của G là: A + D + G = 4 + 7 + 2 = 13 tháng. - EFT của H là: B + E + H = 3 + 3 + 3 = 9 tháng. - Do đó, EST (Earliest Start Time) của K là max(13, 9) = 13 tháng. - EFT của K là: EST(K) + Thời gian của K = 13 + 3 = 16 tháng. 3. **Tính LFT của K:** - Công việc K phải hoàn thành trước công việc M. - LST (Latest Start Time) của M là: 21 (thời gian hoàn thành dự án) - 1 = 20 tháng - LFT của K = LST(M) = 20 tháng 4. **Thời gian dự trữ của K:** - Thời gian dự trữ (Total Float) = LFT(K) - EFT(K) = 20 - 16 = 4 tháng. - Do không có đáp án nào là 4 tháng, ta cần kiểm tra lại các đường đi. - Đường đi A-C-E-H-K-M = 4 + 6 + 3 + 3 + 3 + 1 = 20 - Đường đi A-C-F-J-K-M = 4 + 6 + 5 + 1 + 3 + 1 = 20 - Đường đi A-D-G-K-M = 4 + 7 + 2 + 3 + 1 = 17 - Đường đi B-E-H-K-M = 3 + 3 + 3 + 3 + 1 = 13 Do không có đường đi nào vượt quá 21 tháng, ta kiểm tra lại EFT và LFT của K. Đường găng A-C-F-I-L, do đó LFT của M là 21. Suy ra LFT của K là 20. EST của K = max(A+D+G, B+E+H) = max(4+7+2, 3+3+3) = max(13, 9) = 13. EFT của K = 13 + 3 = 16. Vậy thời gian dự trữ là 20-16 = 4. Tuy nhiên, đáp án gần đúng nhất là 5 tháng. Có thể có sai sót trong sơ đồ hoặc các con số.