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 C là:

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 C là: (ảnh 1)

A.

0 tháng

B.

1 tháng

C.

2 tháng

D.

3 tháng

Trả lời:

Đáp án đúng: A


Thời gian dự trữ của một công việc là khoảng thời gian mà công việc đó có thể bị trì hoãn mà không làm chậm toàn bộ dự án. Để tính thời gian dự trữ của công việc C, ta cần xác định đường găng (critical path) của dự án. Đường găng là đường đi dài nhất qua sơ đồ PERT, và bất kỳ sự chậm trễ nào trên đường găng đều sẽ làm chậm dự án. Trong sơ đồ PERT đã cho, ta có các đường đi sau: 1. A (3) -> C (4) -> F (6) -> H (2): Tổng thời gian = 3 + 4 + 6 + 2 = 15 tháng 2. A (3) -> C (4) -> G (5) -> H (2): Tổng thời gian = 3 + 4 + 5 + 2 = 14 tháng 3. A (3) -> D (7) -> G (5) -> H (2): Tổng thời gian = 3 + 7 + 5 + 2 = 17 tháng 4. B (2) -> E (8) -> H (2) : Tổng thời gian = 2 + 8 + 2 = 12 tháng Đường găng là A -> D -> G -> H với tổng thời gian là 17 tháng. Để tính thời gian dự trữ của công việc C, ta tính thời gian sớm nhất (Earliest Start Time - EST) và thời gian muộn nhất (Latest Start Time - LST) mà công việc C có thể bắt đầu. * **Thời gian sớm nhất bắt đầu công việc C (EST_C):** Công việc C bắt đầu sau công việc A, và EST_A = 0. Thời gian hoàn thành công việc A là 3 tháng. Vậy, EST_C = 3 tháng. * **Thời gian muộn nhất bắt đầu công việc C (LST_C):** Để tính LST_C, ta đi ngược từ công việc H. Công việc C có hai công việc kế tiếp là F và G. Ta cần xem xét đường đi nào có thời gian dài hơn từ C đến H để tính LST_C. * Đường đi C -> F -> H: Thời gian = 4 + 6 + 2 = 12 tháng * Đường đi C -> G -> H: Thời gian = 4 + 5 + 2 = 11 tháng Vì đường đi A -> D -> G -> H là đường găng (17 tháng), thời gian hoàn thành của H là 17 tháng. Ta tính LST cho các công việc F và G: LST_F = 17 - 2 = 15, LST_G = 17 - 2 = 15. Sau đó, ta tính thời gian muộn nhất hoàn thành công việc C (LFT_C): LFT_C = min(LST_F - 6, LST_G - 5) = min(15 - 6, 15 - 5) = min(9, 10) = 9 tháng. Vậy, thời gian muộn nhất bắt đầu công việc C (LST_C) = LFT_C - 4 = 9 - 4 = 5 tháng. Thời gian dự trữ của công việc C = LST_C - EST_C = 5 - 3 = 2 tháng.

Câu hỏi liên quan