JavaScript is required

Nội dung của một dự án:

Số thứ tự

1

2

3

4

5

6

7

8

9

Tên công việc

A

B

C

D

E

F

G

H

I

Công việc

trước đó

Bắt đầu

ngay

Bắt đầu

ngay

Bắt đầu

ngay

Sau

A

Sau

B

Sau

C

Sau

C

Sau D

E,F

Sau

H,G

Thời gian

(ngày)

4

2

4

6

3

12

3

4

4

Thời gian dự trữ của công việc G là:

A. 10 ngày

B. 11 ngày

C. 12 ngày

D. 13 ngày

Trả lời:

Đáp án đúng: D


Để tính thời gian dự trữ của công việc G, ta cần xác định đường găng của dự án và thời gian hoàn thành sớm nhất (Earliest Finish - EF) và thời gian hoàn thành muộn nhất (Latest Finish - LF) của công việc G. 1. **Xác định đường găng:** - A (4 ngày) - B (2 ngày) - C (4 ngày) - D (sau A, 6 ngày) - E (sau B, 3 ngày) - F (sau C, 12 ngày) - G (sau C, 3 ngày) - H (sau D, E, F, 4 ngày) - I (sau H, G, 4 ngày) Ta có thể vẽ sơ đồ PERT/CPM để xác định đường găng. Tuy nhiên, từ bảng, ta có thể thấy rằng công việc F mất nhiều thời gian nhất (12 ngày) và nằm sau công việc C. Công việc H phụ thuộc vào D, E, và F, và I phụ thuộc vào H và G. 2. **Tính thời gian hoàn thành sớm nhất (EF) cho công việc G:** - Công việc G bắt đầu sau công việc C, mà công việc C bắt đầu ngay và mất 4 ngày. - Vậy, thời gian bắt đầu sớm nhất (Earliest Start - ES) của công việc G là 4 ngày. - Thời gian hoàn thành sớm nhất (EF) của công việc G là ES + thời gian thực hiện = 4 + 3 = 7 ngày. 3. **Tính thời gian hoàn thành muộn nhất (LF) cho công việc G:** - Công việc I phụ thuộc vào công việc G và H, và mất 4 ngày. - Để tính LF của G, ta cần biết LF của I. - Giả sử dự án hoàn thành sau X ngày. Khi đó LF của I là X. EI của I là X-4 - Công việc H phụ thuộc vào D, E, F và mất 4 ngày. Do đó thời gian hoàn thành sớm nhất (EF) của H bằng max (EF_D, EF_E, EF_F) + 4. EF_D = 4+6=10, EF_E = 2+3 = 5, EF_F = 4 + 12= 16. Vậy EF_H = 16+4 = 20 - Công việc I phụ thuộc vào H và G, nên EF_I là max(EF_H, EF_G) + 4. Nếu I hoàn thành sớm nhất là sau 24 ngày. thì LF của I là 24. - Khi đó LF của H và G sẽ là 24 - 4 = 20. - Công việc G phải hoàn thành trước khi I bắt đầu. Vậy LF của G là 20. 4. **Tính thời gian dự trữ (Slack Time) của công việc G:** - Thời gian dự trữ = LF - EF = 20 - 7 = 13 ngày. Vậy, thời gian dự trữ của công việc G là 13 ngày.

Câu hỏi liên quan