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, có mấy phương án?
Trả lời:
Đáp án đúng: B
Đầu tiên, ta xác định đường găng (critical path) của dự án, tức là đường đi dài nhất từ điểm bắt đầu đến điểm kết thúc, và thời gian hoàn thành dự án ban đầu. Dựa vào sơ đồ PERT, có hai đường đi:
1. A -> B -> D -> F: 3 + 2 + 6 + 4 = 15 tuần
2. A -> C -> E -> F: 3 + 2 + 2 + 4 = 11 tuần
Vậy, đường găng là A -> B -> D -> F, và thời gian hoàn thành dự án ban đầu là 15 tuần.
Đề bài yêu cầu rút ngắn thời gian hoàn thành xuống 13 tuần, tức là cần rút ngắn 2 tuần.
Để rút ngắn thời gian dự án, ta cần rút ngắn thời gian của các công việc trên đường găng. Có các phương án sau:
1. Rút ngắn công việc B 1 tuần và công việc D 1 tuần: Chi phí = 50 + 30 = 80 triệu.
2. Rút ngắn công việc B 2 tuần: Chi phí = 50 * 2 = 100 triệu.
3. Rút ngắn công việc D 2 tuần: Chi phí = 30 * 2 = 60 triệu.
4. Rút ngắn công việc D 1 tuần và công việc F 1 tuần: Chi phí = 30 + chi phí rút ngắn F (đề không cho chi phí rút ngắn F).
Vì đề yêu cầu rút ngắn tiến trình tới hạn lần đầu tiên, tức là ta chọn phương án có chi phí thấp nhất, ở đây là rút ngắn công việc D 2 tuần với chi phí 60 triệu. Tuy nhiên, nếu chỉ rút ngắn D, thời gian hoàn thành là 13 tuần, đường găng vẫn là A->B->D->F.
Ta cần so sánh tất cả các phương án và chọn chi phí thấp nhất.
Trong các phương án trên, ta thấy có 2 phương án có chi phí thấp nhất là 80 triệu:
* B 1 tuần và D 1 tuần: Chi phí = 50 + 30 = 80 triệu
Vậy, có 1 phương án để rút ngắn tiến trình tới hạn lần đầu tiên.





