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 11 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
Thời gian hoàn thành dự án theo sơ đồ PERT là 3 + 6 + 2 + 4 = 15 tuần.
Để rút ngắn thời gian hoàn thành dự án xuống 11 tuần, cần rút ngắn tổng cộng 15 - 11 = 4 tuần.
Tiến trình tới hạn là A-D-E-F.
Rút ngắn tiến trình tới hạn lần đầu tiên:
* **Công việc D:** Chi phí rút ngắn là 30 triệu đồng/tuần.
* **Công việc E:** Chi phí rút ngắn là 100 triệu đồng/tuần.
* **Công việc F:** Không có thông tin về chi phí rút ngắn.
Vì vậy, để rút ngắn tiến trình tới hạn lần đầu tiên với chi phí thấp nhất, ta chọn rút ngắn công việc D.
Để rút ngắn dự án 4 tuần, với công việc D có chi phí 30 triệu đồng/tuần, tổng chi phí sẽ là 4 * 30 = 120 triệu đồng.
Tuy nhiên, các phương án đưa ra đều lớn hơn 120, nên cần xem xét lại các phương án kết hợp khác.
Vì E có chi phí 100 triệu đồng/tuần, nên ta rút ngắn 1 tuần ở E, 3 tuần còn lại ở D.
Tổng chi phí = 1 * 100 + 3 * 30 = 190 triệu đồng. Phương án này cũng không có trong danh sách.
Nếu rút ngắn C: Chi phí rút ngắn là 50 triệu đồng/tuần.
Các đáp án đưa ra đều không phù hợp, cần xem lại dữ liệu hoặc sơ đồ PERT để có thể đưa ra đáp án chính xác nhất.
Trong các đáp án đã cho, không có đáp án nào chính xác.
