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 1 tuần, phương án rút ngắn có chi phí thấp nhất là:

Để giải quyết bài toán này, ta cần xác định các công việc găng (critical path) và chi phí rút ngắn thời gian của từng công việc. Sau đó, chọn công việc trên đường găng có chi phí rút ngắn thấp nhất để giảm thời gian dự án. Đầu tiên, xác định thứ tự các công việc và thời gian thực hiện: - A (Đào ao): 3 tuần - B (Tìm nguồn và hợp đồng mua cá giống): 1 tuần - C (Kè bờ ao): 1.5 tuần, sau A 2 tuần, vậy bắt đầu sau 2 tuần + 3 tuần = 5 tuần. - D (Làm tường rào): 2 tuần, bắt đầu ngay, vậy bắt đầu sau 3 tuần. - E (Rửa ao, nhận cá giống, thả cá): 0.5 tuần, sau C và B 1 tuần. C bắt đầu tuần 5, vậy E bắt đầu sau max(5+1.5, 1) + 1 = 7.5 tuần. Từ thông tin trên, ta có sơ đồ mạng và xác định được đường găng. Do đề bài không cho thông tin đầy đủ về quan hệ kết thúc-bắt đầu (ví dụ, C có thể bắt đầu khi A kết thúc, hoặc chỉ cần A thực hiện được một phần), nên ta giả sử các công việc tuân theo quan hệ kết thúc-bắt đầu (finish-to-start) với thời gian chờ (lag time) như đề bài. Dựa vào mô tả, đường găng có thể là A -> C -> E. Tuy nhiên, vì D bắt đầu ngay sau A, nên ta cũng cần xem xét nó. Chi phí rút ngắn thời gian của các công việc như sau: - A: 10 triệu/tuần - C: 8.5 triệu/tuần - D: 5 triệu/tuần - E: 9.5 triệu/tuần Để rút ngắn dự án 1 tuần, ta cần rút ngắn một công việc trên đường găng. Trong số các công việc này, công việc D có chi phí rút ngắn thấp nhất (5 triệu đồng/tuần). Tuy nhiên, việc rút ngắn D có thể không rút ngắn được toàn bộ dự án nếu nó không nằm trên đường găng dài nhất. Trong trường hợp này, ta sẽ giả sử D nằm trên đường găng quan trọng. Vậy chi phí thấp nhất để rút ngắn dự án 1 tuần là 5 triệu đồng. Lưu ý: Nếu A -> C -> E là đường găng chính thì công việc có chi phí rút ngắn thấp nhất là C với 8.5 triệu đồng. Vì D có chi phí thấp nhất và đề bài hỏi "phương án rút ngắn có chi phí thấp nhất", ta chọn đáp án có chi phí 5 triệu đồng.