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 J là?
Trả lời:
Đáp án đúng: D
Để tìm thời gian dự trữ của công việc J, ta cần xác định đường găng của dự án và thời gian sớm nhất (ES) và thời gian muộn nhất (LS) của công việc J.
1. **Xác định đường găng:** Đường găng là đường đi dài nhất qua sơ đồ PERT, xác định thời gian hoàn thành dự án tối thiểu.
- Có nhiều đường đi khả thi, ta cần tính tổng thời gian của từng đường để tìm đường dài nhất.
- Một số đường đi và thời gian tương ứng:
- A-C-F-I-K-M: 3 + 4 + 6 + 2 + 1 + 2 = 18
- A-C-F-J-M: 3 + 4 + 6 + 4 + 2 = 19
- A-C-F-J-L: 3 + 4 + 6 + 4 + 3 = 20
- A-C-H-K-M: 3 + 4 + 5 + 1 + 2 = 15
- A-C-H-L: 3 + 4 + 5 + 3 = 15
- B-D-G-I-K-M: 2 + 5 + 3 + 2 + 1 + 2 = 15
- B-D-G-J-M: 2 + 5 + 3 + 4 + 2 = 16
- B-D-G-J-L: 2 + 5 + 3 + 4 + 3 = 17
- B-E-I-K-M: 4 + 3 + 2 + 1 + 2 = 12
- B-E-J-M: 4 + 3 + 4 + 2 = 13
- B-E-J-L: 4 + 3 + 4 + 3 = 14
- Đường găng là A-C-F-J-L với thời gian 20 tháng.
2. **Tính ES và LS cho công việc J:**
- **ES (Thời gian bắt đầu sớm nhất):** ES của J bằng thời gian sớm nhất để đến nút bắt đầu của J. Trong trường hợp này, nó là tổng thời gian của A-C-F: 3 + 4 + 6 = 13.
- **LS (Thời gian bắt đầu muộn nhất):** LS của J bằng thời gian hoàn thành dự án trừ đi thời gian của J và thời gian từ J đến cuối dự án. Thời gian hoàn thành dự án (đường găng) là 20. Thời gian của J là 4, và thời gian từ J đến cuối dự án (L) là 3. Vậy LS = 20 - 4 - 3 = 13.
3. **Tính thời gian dự trữ (Slack):** Thời gian dự trữ = LS - ES = 13 - 13 = 0.
Vậy, thời gian dự trữ của công việc J là 0 tháng.





