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 H là:
Trả lời:
Đáp án đúng: A
Để tìm thời gian dự trữ của công việc H, ta cần xác định đường găng của dự án. Các công việc A, B, C bắt đầu ngay. Công việc D sau A, E sau B, F và G sau C. Công việc H sau D, E, F. Công việc I sau H và G.
Tính thời gian hoàn thành sớm nhất (ES) và thời gian hoàn thành muộn nhất (LF) cho mỗi công việc:
- A: ES = 4, LF = 4 + (độ trễ của đường găng)
- B: ES = 2, LF = 2 + (độ trễ của đường găng)
- C: ES = 4, LF = 4 + (độ trễ của đường găng)
- D: ES = 4 + 6 = 10, LF = 10 + (độ trễ của đường găng)
- E: ES = 2 + 3 = 5, LF = 5 + (độ trễ của đường găng)
- F: ES = 4 + 12 = 16, LF = 16 + (độ trễ của đường găng)
- G: ES = 4 + 3 = 7, LF = 7 + (độ trễ của đường găng)
- H: ES = max(10, 5, 16) + 4 = 16 + 4 = 20, LF = 20 + (độ trễ của đường găng)
- I: ES = max(20, 7) + 4 = 20 + 4 = 24, LF = 24 (giả sử I là công việc cuối cùng)
Đường găng là đường có thời gian dự trữ bằng 0. Ta thấy F -> H -> I có vẻ là đường găng.
Tính ngược lại:
- I: LF = 24, ES = 20 => Float = 0 (đang xét trên đường găng)
- H: LF = 24 - 4 = 20
Thời gian bắt đầu sớm nhất của H là max(D, E, F) + 4.
- D: ES = 10 => LF = 10 + float
- E: ES = 5 => LF = 5 + float
- F: ES = 16 => LF = 16 + float
Vậy H bắt đầu sớm nhất ở 16 + 4 = 20.
Thời gian dự trữ của H = LF - ES = 20 - 20 = 0.
Vậy thời gian dự trữ của công việc H là 0 ngày.
