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à?
Trả lời:
Đáp án đúng: A
Để 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) của công việc G.
- Thời gian kết thúc sớm nhất (EF) của công việc G.
- Thời gian bắt đầu muộn nhất (LS) của công việc G.
- Thời gian kết thúc muộn nhất (LF) của công việc G.
Từ sơ đồ PERT:
- Tính ES của G: Công việc G phụ thuộc vào công việc D và E. Công việc D có thời gian là 4 tháng và bắt đầu tại thời điểm 0. Công việc E có thời gian là 2 tháng và bắt đầu tại thời điểm 0. Vậy ES(G) = max(EF(D), EF(E)) = max(0+4, 0+2) = 4.
- Tính LF của G: Xác định đường găng của dự án: A-C-F-I (2+3+4+5=14) và A-E-G-I (2+2+5+5=14) và A-D-G-I (2+4+5+5=16) => Đường găng là A-D-G-I. Vậy LF(I) = 16. Công việc G là công việc liền trước của công việc I, nên LF(G) = LS(I) = LF(I) - Thời gian của I = 16 - 5 = 11.
Thời gian dự trữ của công việc G là: LF(G) - ES(G) - Thời gian của G = 11 - 4 - 5 = 2 tháng.
