Dự án “ĐÀO AO THẢ CÁ” có nội dung như sau: “Đào ao (ký hiệu: A), tiến hành ngay từ đầu với thời hạn 4 tuần. Tìm nguồn và hợp đồng mua cá giống (B), 1 tuần bắt đầu ngay. Kè bờ ao (C), 2 tuần sau đào ao. Làm tường rào bao quanh (D), 3 tuần bắt đầu ngay. Rửa ao, nhận cá giống và thả cá (E), 1 tuần sau kè bờ ao và tìm nguồn, hợp đồng mua cá giống”. Cho biết thời gian mong muốn ngắn nhất của công việc A là 3; B là 1; C là 1,5; D là 2 và E là 0,5 tuần. Chi phí rút ngắn thời gian của công việc A là 10; C là 8,5; D là 5 và E là 9,5 triệu đồng/tuần. Nếu phải rút ngắn thời gian thi công dự án xuống 2 tuần, ta sẽ có:
Trả lời:
Đáp án đúng: A
Để giải bài toán này, ta cần xác định đường găng (critical path) của dự án và chi phí rút ngắn thời gian cho từng công việc trên đường găng đó. Từ đó, ta sẽ lựa chọn các công việc để rút ngắn sao cho tổng thời gian dự án giảm 2 tuần với chi phí thấp nhất.
1. **Xác định đường găng:**
- Công việc A (4 tuần) bắt đầu ngay.
- Công việc B (1 tuần) bắt đầu ngay.
- Công việc C (2 tuần sau A, tức là bắt đầu ở tuần thứ 5), thời gian thực hiện 1,5 tuần.
- Công việc D (3 tuần sau A, tức là bắt đầu ở tuần thứ 8), thời gian thực hiện 2 tuần.
- Công việc E (1 tuần sau C và B, tức là bắt đầu sau khi cả C và B hoàn thành). C hoàn thành ở tuần 5 + 1.5 = 6.5, B hoàn thành ở tuần 1. Vậy E bắt đầu ở tuần 6.5 và kéo dài 0.5 tuần.
Để xác định đường găng, ta cần tính thời gian sớm nhất (ES) và thời gian muộn nhất (LS) cho mỗi công việc, từ đó xác định được đường găng.
- ES(A) = 0, EF(A) = 4
- ES(B) = 0, EF(B) = 1
- ES(C) = 4, EF(C) = 4 + 1.5 = 5.5
- ES(D) = 4, EF(D) = 4 + 2 = 6
- ES(E) = max(EF(C), EF(B)) = max(5.5, 1) = 5.5, EF(E) = 5.5 + 0.5 = 6
LS(E) = 6, LF(E) = 6
LS(D) = 6 - 2 = 4, LF(D) = 6
LS(C) = 6 - 0.5 - 1.5 = 4, LF(C) = 5.5
LS(B) = 6 - 0.5 - 1 = 4.5, LF(B) = 5
LS(A) = min(4,4,4) = 4, LF(A) = 4
Đường găng là A -> C -> E hoặc A -> D (Vì LS - ES = 0).
2. **Rút ngắn thời gian dự án:**
- Cần rút ngắn 2 tuần.
- Chi phí rút ngắn: A (10), C (8.5), D (5), E (9.5)
- Vì có hai đường găng, ta cần xem xét rút ngắn trên cả hai đường.
*Phương án 1:* Rút ngắn A và C.
- Rút ngắn A 1 tuần: Chi phí 10.
- Rút ngắn C 1 tuần: Chi phí 8.5.
- Tổng chi phí: 18.5
*Phương án 2:* Rút ngắn A và D.
- Rút ngắn A 1 tuần: Chi phí 10.
- Rút ngắn D 1 tuần: Chi phí 5.
- Tổng chi phí: 15
*Phương án 3:* Rút ngắn A 2 tuần.
- Chi phí 20
*Phương án 4:* Rút ngắn A 1 tuần, C 0.5 tuần và D 0.5 tuần (ví dụ):
- Chi phí = 10 + 8.5 * 0.5 + 5 * 0.5 = 10 + 4.25 + 2.5 = 16.75
Vậy có nhiều hơn 2 phương án khả thi. Tuy nhiên để rút ngắn 2 tuần sẽ có nhiều cách kết hợp các công việc để rút ngắn.
Vì vậy, có nhiều hơn 2 phương án để rút ngắn dự án xuống 2 tuần.





