JavaScript is required

Dự án lắp ghép một khu nhà công nghiệp, có các công việc:

(A) Làm móng nhà, thời gian thực hiện dự tính 4 tuần, bắt đầu ngay.

(B) Vận chuyển cần cẩu về, 1 tuần, bắt đầu ngay.

(C) Lắp dựng cần trục, 3 tuần, sau vận chuyển cần cẩu.

(D) Vận chuyển cấu kiện, 4 tuần, bắt đầu ngay.

(E) Lắp ghép khung nhà, 7 tuần, sau lắp cần cẩu"

Vậy thời gian thực hiện dự tính của dự án này là:

A.

11 tuần

B.

12 tuần

C.

13 tuần

D.

14 tuần

Trả lời:

Đáp án đúng: A


Để giải bài toán này, ta cần xác định đường găng (critical path) của dự án, tức là chuỗi các công việc liên tiếp có tổng thời gian thực hiện dài nhất, quyết định thời gian hoàn thành toàn bộ dự án. Các công việc và thời gian thực hiện của chúng: - A: Làm móng nhà (4 tuần) - B: Vận chuyển cần cẩu (1 tuần) - C: Lắp dựng cần trục (3 tuần, sau B) - D: Vận chuyển cấu kiện (4 tuần) - E: Lắp ghép khung nhà (7 tuần, sau C) Ta có hai đường có thể là đường găng: 1. A: 4 tuần 2. B -> C -> E: 1 + 3 + 7 = 11 tuần 3. D: 4 tuần Xét đường B -> C -> E (11 tuần). Vì công việc E phải sau C nên ta có đường găng từ B đến E là 11 tuần. Công việc A và D có thể thực hiện song song với các công việc này. Vậy, thời gian dự án được tính bằng thời gian của đường găng, hoặc bằng thời gian dài nhất của các công việc song song. Trong trường hợp này, công việc A và D có thể thực hiện song song, và đường B -> C -> E là đường găng. Tính thời gian hoàn thành: - Đường A: 4 tuần - Đường D: 4 tuần - Đường B-C-E: 1 + 3 + 7 = 11 tuần Vì cả A và D đều có thể thực hiện song song với B-C-E, thời gian hoàn thành dự án sẽ là max(4, 4, 11) + 3 (tuần lắp dựng) + 7 (tuần lắp ghép) = 1 + 3 + 7 = 11 tuần. Đường găng là B-C-E, có tổng thời gian là 11 tuần. Vì A và D đều bắt đầu ngay, nên ta cần so sánh đường A và D với đường B-C-E: - A: 4 tuần - D: 4 tuần - B-C-E: 1 + 3 + 7 = 11 tuần Vậy tổng thời gian của dự án sẽ là thời gian dài nhất trong các đường này, tức là 11 tuần của đường B-C-E. Ta thấy cần tính đến cả công việc A (làm móng) và D (vận chuyển cấu kiện). Vì công việc E phụ thuộc vào C nên đường găng phải đi qua B, C, E. A và D độc lập và có thể làm song song. Vậy thời gian dự án là max(A, D, B+C+E) = max(4, 4, 1+3+7) = max(4, 4, 11) = 11 tuần. Thời gian dự án là 11 tuần. Vậy đáp án đúng là 11 tuần.

Câu hỏi liên quan