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. Thời gian rút ngắn của công việc D là?
Trả lời:
Đáp án đúng: B
Phân tích sơ đồ PERT, ta thấy có hai đường găng:
- A -> D -> F
- A -> C -> E -> F
Để rút ngắn thời gian dự án, ta cần rút ngắn các công việc trên đường găng.
Theo yêu cầu bài toán, chúng ta chỉ xét đến việc rút ngắn công việc D.
Khi rút ngắn công việc D, đường găng A->D->F được rút ngắn, nhưng đường găng A->C->E->F vẫn giữ nguyên. Do đó, việc rút ngắn công việc D chỉ có hiệu quả đến khi thời gian của đường A->D->F bằng thời gian của đường A->C->E->F.
Thời gian ban đầu:
- A->D->F = 3 + 6 + 4 = 13 tuần
- A->C->E->F = 3 + 2 + 2 + 4 = 11 tuần
Vậy, thời gian rút ngắn tối đa của công việc D là 13 - 11 = 2 tuần. Nếu rút ngắn thêm nữa thì thời gian dự án cũng không thay đổi, vì thời gian dự án lúc này phụ thuộc vào đường găng A->C->E->F.