Đáp án đúng: CĐể giải bài toán này, ta cần xác định đường găng (critical path) của dự án, sau đó xem xét các công việc trên đường găng có thể rút ngắn và chi phí tương ứng. Cuối cùng, chọn công việc có chi phí rút ngắn thấp nhất để giảm thời gian dự án đi 1 tuần.
1. Xác định đường găng:
- A: 4 tuần
- B: 1 tuần, bắt đầu ngay
- C: 2 tuần sau A (tức là sau khi A hoàn thành), thời gian là 1.5 tuần
- D: 3 tuần, bắt đầu ngay, thời gian là 2 tuần
- E: 1 tuần sau C và B, thời gian là 0.5 tuần
Dựa vào thông tin trên, ta có thể vẽ sơ đồ PERT/CPM (chú ý là ở đây ta không vẽ sơ đồ, mà phân tích dựa trên logic). Các đường có thể có:
- A -> C -> E
- B -> E
- D
Tính thời gian hoàn thành dự án theo từng đường:
- A (4) + C (1.5) + E (0.5) = 6 tuần
- B (1) + E (0.5) = 1.5 tuần
- D (2) = 2 tuần
Thời gian dự án là max(6, 1.5, 2) = 6 tuần. Vậy đường găng là A -> C -> E.
2. Xem xét rút ngắn đường găng:
Để rút ngắn dự án 1 tuần, ta cần rút ngắn ít nhất 1 tuần trên đường găng A -> C -> E.
- Công việc A có thể rút ngắn với chi phí 10 triệu/tuần.
- Công việc C có thể rút ngắn với chi phí 8.5 triệu/tuần.
- Công việc E có thể rút ngắn với chi phí 9.5 triệu/tuần.
Vì vậy, công việc C có chi phí rút ngắn thấp nhất.
Tuy nhiên, ta cần kiểm tra xem công việc D có khả năng trở thành đường găng nếu rút ngắn A -> C -> E hay không. Nếu rút ngắn A -> C -> E xuống 5 tuần, thì vẫn lớn hơn công việc D (2 tuần).
3. Kết luận:
Phương án rút ngắn thời gian có chi phí thấp nhất là rút ngắn công việc C với chi phí 8.5 triệu đồng. Tuy nhiên, không có đáp án 8.5 triệu đồng. Xem xét lại đề bài, thời gian mong muốn ngắn nhất của công việc C là 1.5 tuần, nhưng trên đường găng A -> C -> E, công việc A bắt đầu ngay từ đầu với thời hạn 4 tuần, công việc C bắt đầu sau khi công việc A đã hoàn thành sau 2 tuần. Như vậy, công việc C phải bắt đầu sau 4 tuần, nhưng ta lại muốn rút ngắn công việc C. Đây là một mâu thuẫn.
Nếu ta rút ngắn công việc A, chi phí là 10 triệu đồng/tuần. Nếu ta rút ngắn công việc D, chi phí là 5 triệu đồng/tuần, nhưng công việc D không nằm trên đường găng. Do đó, không thể rút ngắn dự án bằng cách rút ngắn công việc D.
Vậy, phương án rút ngắn dự án 1 tuần với chi phí thấp nhất là rút ngắn công việc C, nhưng không có đáp án. Vì vậy, đáp án gần đúng nhất có thể là rút ngắn A, với chi phí 10 triệu đồng/tuần, dù không tối ưu.