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 của tiến trình tới hạn xuống còn 13 tuần. Lúc này sẽ xuất hiện những tiến trình tới hạn mới. Trong đó có 01 tiến trình tới hạn với nhiều công việc nhất. Phương án rút ngắn tiến trình tới hạn này có chi phí thấp nhất là:
Trả lời:
Đáp án đúng: B
Để giải quyết bài toán này, ta cần thực hiện các bước sau:
1. **Xác định đường găng (critical path) ban đầu:**
- Đường găng là đường dài nhất đi qua các công việc A, B, D, F. Tổng thời gian là 3 + 2 + 6 + 4 = 15 tuần.
2. **Rút ngắn thời gian dự án xuống 13 tuần:**
- Cần rút ngắn 15 - 13 = 2 tuần.
3. **Tìm chi phí rút ngắn tối thiểu cho đường găng ban đầu:**
- Chi phí rút ngắn 1 tuần của B là 50 triệu, D là 30 triệu, F không có thông tin chi phí rút ngắn, A không có thông tin chi phí rút ngắn.
- Do đó, ưu tiên rút ngắn D trước. Rút ngắn D 2 tuần, chi phí là 2 * 30 = 60 triệu đồng.
4. **Xác định đường găng mới sau khi rút ngắn:**
- Sau khi rút ngắn D 2 tuần, thời gian của D còn 4 tuần. Đường găng ban đầu A-B-D-F có thời gian là 3 + 2 + 4 + 4 = 13 tuần.
- Xem xét các đường khác: A-C-E-F có thời gian là 3+2+2+4 = 11 tuần.
- Vậy đường găng mới là A-B-D-F.
5. **Xác định đường găng mới có nhiều công việc nhất nếu có thêm đường găng khác song song**
-Thực tế đường A-C-E-F không ảnh hưởng gì đến quyết định rút gọn đường găng A-B-D-F vì đề bài chỉ yêu cầu chi phí tối thiểu để rút gọn thời gian.
6. **Tìm phương án rút ngắn đường găng mới với chi phí thấp nhất:**
- Sau khi rút D 2 tuần thì thời gian đường găng A-B-D-F là 13 tuần. Để rút ngắn tiếp, ưu tiên rút B với chi phí 50 triệu/tuần.
- Vậy phương án rẻ nhất trong các đáp án được đưa ra là B = 50 triệu





