JavaScript is required

Để hoàn 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.

C, E, F và G

B.

B, D, E và G

C.

B, C, D và E

D.

A, B, C và D

Trả lời:

Đáp án đúng: B


Để tìm đường găng (critical path) của dự án, ta cần tính thời gian hoàn thành dự kiến (expected time) cho mỗi công việc và xác định chuỗi các công việc có tổng thời gian dài nhất. Thời gian hoàn thành dự kiến được tính theo công thức: t_e = (a + 4m + b) / 6, trong đó a là thời gian lạc quan, m là thời gian có khả năng nhất, và b là thời gian bi quan. Tính thời gian dự kiến 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 Xác định các đường đi có thể và tính tổng thời gian: - A -> C -> E -> G: 2 + 5 + 5 + 2 = 14 - B -> D -> E -> G: 3 + 9 + 5 + 2 = 19 - B -> F: 3+5 = 8 Đường găng là đường có tổng thời gian dài nhất, tức là B -> D -> E -> G với tổng thời gian là 19. Vậy đường găng bao gồm các công việc B, D, E và G.

Câu hỏi liên quan