JavaScript is required

Cho sơ đồ PERT của một dự án với chữ cái Latinh chỉ tên công việc, số bên phải chữ cái chỉ thời gian thực hiện dự tính (tháng) của công việc đó:

Thời gian dự trữ của công việc H là:

A.

0 tháng

B.

1 tháng

C.

2 tháng

D.

3 tháng

Trả lời:

Đáp án đúng: A


Để tính thời gian dự trữ của công việc H, ta cần xác định đường găng (critical path) và thời gian hoàn thành sớm nhất (Earliest Finish Time - EFT) và thời gian hoàn thành muộn nhất (Latest Finish Time - LFT) của công việc H. 1. **Xác định đường găng:** Đường găng là đường đi dài nhất qua sơ đồ PERT, quyết định thời gian hoàn thành dự án tối thiểu. * Đường A-C-E-G: 2 + 3 + 4 + 3 = 12 tháng * Đường A-C-F-G: 2 + 3 + 6 + 3 = 14 tháng * Đường A-D-F-G: 2 + 5 + 6 + 3 = 16 tháng * Đường A-D-H: 2 + 5 + 5 = 12 tháng * Đường B-E-G: 4 + 4 + 3 = 11 tháng * Đường B-F-G: 4 + 6 + 3 = 13 tháng Đường găng là A-D-F-G với thời gian 16 tháng. 2. **Tính EFT và LFT cho công việc H:** * EFT của H: A (2) + D (5) + H (5) = 12 tháng. * LFT của H: Do H nằm trên đường A-D-H có tổng thời gian 12 tháng, mà thời gian dự án là 16 tháng (đường A-D-F-G), nên ta có thể tính thời gian dự trữ (Slack/Float) của đường A-D-H = 16 - 12 = 4 tháng. Đường A-D-F-G là đường găng, còn A-D-H không phải đường găng. Mà H là công việc cuối trên đường A-D-H. Do đó LFT của H sẽ phải là 16 tháng (thời gian kết thúc dự án). 3. **Thời gian dự trữ (Slack) của công việc H** = LFT(H) - EFT(H) = 16 - 12 = 4 tháng. Tuy nhiên, xét riêng công việc H trên đường A-D-H để nó không làm chậm trễ dự án thì thời gian dự trữ của H cần phải điều chỉnh lại. Do công việc F-G không thể bắt đầu trước tháng thứ 7 (sau khi công việc D kết thúc) nên thời gian dự trữ của công việc H phải nhỏ hơn 4. Vì công việc H xảy ra đồng thời với F nên công việc H phải kết thúc chậm nhất ở thời điểm công việc F kết thúc. Công việc F trên đường A-D-F-G phải kết thúc sớm nhất ở thời điểm tháng thứ 13 (A (2) + D(5) + F(6)) do đó công việc H phải kết thúc trễ nhất ở tháng thứ 13. LFT của H là 13 tháng. Do đó, thời gian dự trữ của công việc H là 13 - 12 = 1 tháng. Vậy đáp án đúng là B.

Câu hỏi liên quan