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 13 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: B
Đầu tiên, cần xác định đường găng (critical path) của dự án. Đường găng là đường đi dài nhất qua mạng lưới dự án, và bất kỳ sự chậm trễ nào trên đường găng sẽ làm chậm trễ toàn bộ dự án. Dựa vào sơ đồ PERT, ta có các đường đi sau và thời gian hoàn thành tương ứng:
* A-D-F: 3 + 6 + 4 = 13 tuần
* A-E: 3 + 2 = 5 tuần
* B-C-F: 2 + 2 + 4 = 8 tuần
Vậy, đường găng của dự án là A-D-F với thời gian hoàn thành là 13 tuần.
Câu hỏi yêu cầu rút ngắn thời gian dự án xuống còn 13 tuần, vậy ban đầu dự án đã có thời gian là 15 tuần (tổng thời gian đường găng), và cần rút ngắn xuống 2 tuần. Việc rút ngắn tiến trình tới hạn (đường găng) lần đầu tiên cần được thực hiện sao cho chi phí là thấp nhất.
* **Rút ngắn công việc D:** Chi phí rút ngắn là 30 triệu đồng/tuần. Để rút ngắn dự án xuống 13 tuần, ta cần rút ngắn công việc D 2 tuần. Tổng chi phí sẽ là 2 * 30 = 60 triệu đồng. Tuy nhiên do thời gian ban đầu của dự án là 15 tuần, cần rút ngắn 2 tuần, suy ra phải rút ngắn công việc trên đường găng là 2 tuần. Lúc này rút ngắn 1 tuần công việc D có chi phí là 30 triệu đồng. Phương án này chưa phải là tối ưu, vì ta cần rút ngắn 2 tuần.
* **Rút ngắn công việc F:** Không có thông tin về chi phí rút ngắn công việc F. Không xét.
* **Rút ngắn công việc D:** Chi phí rút ngắn là 30 triệu đồng/tuần. Để rút ngắn dự án xuống 13 tuần, ta cần rút ngắn công việc D 2 tuần. Vậy ta rút ngắn công việc D xuống 1 tuần có chi phí thấp nhất là 30 triệu đồng.
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 (1 tuần) là rút ngắn công việc D với chi phí 30 triệu đồng.