Cho sơ đồ PERT của một dự án.
Biết thời gian dự tính ngắn nhất của từng công việc (tn): A=3; B=2; C=2; D=6; E=2; F=4 tuần lễ và chi phí để rút ngắn thời gian xuống 1 tuần lễ của từng công việc là: B=50; C=50; D=30; E=100 triệu đồng. Nếu rút ngắn thời gian hoàn thành dự án xuống còn 12 tuần và đơn vị rút ngắn lấy theo số nguyên của tuần. Rút ngắn tiến trình tới hạn lần đầu tiên, phương án có chi phí thấp nhất là?
Trả lời:
Đáp án đúng: D
Đầu tiên, ta xác định đường găng của dự án. Các đường đi có thể là:
- A-B-D-F: 3 + 2 + 6 + 4 = 15 tuần
- A-C-E-F: 3 + 2 + 2 + 4 = 11 tuần
Vậy đường găng là A-B-D-F với thời gian 15 tuần. Mục tiêu là rút ngắn dự án xuống còn 12 tuần, tức là giảm 3 tuần.
Lần đầu tiên rút ngắn, ta cần rút ngắn các công việc trên đường găng A-B-D-F. Vì công việc A và F không có chi phí rút ngắn nên ta chỉ xét B và D.
- Rút ngắn B: chi phí là 50 triệu/tuần.
- Rút ngắn D: chi phí là 30 triệu/tuần.
Vì vậy, phương án có chi phí thấp nhất để rút ngắn tiến trình tới hạn lần đầu tiên là rút ngắn công việc D với chi phí 30 triệu đồng/tuần.





