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 G là:
Trả lời:
Đáp án đúng: D
Để tính thời gian dự trữ của công việc G, 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 G.
1. **Xác định đường găng:**
- A (4 ngày)
- B (2 ngày)
- C (4 ngày)
- D (sau A, 6 ngày)
- E (sau B, 3 ngày)
- F (sau C, 12 ngày)
- G (sau C, 3 ngày)
- H (sau D, E, F, 4 ngày)
- I (sau H, G, 4 ngày)
Ta có thể vẽ sơ đồ PERT/CPM để xác định đường găng. Tuy nhiên, từ bảng, ta có thể thấy rằng công việc F mất nhiều thời gian nhất (12 ngày) và nằm sau công việc C. Công việc H phụ thuộc vào D, E, và F, và I phụ thuộc vào H và G.
2. **Tính thời gian hoàn thành sớm nhất (EF) cho công việc G:**
- Công việc G bắt đầu sau công việc C, mà công việc C bắt đầu ngay và mất 4 ngày.
- Vậy, thời gian bắt đầu sớm nhất (Earliest Start - ES) của công việc G là 4 ngày.
- Thời gian hoàn thành sớm nhất (EF) của công việc G là ES + thời gian thực hiện = 4 + 3 = 7 ngày.
3. **Tính thời gian hoàn thành muộn nhất (LF) cho công việc G:**
- Công việc I phụ thuộc vào công việc G và H, và mất 4 ngày.
- Để tính LF của G, ta cần biết LF của I.
- Giả sử dự án hoàn thành sau X ngày. Khi đó LF của I là X. EI của I là X-4
- Công việc H phụ thuộc vào D, E, F và mất 4 ngày. Do đó thời gian hoàn thành sớm nhất (EF) của H bằng max (EF_D, EF_E, EF_F) + 4. EF_D = 4+6=10, EF_E = 2+3 = 5, EF_F = 4 + 12= 16. Vậy EF_H = 16+4 = 20
- Công việc I phụ thuộc vào H và G, nên EF_I là max(EF_H, EF_G) + 4. Nếu I hoàn thành sớm nhất là sau 24 ngày. thì LF của I là 24.
- Khi đó LF của H và G sẽ là 24 - 4 = 20.
- Công việc G phải hoàn thành trước khi I bắt đầu. Vậy LF của G là 20.
4. **Tính thời gian dự trữ (Slack Time) của công việc G:**
- Thời gian dự trữ = LF - EF = 20 - 7 = 13 ngày.
Vậy, thời gian dự trữ của công việc G là 13 ngày.