Cho một dự án với các công việc, thứ tự và thời gian thực hiện như sau:
Công việc | Công việc trước | Thời gian | ||
Lạc quan (a) | Thông thường (m) | Bi quan (b) | ||
A | - | 2 | 3 | 4 |
B | A | 3 | 5 | 7 |
C | A | 4 | 6 | 8 |
D | B | 1 | 2 | 3 |
E | C | 3 | 4 | 5 |
F | D | 1 | 2 | 3 |
G | D | 2 | 3 | 4 |
H | G | 1 | 2 | 3 |
I | B, E | 4 | 6 | 8 |
J | E, F, H | 2 | 4 | 6 |
K | I | 2 | 3 | 4 |
Thời gian dự trữ của công việc F là: (tuần)
Trả lời:
Đáp án đúng: B
Để tìm thời gian dự trữ của công việc F, chúng ta cần thực hiện các bước sau:
1. **Tính thời gian kỳ vọng (TE) cho mỗi công việc:**
Sử dụng công thức TE = (a + 4m + b) / 6
- A: (2 + 4*3 + 4) / 6 = 3
- B: (3 + 4*5 + 7) / 6 = 5
- C: (4 + 4*6 + 8) / 6 = 6
- D: (1 + 4*2 + 3) / 6 = 2
- E: (3 + 4*4 + 5) / 6 = 4
- F: (1 + 4*2 + 3) / 6 = 2
- G: (2 + 4*3 + 4) / 6 = 3
- H: (1 + 4*2 + 3) / 6 = 2
- I: (4 + 4*6 + 8) / 6 = 6
- J: (2 + 4*4 + 6) / 6 = 4
- K: (2 + 4*3 + 4) / 6 = 3
2. **Xác định đường găng (Critical Path):**
Có nhiều đường đi có thể, chúng ta cần tìm đường đi dài nhất.
- A-B-D-F-J = 3 + 5 + 2 + 2 + 4 = 16
- A-B-D-G-H-J = 3 + 5 + 2 + 3 + 2 + 4 = 19
- A-B-I-K = 3 + 5 + 6 + 3 = 17
- A-C-E-I-K = 3 + 6 + 4 + 6 + 3 = 22
- A-C-E-J = 3 + 6 + 4 + 4 = 17
Đường găng là A-C-E-I-K (hoặc A-C-E-J, nếu công việc I không cần thiết để đến K), có thời gian là 22. Trong đáp án lại không có dữ liệu đường găng để đi đến công việc F
Nhận thấy công việc F nằm trên đường găng A-B-D-F-J.
Ta có:
* Thời gian sớm nhất để bắt đầu F (ES_F) là: ES_F = 3 (A) + 5 (B) + 2 (D) = 10
* Thời gian sớm nhất để hoàn thành F (EF_F) là: EF_F = ES_F + 2 (F) = 12
* Thời gian muộn nhất để hoàn thành dự án (LF) là 22
* Thời gian muộn nhất để hoàn thành J (LF_J) = 22
* Thời gian muộn nhất để bắt đầu J (LS_J) = 22 - 4 = 18
* Thời gian muộn nhất để hoàn thành F (LF_F) = 18 - thời gian thực hiện các công việc sau F(J) = 18 - 0 = 18
* Thời gian muộn nhất để bắt đầu F (LS_F) = 18 - 2 = 16
* Thời gian dự trữ của F = LS_F - ES_F = 16 - 10 = 6
Do đó, thời gian dự trữ của công việc F là 6.
