PERT EX a (7) ② b (3) e (2) ① ④ ⑤ c (6) ③ d (3) Find the ES, EF, LS, LF, Slack of each activity EX Activity Time Estimates (d) Optimistic Most Likely 1&2 2&3 2&5 3&4 3 3&6 2 5&6 0 4&6 6&7 4 7&8 1 7&9 & 10 10 & 11 11 & 12 Identify the critical path? What is the total project length? Pessimistic 8 10 7 Determine the probability that the critical path will take 14 days to completed? What happen if the duration of & is days, 10 days? EX Activity 1&2 2&3 2&4 2&6 2&5 3&4 4&7 6&7 5&8 5&9 TE (weeks) 20 11 19 Activity & 10 & 11 & 12 12 & 13 11 & 14 10 & 15 13 & 14 14 & 16 15 & 16 Draw the PERT project network? Identify the critical path? What is the total project length? TE (w) 12 15 13 10 EX c(1) a(4) ① b(3) ② d(5) e(4) ④ ③ ⑤ i(2) g(3) ⑦ ⑧ j(1) f(1) ⑥ h(5) Identify the critical path? What is the total project length? At the end of week 1, the project change the duration of A is 2.5 weeks, but B is 4.5 weeks What happen to critical path? EX Activity Predecessors TE (week) a b c a d a e b f b g c, e h f Draw the PERT project network and GANTT? Identify the critical path? What is the total project length? Calculate the activity slacks, total slacks? What if the duration of E is increase 1w? 2w? 3w? EX Time Estimates (w) Activity 1&2 1&3 1&4 2&6 3&6 3&5 4&5 5&7 6&7 10 2 mi 11 10 bi 11 10 13 10 14 Determine the probability that the critical path will take 17 days, 24 days to completed? How much time must be allowed to achieve a 90% probability of timely completion? Nếu hồn thành dự án vịng 18 tuần, cơng ty thưởng 10,000$ Nhưng chậm trễ 22 tuần, công ty bị phạt 5,000$ Giả sử dự án bình thường dự án hịa vốn cơng ty nên chọn phương án trên? Với chi phí trung bình tuần 3,000 $ EX 7: Consider a small project that involves the following activities Time Estimates (d) ID Predecessors a b c d e f g h i 10 20 60 25 15 10 10 20 a a b c, d e f f g, h mi 20 65 90 30 20 10 15 10 25 bi 30 80 180 35 25 10 50 12 60 Yêu cầu: Draw the PERT project network and GANTT? Determine the probability that the critical path will take 240 days to completed? IF Activity Normal a b c d e f g h i Crashed Duration Cost Duration Cost (d) 20 60 100 30 20 10 20 10 30 (m VND) 21 40 28.5 13.5 (d) 15 50 75 20 20 10 20 10 30 (m VND) 21.4 45 30 13.5 Nếu muốn rút xuống cịn 175 ngày chọn phương pháp kinh tế nhất? EX Một khách hàng muốn bên B xây dựng nhanh cơng trình nên định chi thêm tiền cho dự án để rút ngắn thời hạn theo điều kiện bảng Hãy tính thời gian sau rút ngắn tối đa để thực dự án với tổng chi phí thấp nhất? Pred Normal Crashed Activity Normal Cost Crashed ($) Duration (d) a b a (d) 20 10 15 1,000 10,000 15,000 16,500 c d e* f* g h i* b b c, d e d e h, g 6,000 11 10 4,000 12 9,000 13 10 12,000 Chú ý: * công việc rút ngắn 10,500 5,500 11,000 16,000 - EX TE (week) Activity Pred 2 3 4 mi 6 6 bi 12 10 9 10 10 mi 10 8 10 5 bi 12 17 12 8 a b a c d a, c e b f b g d, f h e i d, f j g, i, k k h l g m j n l o h, m, n Draw the PERT project network? Critical path? Determine the probability that the critical path will take 32 days to completed? EX 10 TE (w) Activity Pred a b c d b e a, c f d, e g d, e h f, g i g j h k h Draw the PERT project network? Critical path? 8 2 Determine the probability that the critical path will take 38 days to completed? EX 11 Một dự án có thời gian hồn thành công việc ghi sơ đồ bên Số liệu đầu ghi sơ đồ mạng AOA thời gian hồn thành theo chương trình bình thường, số liệu ngoặc thời gian hồn thành theo chương trình đẩy nhanh 6(4) ① 8(5) ② 4(2) ④ 5(3) 6(4) ③ Cho biết chi phí gián tiếp 100$/ngày Tìm chương trình điều chỉnh có thời gian chi phí tối ưu? Biết thơng tin bổ sung sau: Cơng Chi phí trực tiếp tăng tương ứng với ngày giảm việc 1-2 20$ cho ngày giảm 60$ cho ngày giảm thứ hai 1-3 30$ cho ngày giảm 50$ cho ngày giảm thứ hai 2-3 80$ cho ngày giảm 3-4 25$ cho ngày giảm 60$ cho ngày giảm thứ hai 2-4 30$ cho ngày giảm 70$ cho ngày giảm thứ hai 90$ cho ngày giảm thứ ba EX 12 Công Cơng việc Chương trình bình thường Thời gian (ngày) Chi phí ($) việc trước a 100 b a 200 c a 300 d b, c 500 e 180 f e 1,000 Tổng 2,280 Vẽ sơ đồ PERT dự án, tìm đường găng? Chương trình đẩy nhanh Thời gian (ngày) Chi phí ($) 1.5 150 250 375 4.5 740 1.5 210 5.5 1,200 2,925 Tìm kế hoạch điều chỉnh (kế hoạch thời gian tối thiểu, chi phí tối thiểu)? Biết: Chi phí gián tiếp 50$/ngày sau 10 ngày hồn thành dự án bị phạt 500$ EX 13 Chương trình Chương trình bình đẩy nhanh Thời Chi phí thường Ước lượng Cơng việc Cơng việc Chi trước Mã Nội dung gian (Triệu (tuần) USD) thời gian phí (tuần) (Triệu số 10 11 12 13 14 Đào đất 1.3 Làm móng 0.5 Đặt ống nước bên 1.3 Trắc đạc 2.8 Đặt ống nước bên 2.1 Làm đường điện 2.25 Làm mái 1.4 Xây đường gạch 2.15 Kiểm tra đường ống nước 8, 0.05 Làm trần gỗ 2, 0.4 Xây tường bao 0.425 Hoàn chỉnh nội thất 7, 11, 10 1.725 Hoàn chỉnh ngoại thất 1.65 Cảnh quan 12 2.1 Vẽ sơ đồ mạng công việc theo kỹ thuật CPM (theo AON)? a 3.5 1 1.5 b 12 24 13 11 6.5 16 4.5 11 10 13 m 1.5 10 10 9.5 6.5 7.5 Tìm kế hoạch điều chỉnh với chi phí tăng tối thiểu? Tính xác suất hồn thành dự án vịng 52 ngày? EX 14 Cơng Cơng việc Thời gian TG đẩy việc A trước - (tuần) 10 nhanh (Tuần) B A 14 Chi phí đẩy nhanh ($) C 13 D C E 15 F E Tìm chương trình điều chỉnh tối ưu? 11,000 3,000 tuần đầu 4,000 tuần khác 6,000 1,000 6,000 2,000 Xác định chi phí chương trình điều chỉnh? Cho biết chi phí gián tiếp cho tuần 12,000$ Ex 15 Ước lượng thời gian (tuần) Công việc Công việc sau a m b USD) 0.5 0.9 2.4 1.5 1.8 1.8 0.05 0.4 0.3 1.5 1.2 A B C D E F G H I C H E F Kết thúc G Kết thúc I Kết thúc 5 8 12 6 7 11 11 15 7 Vẽ sơ đồ PERT tìm đường găng? Tính xác suất hồn thành dự án vòng 24 ngày; 21 ngày? Giả sử lúc thời điểm kết thúc ngày thứ cơng việc A, B hồn thành xong cơng việc D hồn thành 50% Thời gian ước tính để hồn thành D theo phương pháp ngẫu nhiên 5, ngày Công việc C H chuẩn bị bắt đầu, tính xác suất hồn thành dự án vòng 24 ngày, 21 ngày? EX 16 Kế hoạch lắp ráp phịng máy tính công ty X cho bảng sau: Công việc Công việc sau Ước lượng thời gian (tuần) A D, F 2-4-6 D E 6-8-10 E H 7-9-12 H Kết thúc 2-3-5 F G 3-4-8 G Kết thúc 5-7-9 B I 2-2-3 I J 2-3-6 J K 3-4-5 K Kết thúc 4-5-8 C M 5-8-12 M N 1-1-1 N O 6-7-11 O Kết thúc 8-9-13 Nếu dự án hoàn thành vịng 27 tuần ban quản lý dự án thưởng 1,000$ hồn thành 28 tuần thưởng 500$ Hãy tìm xác suất hồn thành dự án tương ứng với trường hợp trên? EX 17 Một dự án xây dựng có chi phí gián tiếp 4,000$ tuần Các công việc điều độ bảng dưới: Công việc Thời gian Chi phí đẩy nhanh (1000$) Cơng chương trình bình Tuần Tuần Tuần việc sau kiện thường (tuần) đầu thứ thứ 1-2 2-5 18 22 2-5 5-7 24 25 25 5-7 7-11 11-13 1-3 3-8 8-11 3-9 12-13 1-4 4-6 6-10 10-12 7-11 11-13 Kết thúc 3-9;3-8 8-11 11-13 9-12 Kết thúc 4-6 6-10 10-12 12-13 11 12 12 30 15 30 12 40 26 10 14 30 20 33 24 40 10 15 13 12 15 35 36 26 40 12 25 - Tìm kế hoạch điều chỉnh? Xác định tổng chi phí chương trình điều chỉnh (giả sử dự án rút ngắn tuần)? EX 18 Cơng việc Chương trình bình thường Chương trình đẩy nhanh TG (tuần) CP (triệu đồng) 100 60 40 140 90 70 130 110 200 TG (tuần) CP (triệu đồng) 110 90 60 180 90 80 250 180 290 Công việc trước A B C D E F G H I A A B B, C C E, F D H, G Tìm đường găng thời gian hồn thành dự án chương trình bình thường? Nếu muốn rút ngắn thời gian thực dự án tuần phải rút ngắn cơng việc nào? Chi phí hồn thành chương trình điều chỉnh bao nhiêu? EX 19 Thời gian (ngày) Cơng việc Chi phí rút ngắn/ngày Cơng việc trước BT ĐN A 10 B A 12 C A D A 14 11 E C, D 18 15 F B, E G D H G, E I F, E, H 10 Xác định đường găng thời gian hoàn thành dự án? (triệu đồng) 3.5 5.5 4.5 2.75 4.75 Nếu muốn rút ngắn thời gian hoàn thành dự án ngày phải tác động đến cơng việc chi phí thực bao nhiêu? EX 20 Cơng Cơng việc Chương trình bình thường Chương trình đẩy nhanh việc trước TG (tuần) CP (triệu đồng) TG (tuần) CP (triệu đồng) A 12 3,000 5,000 B A 2,000 3,500 C A 4,000 7,000 D B, C 500 1,100 E B, C 12 5,000 7,100 F D 500 1,100 G E, F 1,500 2,200 Xác định thời gian hồn thành dự án theo chương trình bình thường? Nếu chủ đầu tư muốn rút ngắn thời gian xây dựng xuống cịn 30 tuần thêm tiền? EX 21 Consider a small project that involves the following activities Preceding Completion Times (days) Activity Activity Optimistic Most Likely Pessimistic a - b - 18 c a 15 20 d b,c e a 16 18 (a) Determine the expected value and the variance of the completion time for each activity (b) Use the expected times from (a) to find the critical path (c) Assuming that the normal distribution applies, determine the probability that the critical path will take between 18 and 26 days to complete (d) How much time must be allowed to achieve a 90% probability of timely completion? (e)By using modified probability of completion method, what is the probability that all paths will take before 18 weeks? EX 22 Sơ đồ dự án (trong ô, số liệu số công nhân cần ngày, số liệu thời gian cần cho công việc) Hãy phân bố lao động với quy mô tối đa 10 công nhân ngày? Vẽ biểu đồ GANTT? Cho biết dự án kéo dài đường găng đường nào? B D 2 F H A BĐ HT C 10 E G ... 16 18 (a) Determine the expected value and the variance of the completion time for each activity (b) Use the expected times from (a) to find the critical path (c) Assuming that the normal distribution... A is 2.5 weeks, but B is 4.5 weeks What happen to critical path? EX Activity Predecessors TE (week) a b c a d a e b f b g c, e h f Draw the PERT project network and GANTT? Identify the critical... applies, determine the probability that the critical path will take between 18 and 26 days to complete (d) How much time must be allowed to achieve a 90% probability of timely completion? (e) By