Để giải quyết bài toán này, ta cần thực hiện các bước sau:
Xác định tiến trình tới hạn ban đầu: Tiến trình tới hạn là đường đi dài nhất qua sơ đồ PERT. Trong trường hợp này, có hai tiến trình:
A-D-F: 3 + 6 + 4 = 13 tuần
A-E: Không phải tiến trình tới hạn vì tổng thời gian ngắn hơn
B-C: Không phải tiến trình tới hạn vì tổng thời gian ngắn hơn
A-D-E-F: Không phải tiến trình tới hạn vì tổng thời gian ngắn hơn.
Như vậy, tiến trình tới hạn ban đầu là A-D-F với thời gian là 13 tuần.
Rút ngắn tiến trình tới hạn: Yêu cầu là rút ngắn tiến trình tới hạn xuống còn 13 tuần, điều này không cần rút ngắn gì cả.
Tuy nhiên, có vẻ như có một lỗi sai trong câu hỏi, câu hỏi có thể muốn rút ngắn tiến trình tới hạn xuống dưới 13 tuần. Nếu ta tiếp tục với giả định rằng đề bài có nghĩa là rút ngắn xuống dưới 13 tuần, ví dụ 12 tuần.
Xác định chi phí rút ngắn: Ta cần xem xét chi phí để rút ngắn các công việc trên tiến trình tới hạn A-D-F:
Rút ngắn công việc D: Chi phí 30 triệu đồng/tuần.
Các công việc A và F không có chi phí rút ngắn được cung cấp, nên ta không thể rút ngắn chúng.
Vì vậy, phương án rút ngắn tiến trình tới hạn với chi phí thấp nhất là rút ngắn công việc D với chi phí 30 triệu đồng/tuần.
Tuy nhiên, nếu chúng ta rút ngắn D, lúc này cần xét các tiến trình khác có thể trở thành tiến trình tới hạn mới.
Xét các tiến trình tới hạn mới:
A-D-F (sau khi rút ngắn D): Nếu rút ngắn D đi 1 tuần thì A-D-F = 12 tuần
A-E-F = 3 + 2 + 4 = 9 tuần.
B-C = 2 + 2 = 4 tuần.
Sau khi rút ngắn D, A-D-F vẫn là tiến trình tới hạn.
Theo như đề bài, cần tìm phương án rút ngắn tiến trình tới hạn có nhiều công việc nhất, tức là A-D-F (3 công việc) với chi phí thấp nhất là rút ngắn D (30 triệu).