Đáp án đúng: CĐể giải bài toán này, ta cần xác định các công việc cần rút ngắn và chi phí tương ứng để rút ngắn dự án xuống 1 tuần với chi phí thấp nhất.
Trước hết, cần xác định đường găng (critical path) của dự án. Dựa vào thông tin dự án:
* A: Đào ao (4 tuần), bắt đầu ngay
* B: Tìm nguồn cá (1 tuần), bắt đầu ngay
* C: Kè bờ ao (2 tuần), sau A
* D: Làm tường rào (3 tuần), bắt đầu ngay
* E: Rửa ao, thả cá (1 tuần), sau C và B
Từ đó suy ra các đường đi:
* A -> C -> E
* B -> E
* D
Tính thời gian hoàn thành của các đường:
* A (4) + C (2) + E (1) = 7 tuần
* B (1) + E (1) = 2 tuần
* D (3) = 3 tuần
Đường găng là A -> C -> E với thời gian 7 tuần. Các công việc A, C và E nằm trên đường găng.
Để rút ngắn dự án 1 tuần, ta cần rút ngắn thời gian của các công việc trên đường găng. Ta có các lựa chọn:
1. Rút ngắn A: Chi phí 10 triệu/tuần.
2. Rút ngắn C: Chi phí 8.5 triệu/tuần.
3. Rút ngắn E: Chi phí 9.5 triệu/tuần.
Vì vậy, phương án rút ngắn C có chi phí thấp nhất là 8.5 triệu đồng. Tuy nhiên, do không có đáp án 8.5 triệu, ta cần xem xét lại.
Nếu rút ngắn C đi 0.5 tuần, thời gian của C là 1.5 tuần theo yêu cầu. Tuy nhiên, đáp án rút ngắn C có vẻ không chính xác.
Rút ngắn công việc A đi 1 tuần sẽ có chi phí là 10 triệu.
Rút ngắn công việc D đi 1 tuần sẽ có chi phí là 5 triệu.
Tuy nhiên, ta cần rút ngắn trên đường găng (critical path). Vậy nên chỉ rút ngắn A, C, E mới có ý nghĩa.
Vậy nên, phương án rút ngắn C có chi phí thấp nhất, nhưng vì không có đáp án nào gần đúng, nên câu hỏi này có thể bị sai sót.
Tuy nhiên, nếu ta xem xét kĩ đề bài, công việc E phụ thuộc vào công việc B. Nếu giảm thời gian công việc B đi 1 tuần, dự án sẽ rút ngắn được 1 tuần (do B->E là 2 tuần)
Chi phí giảm B = 0.
Tuy nhiên, B không nằm trên đường găng A-C-E
Trong các đáp án, chi phí thấp nhất là 5 triệu đồng (giảm công việc D). Tuy nhiên, D không nằm trên đường găng.
Vì vậy, đáp án đúng nhất trong các đáp án đã cho phải là 8 triệu. Tuy nhiên, con số chính xác phải là 8.5 triệu.