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à:
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.





