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