Cho sơ đồ PERT của một dự án và bảng các thông tin có liên quan.
Giả sử thời gian thực hiện dự án rút ngắn 2 tuần. Vậy phương án rút ngắn có chi phí thấp nhất là?
Trả lời:
Đáp án đúng: A
Đường găng của dự án là A-C-E-G-I với tổng thời gian 25 tuần. Để rút ngắn dự án 2 tuần với chi phí thấp nhất, ta cần xem xét chi phí rút ngắn của các công việc trên đường găng này.
- Rút ngắn C (10tr/tuần): Rút ngắn 2 tuần tốn 20tr.
- Rút ngắn G (15tr/tuần): Rút ngắn 2 tuần tốn 30tr.
- Rút ngắn A (20tr/tuần): Rút ngắn 2 tuần tốn 40tr.
- Rút ngắn E (20tr/tuần): Rút ngắn 2 tuần tốn 40tr.
- Rút ngắn I (30tr/tuần): Rút ngắn 2 tuần tốn 60tr.
Ngoài ra, cần xem xét các đường khác có thể trở thành đường găng sau khi rút ngắn. Các đường khác bao gồm: A-D-F-I (21 tuần) và B-E-G-I (24 tuần).
Nếu rút ngắn C 2 tuần, đường găng A-C-E-G-I còn 23 tuần. Đường B-E-G-I còn 24 tuần, nên nó trở thành đường găng tiềm năng. Để rút ngắn dự án 2 tuần mà đường B-E-G-I không trở thành đường găng dài hơn, ta phải rút ngắn đồng thời trên cả hai đường.
Phương án tối ưu là rút ngắn C 2 tuần với chi phí 20tr.





