Cho dự án sau:
Công việc | Trình tự thực hiện | Thời gian hoàn thành công việc (tuần) |
A | Bắt đầu ngay | 1 |
B | Bắt đầu ngay | 2 |
C | Bắt đầu ngay | 3 |
D | Sau A | 4 |
E | Sau A | 2 |
F | Sau A | 1 |
G | Sau B, D | 4 |
H | Sau C, E | 2 |
I | Sau F, G, H | 4 |
Thời điểm kết thúc muộn nhất của công việc F là tuần thứ?
Trả lời:
Đáp án đúng: A
Để tìm thời điểm kết thúc muộn nhất của công việc F, ta cần phân tích sơ đồ mạng và tính toán đường găng.
1. **Xác định các đường đi có thể từ đầu đến cuối dự án:**
- A -> D -> G -> I
- A -> E -> H -> I
- A -> F -> I
- B -> G -> I
- C -> H -> I
2. **Tính thời gian hoàn thành của từng đường đi:**
- A -> D -> G -> I: 1 + 4 + 4 + 4 = 13 tuần
- A -> E -> H -> I: 1 + 2 + 2 + 4 = 9 tuần
- A -> F -> I: 1 + 1 + 4 = 6 tuần
- B -> G -> I: 2 + 4 + 4 = 10 tuần
- C -> H -> I: 3 + 2 + 4 = 9 tuần
3. **Xác định đường găng (đường đi dài nhất):** Đường găng là A -> D -> G -> I với thời gian 13 tuần. Đây là thời gian tối thiểu để hoàn thành dự án.
4. **Tính thời điểm kết thúc muộn nhất của công việc F:**
- Để dự án hoàn thành đúng thời hạn (13 tuần), công việc I phải bắt đầu không muộn hơn tuần thứ 9 (13 - 4 = 9).
- Công việc F phải hoàn thành trước khi công việc I bắt đầu.
- Vì vậy, thời điểm kết thúc muộn nhất của công việc F là tuần thứ 9 (thời điểm bắt đầu muộn nhất của I trừ đi thời gian thực hiện công việc I là 4, và trừ tiếp thời gian thực hiện công việc F là 1 tuần, 9 - 4 = 5, và 5 -1 = 4). Tuy nhiên, ta cần tính ngược từ cuối dự án. Thời gian dự án là 13 tuần. Công việc I cần 4 tuần, nên bắt đầu muộn nhất ở tuần thứ 9. F là công việc trước I và F mất 1 tuần, nên F phải hoàn thành trước khi I bắt đầu. Suy ra, F phải kết thúc muộn nhất ở tuần thứ 9 - 4 = 5.
Vậy, thời điểm kết thúc muộn nhất của công việc F là tuần thứ 5.
