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. Nếu đơn vị rút ngắn lấy theo số nguyên của tuần, thì sẽ có:
Công việc | Thời gian mong muốn ngắn nhất (tuần lễ) | Chi phí rút ngắn thời gian (trđ/tuần) |
A | 3 | 20 |
B | 1 | - |
C | 2 | 10 |
D | 3 | 40 |
E | 5 | 100 |
Trả lời:
Đáp án đúng: C
Để rút ngắn thời gian dự án 2 tuần, ta cần xem xét các đường găng và chi phí rút ngắn của từng công việc trên đường găng đó.
Đầu tiên, xác định đường găng của dự án. Đường găng là đường đi dài nhất từ đầu đến cuối dự án, và bất kỳ sự chậm trễ nào trên đường găng này sẽ làm chậm trễ toàn bộ dự án. Dựa vào sơ đồ PERT, ta thấy có 2 đường găng:
1. A - C - E
2. A - D - E
Tiếp theo, xem xét chi phí rút ngắn thời gian của từng công việc trên đường găng. Mục tiêu là chọn các công việc để rút ngắn sao cho chi phí là thấp nhất.
* **Rút ngắn 2 tuần trên đường găng A - C - E:**
* Rút ngắn A 2 tuần: Chi phí = 2 * 20 = 40 trđ.
* Rút ngắn C 2 tuần: Chi phí = 2 * 10 = 20 trđ.
* Rút ngắn E 2 tuần: Chi phí = 2 * 100 = 200 trđ.
* Rút ngắn C 1 tuần và A 1 tuần : Chi phí = 10 + 20 = 30 trđ
=> Chọn phương án rút ngắn C 2 tuần hoặc A 1 tuần và C 1 tuần vì chi phí thấp nhất (20 hoặc 30 trđ).
* **Rút ngắn 2 tuần trên đường găng A - D - E:**
* Rút ngắn A 2 tuần: Chi phí = 2 * 20 = 40 trđ.
* Rút ngắn D 2 tuần: Chi phí = 2 * 40 = 80 trđ.
* Rút ngắn E 2 tuần: Chi phí = 2 * 100 = 200 trđ.
* Rút ngắn A 1 tuần và D 1 tuần: Chi phí = 20 + 40 = 60 trđ
=> Chọn phương án rút ngắn A 2 tuần vì chi phí thấp nhất (40 trđ).
* **Rút ngắn đồng thời cả 2 đường găng:**
* Rút ngắn A 2 tuần (cho cả 2 đường găng): Chi phí = 2 * 20 = 40 trđ.
* Rút ngắn E 2 tuần (cho cả 2 đường găng): Chi phí = 2 * 100 = 200 trđ.
* Rút ngắn A 1 tuần và C 1 tuần: Chi phí = 20 + 10 = 30 trđ. Sau đó rút ngắn D 1 tuần. Tổng chi phí = 30 + 40 = 70 trđ
=> ta có các phương án
* Rút ngắn C 2 tuần (20 trđ)
* Rút ngắn A 1 tuần và C 1 tuần (30 trđ)
* Rút ngắn A 2 tuần (40 trđ)
Vậy có 3 phương án rút ngắn thời gian dự án.





