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ìm thời gian dự trữ của công việc H, ta cần xác định đường găng (critical path) của dự án và thời gian hoàn thành sớm nhất (earliest finish time) và thời gian hoàn thành muộn nhất (latest finish time) 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. Có một số đường đi khả thi: * A-C-E-G-K: 2 + 3 + 4 + 6 + 5 = 20 tháng * A-C-E-I-K: 2 + 3 + 4 + 5 + 5 = 19 tháng * A-C-F-J-K: 2 + 3 + 7 + 4 + 5 = 21 tháng * A-B-D-G-K: 2 + 4 + 3 + 6 + 5 = 20 tháng * A-B-D-I-K: 2 + 4 + 3 + 5 + 5 = 19 tháng * A-B-D-H-J-K: 2 + 4 + 3 + 1 + 4 + 5 = 19 tháng * A-B-D-H-L: 2 + 4 + 3 + 1 + 4 = 14 tháng Vậy đường găng là A-C-F-J-K với tổng thời gian là 21 tháng. 2. **Xác định thời gian hoàn thành sớm nhất của công việc H:** * Công việc H bắt đầu sau công việc B và D. Thời gian hoàn thành sớm nhất của B là 2 tháng. Thời gian hoàn thành sớm nhất của D là 2 (A) + 4 (B) = 6 tháng. * Vậy thời gian bắt đầu sớm nhất của H là 6 tháng. * Thời gian hoàn thành sớm nhất của H là 6 (thời gian bắt đầu sớm nhất) + 1 (thời gian thực hiện của H) = 7 tháng. 3. **Xác định thời gian hoàn thành muộn nhất của công việc H:** * Công việc H kết thúc trước công việc J. Công việc J cũng nằm trên đường găng A-C-F-J-K, thời gian hoàn thành sớm nhất của J là 2+3+7+4=16. Vậy J phải bắt đầu trước 21 (tổng thời gian dự án) - 5(K) - 4(J) = 12 tháng. Suy ra H phải hoàn thành muộn nhất là 12-4=8 tháng. * Vậy thời gian hoàn thành muộn nhất của công việc H là 11 tháng, sau công việc J. 4. **Tính thời gian dự trữ:** * Thời gian dự trữ = Thời gian hoàn thành muộn nhất - Thời gian hoàn thành sớm nhất = 8 - 7 = 1 tháng. Vậy đáp án là B.

Câu hỏi liên quan