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 E là:

Để tính thời gian dự trữ của công việc E, ta cần xác định đường găng và thời gian hoàn thành dự án. Từ bảng, ta thấy: A (4 ngày), B (2 ngày), C (4 ngày). Công việc D phụ thuộc vào A, E phụ thuộc vào B, F và G phụ thuộc vào C, H phụ thuộc vào D, E, F và I phụ thuộc vào H, G. 1. **Xác định các đường đi và thời gian hoàn thành:** - Đường 1: A -> D -> H -> I = 4 + 6 + 4 + 4 = 18 ngày - Đường 2: B -> E -> H -> I = 2 + 3 + 4 + 4 = 13 ngày - Đường 3: C -> F -> H -> I = 4 + 12 + 4 + 4 = 24 ngày - Đường 4: C -> G -> I = 4 + 3 + 4 = 11 ngày 2. **Đường găng là đường dài nhất:** Đường C -> F -> H -> I (24 ngày) 3. **Tính thời gian hoàn thành sớm nhất (Earliest Finish - EF) và muộn nhất (Latest Finish - LF) cho từng công việc:** - EF của B là 2 ngày. - E bắt đầu sau B, EF của E là 2 + 3 = 5 ngày. Để tính LF của E, ta đi ngược từ cuối dự án: - Dự án hoàn thành sau 24 ngày. - I hoàn thành sau 24 ngày, H hoàn thành sau 24 - 4 = 20 ngày. - E đóng góp vào H, vậy LF của E là 20 - 4 (thời gian của H) = 16 ngày. Vì E còn là công việc trước của H, nên LF của E được tính là LF(H) - thời gian(E->H). - Suy ra LF của E là 20-4=16. Vì E là công việc trước của H nên thời gian hoàn thành muộn nhất của E phải xét thời gian hoàn thành muộn nhất của H trừ đi thời gian thực hiện của công việc H. Thời gian hoàn thành của H là 4 nên LF(E) phải nhỏ hơn 16, vậy LF(E) = 20-4=16. - Thời gian hoàn thành muộn nhất của E phải là 24-11 =13 vì I còn phụ thuộc vào G, và G đi từ C là 11 ngày. - Tính thời gian dự trữ của E: Thời gian dự trữ = LF(E) - EF(E) = (24-4-4) - 5 =11 ngày Vậy thời gian dự trữ của công việc E là 11 ngày.