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 E là:
Trả lời:
Đáp án đúng: C
Để tìm thời gian rút ngắn tối đa của công việc E, ta cần xem xét các đường găng (critical path) đi qua công việc E. Dựa vào sơ đồ PERT, có hai đường găng chính đi qua E:
1. A -> D -> E -> F: Thời gian hoàn thành là 3 + 6 + 2 + 4 = 15 tuần.
2. A -> C -> E -> F: Thời gian hoàn thành là 3 + 2 + 2 + 4 = 11 tuần.
Vì E có thời gian dự tính ngắn nhất là 2 tuần, ta cần xét đến các ràng buộc về thời gian và chi phí để rút ngắn. Câu hỏi không cung cấp thêm thông tin về thời gian rút ngắn tối đa của từng công việc, tuy nhiên việc rút ngắn công việc E sẽ ảnh hưởng đến thời gian hoàn thành của dự án trên các đường găng mà nó đi qua. Do đó, thời gian rút ngắn của công việc E sẽ bị giới hạn bởi thời gian của các công việc khác trên đường găng.
Tuy nhiên, đề bài lại không cung cấp thông tin về thời gian rút ngắn tối đa của các công việc khác trên đường găng (A, D, C, F). Vì vậy, ta không thể xác định chính xác thời gian rút ngắn tối đa của công việc E.
Tuy nhiên, nếu không có thông tin gì thêm, thì thời gian rút ngắn tối đa bằng thời gian dự kiến ngắn nhất của công việc đó. Nên thời gian rút ngắn công việc E tối đa là 2 tuần.
