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 A là:
Trả lời:
Đáp án đúng: C
Công việc A có thời gian thực hiện là 4 ngày. Các công việc sau A là D (6 ngày), sau B là E (3 ngày), sau C là F (12 ngày) và G (3 ngày). Để tính thời gian dự trữ của công việc A, ta cần xác định đường găng (critical path) của dự án.
Đường găng là đường đi dài nhất trong mạng lưới dự án. Trong trường hợp này, chúng ta có các đường đi sau:
1. A -> D -> H -> I
2. B -> E -> H -> I
3. C -> F -> H -> I
4. C -> G -> I
Tính thời gian của mỗi đường:
1. A -> D -> H -> I: 4 + 6 + 4 + 4 = 18 ngày
2. B -> E -> H -> I: 2 + 3 + 4 + 4 = 13 ngày
3. C -> F -> H -> I: 4 + 12 + 4 + 4 = 24 ngày
4. C -> G -> I: 4 + 3 + 4 = 11 ngày
Đường găng là C -> F -> H -> I với tổng thời gian là 24 ngày.
Thời gian sớm nhất để bắt đầu công việc D là sau khi hoàn thành A, tức là ngày thứ 4. Thời gian hoàn thành dự án theo đường găng là 24 ngày. Vì vậy, thời gian dự trữ của công việc A được tính bằng cách xem xét ảnh hưởng của việc trì hoãn công việc A đến thời gian hoàn thành dự án.
Nếu A bị trì hoãn, nó sẽ ảnh hưởng đến thời gian bắt đầu của D. Do đó, ta cần xem xét đường A->D->H->I. Đường này tốn 18 ngày. Đường găng tốn 24 ngày. Vậy, công việc A có thể bị trì hoãn tối đa 24 - 18 = 6 ngày mà không ảnh hưởng đến thời gian hoàn thành dự án.
Vậy thời gian dự trữ của công việc A là 6 ngày.
