JavaScript is required

Để hoà thành dự án cải tiến mẫu mã sản phẩm, công ty Thanh Phong xác định 7 công việc liên quan từ A đến G với dữ liệu được cho trong bảng sau:

Công việc

a

m

b

Việc trước nó

A

1

2

3

Không có

B

2

3

4

Không có

C

4

5

6

A

D

8

9

10

B

E

3

5

7

C, D

F

4

5

6

B

G

1

2

3

E

Đường găng của dự án là:

A.

A, B, C và D

B.

B, D, E và G

C.

B, C, D và E

D.

C, E, F và G

Trả lời:

Đáp án đúng: B


Để tìm đường găng (critical path) của dự án, chúng ta cần tính thời gian dự kiến (TE) cho mỗi công việc sử dụng công thức TE = (a + 4m + b)/6, sau đó xác định đường đi dài nhất qua mạng lưới công việc. Tính TE cho từng công việc: - A: (1 + 4*2 + 3)/6 = 2 - B: (2 + 4*3 + 4)/6 = 3 - C: (4 + 4*5 + 6)/6 = 5 - D: (8 + 4*9 + 10)/6 = 9 - E: (3 + 4*5 + 7)/6 = 5 - F: (4 + 4*5 + 6)/6 = 5 - G: (1 + 4*2 + 3)/6 = 2 Bây giờ, ta xét các đường đi khả thi: 1. A -> C -> E -> G: 2 + 5 + 5 + 2 = 14 2. B -> D -> E -> G: 3 + 9 + 5 + 2 = 19 3. B -> F: 3 + 5 = 8 Đường đi dài nhất là B -> D -> E -> G với tổng thời gian là 19. Do đó, đường găng của dự án là B, D, E và G.

Câu hỏi liên quan