Công việc và thời gian thực hiện của dự án FN
Công việc |
Thời gian thực hiện(tuần)
Công việc trước
1&2
6
-
1&3
18
-
1&4
12
-
2&3
21
1&2
2&4
6
1&2
3&4
6
1&3; 2&3
Vậy thời gian thực hiện dự tính của dự án này là:
Trả lời:
Đáp án đúng: B
Để giải bài toán này, chúng ta cần vẽ sơ đồ mạng (network diagram) biểu diễn các công việc và mối quan hệ phụ thuộc giữa chúng. Sau đó, ta sẽ tìm đường găng (critical path) – đường đi dài nhất qua sơ đồ, thể hiện thời gian hoàn thành dự án.
* **Công việc 1&2:** 6 tuần
* **Công việc 1&3:** 18 tuần
* **Công việc 1&4:** 12 tuần
* **Công việc 2&3:** 21 tuần (phụ thuộc vào 1&2)
* **Công việc 2&4:** 6 tuần (phụ thuộc vào 1&2)
* **Công việc 3&4:** 6 tuần (phụ thuộc vào 1&3 và 2&3)
Bây giờ, ta xác định các đường đi khả thi từ đầu đến cuối dự án và tính tổng thời gian của mỗi đường:
1. 1&2 -> 2&3 -> 3&4: 6 + 21 + 6 = 33 tuần
2. 1&2 -> 2&4 -> 3&4 (cần xem xét điều kiện công việc 3&4 phụ thuộc vào 1&3 và 2&3, nên đường này không hợp lệ nếu 1&3 chưa hoàn thành)
3. 1&3 -> 3&4: 18 + 6 = 24 tuần
4. 1&4: 12 tuần (đây không phải là đường đi đầy đủ từ đầu đến cuối dự án. Nó chỉ cho thấy công việc 1&4 tốn 12 tuần, chứ không phải toàn bộ dự án)
5. 1&2 -> 2&4: 6 + 6 = 12 tuần (tương tự như trên, đây không phải là đường đi đầy đủ).
Tuy nhiên, cần phải xem xét một cách cẩn thận hơn. Vì công việc 3&4 phụ thuộc vào cả 1&3 và 2&3, nên ta cần tìm đường đi dài nhất từ đầu đến công việc 3&4.
Đường đi dài nhất đến 3&4 là thông qua 1&2 -> 2&3 (6 + 21 = 27 tuần) và 1&3 (18 tuần). Công việc 3&4 chỉ có thể bắt đầu sau khi cả hai công việc này hoàn thành, tức là sau max(27, 18) = 27 tuần. Sau đó, thêm 6 tuần của công việc 3&4, tổng cộng là 27 + 6 = 33 tuần.
Để đến 4 từ 1, ta có những đường:
1. 1&2 -> 2&4: 6 + 6 = 12
2. 1&3 -> 3&4 : 18 + 6 = 24
3. 1&4 = 12
Nếu tất cả các công việc đều phải hoàn thành, ta cần chọn max của (1&2-> 2&3->3&4, 1&2->2&4, 1&3->3&4, 1&4) tương đương max (33, 12, 24, 12) = 33.
Vậy, thời gian dự kiến hoàn thành dự án là 33 tuần.
