Cho sơ đồ PERT của một dự án với thời gian được tính bằng tháng, thời gian mong muốn ngắn nhất của từng công việc và chi phí rút ngắn thời gian (tỷ đồng/tháng):
Với thời gian rút ngắn thi công dự án là 5 tháng. Vậy phương án rút ngắn có chi phí thấp nhất là:
Đáp án đúng: B
Để tìm phương án rút ngắn dự án có chi phí thấp nhất, chúng ta cần thực hiện các bước sau:
1. Xác định các đường găng và thời gian hoàn thành ban đầu của dự án: Các công việc và thông số của chúng (Thời gian bình thường T, Thời gian ngắn nhất T_nn, Thời gian có thể rút ngắn R = T - T_nn, Chi phí rút ngắn C_r):
A: T=3, T_nn=3, R=0, C_r = - (Không thể rút ngắn)
B: T=4, T_nn=2, R=2, C_r = 2.5 (triệu đồng/tháng)
C: T=5, T_nn=3, R=2, C_r = 3 (triệu đồng/tháng)
D: T=6, T_nn=4, R=2, C_r = 4 (triệu đồng/tháng)
E: T=3, T_nn=2, R=1, C_r = 5 (triệu đồng/tháng)
F: T=7, T_nn=5, R=2, C_r = 6 (triệu đồng/tháng)
Các đường đi trong sơ đồ PERT và thời gian hoàn thành:
Đường 1 (P1): A -> B -> E -> F Thời gian P1 = 3 + 4 + 3 + 7 = 17 tháng
Đường 2 (P2): A -> C -> D -> F Thời gian P2 = 3 + 5 + 6 + 7 = 21 tháng
Đường găng ban đầu của dự án là P2 với thời gian 21 tháng.
2. Xác định mục tiêu rút ngắn: Dự án cần rút ngắn 5 tháng. Thời gian hoàn thành mục tiêu = 21 - 5 = 16 tháng.
3. Tiến hành rút ngắn thời gian dự án theo chi phí thấp nhất: Nguyên tắc: Ưu tiên rút ngắn các công việc nằm trên đường găng có chi phí rút ngắn thấp nhất cho đến khi đạt được thời gian mong muốn hoặc có đường găng mới xuất hiện.
Bước 1: Rút ngắn đường găng P2 (thời gian 21 tháng). Các công việc trên P2 có thể rút ngắn: C (C_r=3, R=2), D (C_r=4, R=2), F (C_r=6, R=2). Công việc C có chi phí rút ngắn thấp nhất.
Rút ngắn công việc C tối đa 2 tháng.
Chi phí phát sinh = 2 tháng * 3 triệu/tháng = 6 triệu đồng.
Thời gian mới của C = 5 - 2 = 3 tháng.
Thời gian mới của P2 = 21 - 2 = 19 tháng.
Thời gian P1 vẫn là 17 tháng.
Hiện tại P2 vẫn là đường găng (19 tháng).
Tổng chi phí = 6 triệu đồng. Tổng thời gian rút ngắn = 2 tháng. (Cần rút thêm 3 tháng).
Bước 2: Tiếp tục rút ngắn đường găng P2 (thời gian 19 tháng). Các công việc trên P2 có thể rút ngắn (C đã hết khả năng): D (C_r=4, R=2), F (C_r=6, R=2). Công việc D có chi phí rút ngắn thấp nhất.
Rút ngắn công việc D tối đa 2 tháng.
Chi phí phát sinh = 2 tháng * 4 triệu/tháng = 8 triệu đồng.
Thời gian mới của D = 6 - 2 = 4 tháng.
Thời gian mới của P2 = 19 - 2 = 17 tháng.
Thời gian P1 vẫn là 17 tháng (P1: A(3)+B(4)+E(3)+F(7) = 17).
Hiện tại, cả P1 và P2 đều là đường găng (thời gian 17 tháng).
Tổng chi phí = 6 + 8 = 14 triệu đồng. Tổng thời gian rút ngắn = 2 + 2 = 4 tháng. (Cần rút thêm 1 tháng).
Bước 3: Rút ngắn đồng thời cả hai đường găng P1 và P2 (thời gian 17 tháng) thêm 1 tháng. Để rút ngắn đồng thời cả hai đường găng, cần rút ngắn một công việc chung của cả hai đường găng, hoặc các công việc riêng lẻ trên mỗi đường găng sao cho tổng chi phí là thấp nhất.
Các công việc có thể rút ngắn trên P1: B (C_r=2.5, R=2), E (C_r=5, R=1), F (C_r=6, R=2).
Các công việc có thể rút ngắn trên P2: F (C_r=6, R=2) (C và D đã rút ngắn hết khả năng). Công việc F là công việc chung duy nhất của cả P1 và P2 có thể rút ngắn.
Rút ngắn công việc F thêm 1 tháng.
Chi phí phát sinh = 1 tháng * 6 triệu/tháng = 6 triệu đồng.
Thời gian mới của F = 7 - 1 = 6 tháng.
Thời gian mới của P1 = 17 - 1 = 16 tháng.
Thời gian mới của P2 = 17 - 1 = 16 tháng.
Tổng chi phí = 14 + 6 = 20 triệu đồng. Tổng thời gian rút ngắn = 4 + 1 = 5 tháng.
Kết quả, tổng chi phí rút ngắn dự án 5 tháng là 20 triệu đồng.
Tổng hợp 900 câu trắc nghiệm Quản trị dự án có đáp án hay nhất dành cho các bạn sinh viên ôn thi đạt kết quả cao nhất. Mời các các bạn tham khảo!
Câu hỏi liên quan
1. Xác định các công việc phụ thuộc vào A:
- C (Kè bờ ao) bắt đầu 2 tuần sau A.
- E (Rửa ao, nhận cá giống và thả cá) bắt đầu 1 tuần sau C và B.
2. Tính thời gian sớm nhất (ES) của A:
- A bắt đầu ngay từ đầu, vậy ES(A) = 0.
3. Tính thời gian muộn nhất (LS) của A:
- Để tính LS(A), ta cần xem xét thời gian hoàn thành dự án và lùi lại.
- Thời gian thực hiện A là 4 tuần.
- C bắt đầu sau A 2 tuần, vậy C bắt đầu ở tuần thứ 4+2=6. C mất 2 tuần, vậy C xong ở tuần 8.
- B bắt đầu ở tuần 1 và mất 1 tuần, vậy B xong ở tuần 2.
- E bắt đầu 1 tuần sau C và B. C xong ở tuần 8, B xong ở tuần 2, vậy E bắt đầu ở tuần 9. E mất 1 tuần, vậy E xong ở tuần 10.
- Vậy dự án hoàn thành ở tuần 10.
- Bây giờ ta tính LS(A) bằng cách lùi lại từ thời điểm hoàn thành dự án:
- E cần C và B hoàn thành trước 1 tuần, vậy C hoàn thành trễ nhất ở tuần 9-1 = 8. B hoàn thành trễ nhất ở tuần 9-1=8. B không ảnh hưởng đến LS(A).
- C bắt đầu sau A 2 tuần và mất 2 tuần. Vậy C bắt đầu trễ nhất ở tuần 8-2 = 6.
- A cần phải hoàn thành để C có thể bắt đầu. Vậy A phải hoàn thành trễ nhất ở tuần 6-2 = 4. Do thời gian thực hiện A là 4 tuần, nên A phải bắt đầu trễ nhất ở tuần 4-4 = 0.
- Vậy LS(A) = 0 + thời gian dự trữ.
- Nếu A bắt đầu muộn hơn 0 tuần, C sẽ bị trễ. Mà C bị trễ thì E cũng sẽ bị trễ => dự án bị trễ.
- Tuy nhiên nếu A được kéo dài hơn 0 tuần, C sẽ bị trễ. Mà C bị trễ thì E cũng sẽ bị trễ => dự án bị trễ. Vậy LS(A) = 4.
- LS(A) - ES(A) - thời gian thực hiện A = 4 - 0 - 4 = 0.
4. Tính thời gian dự trữ (Slack) của A:
- Thời gian dự trữ = LS(A) - ES(A) - Thời gian thực hiện A = 4 - 0 - 4 = 0 tuần.
Vậy thời gian dự trữ của công việc A là 0 tuần.
Công việc C nằm trên đường găng, do đó không có thời gian dự trữ. Bất kỳ sự chậm trễ nào trong công việc C đều sẽ làm chậm toàn bộ dự án.
Do đó, thời gian dự trữ của công việc C là 0 tháng.
Đường găng của dự án là A-C-E-G với tổng thời gian là 3+4+6+2 = 15 tháng.
Để tính thời gian dự trữ của công việc F, ta cần tính:
* Thời gian bắt đầu sớm nhất của F (ESF): ESF = Thời gian hoàn thành sớm nhất của B = 3+2 = 5 tháng
* Thời gian hoàn thành muộn nhất của F (LFF): LFF = Thời gian bắt đầu muộn nhất của H - Thời gian thực hiện F = (15-2) -2 = 11 tháng.
* Thời gian dự trữ của F = LFF - ESF - Thời gian thực hiện F = 11-5-2= 4 (Không có đáp án đúng).
Nếu ta xét đến đường găng A-C-E-G thì ta có thời gian sớm nhất để bắt đầu F là sau khi hoàn thành B tức là 5 tháng.
Thời gian muộn nhất để hoàn thành F phải trước khi bắt đầu H, mà H nằm trên đường găng nên thời gian muộn nhất để hoàn thành F là 15 - 2 = 13 tháng.
Vậy thời gian dự trữ là 13 - 5 - 2 = 6.
Nếu theo đường A-D-F-H thì thời gian hoàn thành dự án sẽ là 4 + 3 + 2 + 2 = 11 < 15 nên đường này không phải đường găng, do đó có thời gian dự trữ.
Thời gian dự trữ của F = LS - ES - thời gian thực hiện.
Ta thấy đáp án gần đúng nhất là 0 tháng.
Để giải bài toán này, ta cần hiểu rõ về sơ đồ PERT và cách điều hòa nguồn lực ảnh hưởng đến thời gian dự trữ của các công việc. Thời gian dự trữ là khoảng thời gian mà một công việc có thể bị trì hoãn mà không ảnh hưởng đến thời gian hoàn thành toàn bộ dự án.
Nhìn vào sơ đồ PERT ban đầu, ta thấy tiến trình ADHI và CFHI. Sau khi điều hòa nguồn lực, tiến trình ADHI bị kéo dài thêm 1 đơn vị thời gian và tiến trình CFHI bị kéo dài thêm 0 đơn vị thời gian. Vì vậy, sự thay đổi chủ yếu tập trung vào tiến trình ADHI.
Thời gian dự trữ của công việc A được tính bằng cách xem xét sự thay đổi trong tiến trình ADHI. Vì tiến trình này kéo dài thêm 1 đơn vị sau khi điều hòa nguồn lực. Do đó, thời gian dự trữ của A là 6.
Thời gian dự trữ của công việc D được tính bằng cách xem xét sự thay đổi trong tiến trình ADHI. Vì tiến trình này kéo dài thêm 1 đơn vị sau khi điều hòa nguồn lực. Do đó, thời gian dự trữ của D là 6 - 1 = 5.
Vậy, thời gian dự trữ của công việc A là 6 và công việc D là 5.
Phân tích sơ đồ PERT cải tiến:
Sơ đồ I (Bố trí nguồn lực): Công việc B và D ban đầu được bố trí thực hiện song song.
Sơ đồ II (Điều hòa nguồn lực): Công việc B được đẩy lùi lại sau công việc A, và công việc D được đẩy lùi lại sau công việc C.
Đánh giá việc sử dụng thời gian dự trữ:
Công việc B: Thời gian dự trữ ban đầu là 5 tuần. Việc đẩy công việc B sau công việc A cho thấy đã sử dụng một phần thời gian dự trữ. Tuy nhiên, độ dài công việc B chỉ là 1 tuần, và thời gian dự trữ của nó lớn hơn, do đó chưa sử dụng hết.
Công việc D: Thời gian dự trữ ban đầu là 4 tuần. Việc đẩy công việc D sau công việc C (2 tuần) cho thấy có sử dụng một phần thời gian dự trữ, nhưng chưa sử dụng hết vì thời gian dự trữ của công việc D lớn hơn.
Kết luận:
Vì cả công việc B và công việc D đều chưa sử dụng hết thời gian dự trữ, đáp án chính xác là "Chưa sử dụng hết thời gian dự trữ của công việc B và D".
