JavaScript is required

Công việc và thời gian thực hiện

Công việc

Thời gian thực hiện(tuần)

Công việc trước

1&2

4

-

1&3

12

-

2&4

16

1&2

3&4

4

1&3

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

A.

16 tuần

B.

14 tuần

C.

18 tuần

D.

20 tuần

Trả lời:

Đáp án đúng: D


Để 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à đường đi dài nhất từ đầu đến cuối dự án. Các công việc được biểu diễn dưới dạng các cạnh của đồ thị, và thời gian thực hiện công việc là trọng số của cạnh đó. Ta có các công việc và thời gian thực hiện như sau: * 1&2: 4 tuần, không có công việc trước * 1&3: 12 tuần, không có công việc trước * 2&4: 16 tuần, công việc trước là 1&2 * 3&4: 4 tuần, công việc trước là 1&3 Ta có thể xây dựng hai đường đi: 1. 1&2 -> 2&4: 4 + 16 = 20 tuần 2. 1&3 -> 3&4: 12 + 4 = 16 tuần Đường đi dài nhất là 20 tuần. Vậy thời gian dự kiến hoàn thành dự án là 20 tuần.

Câu hỏi liên quan