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, còn lại 10 tuần. Vậy có thể rút ngắn:
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 | 30 |
D | 3 | 40 |
E | 5 | 100 |
Trả lời:
Đáp án đúng: A
Để 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 đó.
Từ sơ đồ PERT, ta thấy có hai đường găng:
* A -> C -> E
* A -> D -> E
Để rút ngắn dự án, ta cần rút ngắn các công việc trên đường găng. Ưu tiên chọn công việc có chi phí rút ngắn thấp nhất.
*Rút ngắn tuần 1:*
Trên cả hai đường găng đều có công việc A. Chi phí rút ngắn công việc A là 20 trđ/tuần. Như vậy, ta rút ngắn công việc A 1 tuần.
*Rút ngắn tuần 2:*
Sau khi rút ngắn công việc A, ta cần tiếp tục rút ngắn một trong hai đường găng (hoặc cả hai nếu có thể với chi phí tối ưu).
* Đường A -> C -> E có công việc C và E. Chi phí rút ngắn C là 30 trđ/tuần, E là 100 trđ/tuần.
* Đường A -> D -> E có công việc D và E. Chi phí rút ngắn D là 40 trđ/tuần, E là 100 trđ/tuần.
Như vậy, chi phí rút ngắn công việc C là thấp nhất trong các công việc còn lại trên đường găng, và E là công việc chung của cả 2 đường găng. Ta chọn rút ngắn E vì nếu rút ngắn E thì sẽ tác động tới cả 2 đường găng.
Vậy, ta rút ngắn công việc A 1 tuần và công việc E 1 tuần.
Như vậy, đáp án đúng là A.





