JavaScript is required

Cho dự án với các thông số sau:

Công việc

Công việc trước

Thời gian theo kế hoạch bình thường (tuần)

Thời gian theo kế hoạch khẩn trương (tuần)

A

-

6

3

B

A

5

2

C

B, G

4

2

D

C, I

2

2

E

D, J

5

3

F

A

5

1

G

F

2

2

H

F

3

2

I

H

4

2

J

H

3

1

Theo kế hoạch bình thường, dự án có bao nhiêu đường găng?

A. 4

B. 2

C. 3

D. 1

Trả lời:

Đáp án đúng: D


Đường găng là đường có tổng thời gian dài nhất trong dự án, và bất kỳ sự chậm trễ nào trên đường này sẽ làm chậm toàn bộ dự án. Để tìm đường găng, ta cần xác định tất cả các đường đi có thể từ đầu đến cuối dự án và tính tổng thời gian của mỗi đường. Các đường đi có thể là: 1. A-B-C-D-E: 6 + 5 + 4 + 2 + 5 = 22 2. A-F-G-C-D-E: 6 + 5 + 2 + 4 + 2 + 5 = 24 3. A-F-H-I-D-E: 6 + 5 + 3 + 4 + 2 + 5 = 25 4. A-F-H-J-E: 6 + 5 + 3 + 3 + 5 = 22 Vì vậy, ta có 4 đường đi và chỉ có 1 đường găng dài nhất là A-F-H-I-D-E.

Câu hỏi liên quan