Nội dung của một dự án:
Số thứ tự | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Tên công việc | A | B | C | D | E | F | G | H | I |
Công việc trước đó | Bắt đầu ngay | Bắt đầu ngay | Bắt đầu ngay | Sau A | Sau B | Sau C | Sau C | Sau D E,F | Sau H,G |
Thời gian (ngày) | 4 | 2 | 4 | 6 | 3 | 12 | 3 | 4 | 4 |
Thời gian dự trữ của công việc I là:
Trả lời:
Đáp án đúng: A
Để tìm thời gian dự trữ của công việc I, ta cần xác định đường găng của dự án và thời gian hoàn thành sớm nhất (Earliest Finish - EF) và thời gian hoàn thành muộn nhất (Latest Finish - LF) của công việc I.
1. **Xác định các đường đi có thể và thời gian của chúng:**
- A-D-H-I: 4 + 6 + 4 + 4 = 18 ngày
- B-E-H-I: 2 + 3 + 4 + 4 = 13 ngày
- C-F-H-I: 4 + 12 + 4 + 4 = 24 ngày
- C-G-I: 4 + 3 + 4 = 11 ngày
2. **Đường găng:** Đường đi dài nhất là C-F-H-I với tổng thời gian 24 ngày. Đây là đường găng của dự án.
3. **Thời gian hoàn thành sớm nhất (EF) của công việc I:**
- Công việc I phụ thuộc vào H và G. EF của H là EF của (D,E,F) + 4. EF của G là EF của C + 3
-EF của A = 4, EF của B=2, EF của C = 4
- EF của D = 4 + 6 = 10
- EF của E = 2 + 3 = 5
- EF của F = 4 + 12 = 16
- EF của G = 4 + 3 = 7
- EF của H = max(10,5,16) + 4 = 20
- EF của I = max(20,7) + 4 = 24
4. **Thời gian hoàn thành muộn nhất (LF) của công việc I:**
- Vì I nằm trên đường găng nên LF(I) = EF(I) = 24
5. **Thời gian dự trữ (Slack) của công việc I:**
- Slack = LF - EF = 24 - 24 = 0 ngày.
Vậy thời gian dự trữ của công việc I là 0 ngày.
