LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ TRƯỜNG ðẠI HỌC BÁCH KHOA TP HCM NỘI DUNG MƠN HỌC CHƯƠNG 1: Khái niệm kinh tế đầu tư CHƯƠNG 2: Nội dung lập dự án đầu tư CHƯƠNG 3: Dự báo CHƯƠNG 4: Hoạch định dự án CHƯƠNG 5: Chỉ tiêu đánh giá & lựa chọn dự án CHƯƠNG 6: Phân tích Kinh tế, xã hội - Tài chính, CHƯƠNG 7: Phân tích rủi ro CHƯƠNG : Phân tích lạm phát CHƯƠNG 9: Thẩm định dự án Giới thiệu phần mềm CRYSTAL BALL 7/22/2010 Giảng viên: PGS TS NGUYỄN THỐNG E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr Web: http://www4.hcmut.edu.vn/~nguyenthong Tél (08) 38 640 979 - 098 99 66 719 7/22/2010 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án ðịnh nghĩa: Hoạch định dự án q trình xếp quản lý cơng tác (cơ bản) nhằm hồn thành mục tiêu dự án Kết phục vụ cho phân tích, đánh giá hiệu dự án, quản lý thực dự án CÁC PHƯƠNG PHÁP HOẠCH ðỊNH DỰ ÁN (HðDA) 7/22/2010 PGS Dr Nguyễn Thống • • • • HðDA theo mốc thời gian HðDA theo cấu trúc phân việc HðDA theo sơ đồ Gantt HðDA theo sơ đồ mạng (CPM, PERT) 7/22/2010 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án HOẠCH ðỊNH DỰ ÁN THEO MỐC THỜI GIAN Thời gianNăm Năm 2 ……… 11 12 ………11 12 Cơng việc A B C D Các cơng tác E dư án F 7/22/2010 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống HOẠCH ðỊNH THEO CẤU TRÚC PHÂN VIỆC DỰ ÁN Cơng việc A Cấp Cấp A1 Cấp A2-1 A2-2 A2-k Cấp n 7/22/2010 PGS Dr Nguyễn Thống A2 Cơng việc B Cơng việc C An LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Hoạch định dự án theo sơ đồ Gantt (sơ đồ ngang) Cơng việc A B C D E F Trình tự _ _ sau A, B sau A, B _ sau E Tuần CV Thời gian (tuần) 10 7/22/2010 A 10 11 12 13 14 15 C bắt đầu sau A ! B C D E F PGS Dr Nguyễn Thống 7/22/2010 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Sơ đồ Gantt cho phần mềm Microsoft Project sau: Ví dụ: Một dự án mơ tả cơng việc ràng buộc trình bày bảng sau: Cơng tác Thời gian Bắt đầu Cơng tác trước (ngày) Start 21/01/2002 A 21/01/2002 B 21/01/2002 C A 28/01/2002 D B 25/01/2002 E B 25/01/2002 C, D 05/02/2002 F Finish E, F 14/02/2002 7/22/2010 PGS Dr Nguyễn Thống 7/22/2010 10 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án ƯU ðIỂM: - ðơn giản, dễ nhận biết cơng việc thời gian thực cơng việc - Thấy rõ tổng thời gian thực cơng việc NHƯỢC ðIỂM • Khơng (ít) thể mối quan hệ cơng việc Trong trường hợp dự án có nhiều cơng việc nhược điểm rõ nét 7/22/2010 PGS Dr Nguyễn Thống 11 NHƯỢC ðIỂM • Khơng thấy rõ việc chủ yếu có tính chất định tổng tiến độ thực dự án để giúp cho nhà quản lý tập trung đạo • Khơng thuận tiện (cấp thơng sơ) phân tích đánh giá tiêu kinh tế kỹ thuật dự án VÌ VẬY, ðỐI VỚI DỰ ÁN CĨ QUI MƠ LỚN NGƯỜI TA THƯỜNG SỬ DỤNG SƠ ðỒ MẠNG 7/22/2010 PGS Dr Nguyễn Thống 12 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án HOẠCH ðỊNH DỰ ÁN THEO SƠ ðỒ MẠNG Gồm có phương pháp - Phương pháp đường găng CPM (Critical Path Method) Phương pháp sử dụng mơ hình tất định, thời gian hồn thành hạng mục cơng việc số 7/22/2010 13 PGS Dr Nguyễn Thống - Phương pháp PERT (Project Evaluation and Review Techniques) Phương pháp sử dụng mơ hình xác suất theo thời gian hồn thành cơng việc cho dạng hàm phân phối xác suất (phân phối bêta) 7/22/2010 14 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án HÀM MẬT ĐỘ XÁC SUẤT PHÂN PHỐI BÊTA PHƯƠNG PHÁP CPM Một vài định nghĩa qui ước: i Sự kiện i p Hàm mât độ xác suất bêta Xác suất xảy “b” 1% Xác suất xảy “a” 1% Sự kiện xuất phát i i Thuận lợi a Bình thường m Bất lợi Thời gian hồn b thành 7/22/2010 A t Sự kiện kết thúc j j Thời gian hồn thành c/tác A Cơng tác A(t) 15 PGS Dr Nguyễn Thống 7/22/2010 16 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Thiết lập sơ đồ mạng có phương pháp : Phương pháp : Thiết lập theo sơ đồ cơng tác biểu thị vectơ (trong số tài liệu người ta gọi phương pháp AOA - Activity On Arrow) Phương pháp : Thiết lập theo sơ đồ cơng tác biểu thị nút (trong số tài liệu người ta gọi phương pháp AON - Activity On Node) A (5) j i 7/22/2010 PGS Dr Nguyễn Thống A (5) B (10) B(10) k 17 7/22/2010 PGS Dr Nguyễn Thống 18 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Về ngun tắc ta chuyển đổi từ sơ đồ mạng dạng AON thành dạng AOA ngược lại Xem ví dụ sau : Xét cơng tác a, b, c, , f ký hiệu kiện 1, 2,…, Công tác ảo (Dummy) a Đổi thành a Ảo b b Sai a=34 b=34 Đúng a Start a a b b A-O-N c A-O-A 7/22/2010 19 PGS Dr Nguyễn Thống a d b Start e c 7/22/2010 PGS Dr Nguyễn Thống d b Ảo e d không đòi hỏi sau công tác c LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Phương pháp lập sơ đồ mạng: Ví dụ: Lập sơ đồ mạng cơng tác sau: Cơng tác A B C D E 4 Cơng tác trước Khơng có Khơng có A C B, C Nên Khơng nên 7/22/2010 21 PGS Dr Nguyễn Thống 7/22/2010 22 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Kết quả: Bài tập: VÏ s¬ ®å m¹ng A-O-A cho dù ¸n ®−ỵc m« t¶ bëi c¸c c«ng viƯc sau: A C C«ng viƯc D A B C D E F G E Công tác ảo 7/22/2010 PGS Dr Nguyễn Thống 20 B 23 7/22/2010 PGS Dr Nguyễn Thống C«ng viƯc tr−íc ®ã A A B, C B, C D, E Thêi gian hoµn thµnh (tn) 6 24 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Lời giải D A G C Bắt đầu Bài tập: Lập sơ đồ mạng cơng tác sau: (Xem lời giải Bài tập PERT) Cơng việc A B C D E F G H I 7/22/2010 J PGS Dr Nguyễn Thống Kết thúc E B F 7/22/2010 25 PGS Dr Nguyễn Thống Cơng tác trước sau A sau A sau B, C sau B, C sau D, E sau D, E sau H, F Sau G, I 26 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án CÁC THƠNG SỐ CỦA SƠ ðỒ MẠNG Thời điểm sớm để cơng tác bắt đầu ES ES (Earliest Start) thời điểm sớm để cơng tác bắt đầu Thời điểm sớm để cơng tác kết thúc EF EF (Earliest Final) thời điểm sớm để cơng tác kết thúc Thời điểm muộn để cơng tác bắt đầu LS LS (Latest Start) thời điểm muộn mà cơng tác phải bắt đầu Thời điểm muộn để cơng tác kết thúc LF LF (Latest Final) thời điểm muộn mà cơng tác phải kết thúc 7/22/2010 27 7/22/2010 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương 4: Hoạch định dự án Chương Chương 4: Hoạ Hoạch định dự án PHƯƠNG PHÁP CPM 7/22/2010 PGS Dr Nguyễn Thống 28 PGS Dr Nguyễn Thống 29 MƠ HÌNH CPM – PHƯƠNG PHÁP XÁC ðỊNH ðƯỜNG GĂNG ðịnh nghĩa: ðường găng tập hợp cơng việc ban (thành chuỗi liên tục) từ khởi đầu đến kết thúc dự án với tính chất kéo dài thời gian hồn thành cơng việc đường găng kéo theo kéo dài thời gian hồn thành dự án 7/22/2010 PGS Dr Nguyễn Thống 30 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án ðể có số liệu xác định đường găng cho sơ đồ mạng thực bước: • Bước 1: Giải tốn xi dòng với khởi hành sớm • Bước 2: Giải tốn ngược dòng với kết thúc trễ Từ kết Bước & xác định đường găng Ví dụ: Xét dự án xây dựng X với hạng mục cơng việc thời gian hòan thành trình bày bảng sau: 7/22/2010 31 PGS Dr Nguyễn Thống Thời gian kỳ vọng hồn thành cơng tác (tuần) A B C D E F G H 4 25 tuần 7/22/2010 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ràng buộc thứ tự cơng việc sau: A Chuẩn bị mặt ; B Bố trí đường thi cơng ; C sau A ; D sau B ; E sau C ; F sau C ; G sau D, E ; H sau F, G C (t=2) A (t=2) F (t=3) H (t=2) Start E (t=4) End B (t=3) D (t=4) G (t=5) 7/22/2010 33 SƠ ðỒ MẠNG DỰ ÁN PGS Dr Nguyễn Thống 7/22/2010 34 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án A 2 Earliest Final Time (EF) (ES) t=2 Earliest Start t=5 Time (ES) XI DỊNG KHỞI HÀNH SỚM 7/22/2010 PGS Dr Nguyễn Thống Earliest Start Time (ES) B i 32 Bước : Giải xi dòng với khởi hành sớm • ESi : thời điểm khởi hành cơng việc i sớm • EFi : thời điểm kết thúc cơng việc i sớm Gọi cơng việc i có thời gian hồn thành t Ta có quan hệ sau: EFi = ESi + t Tại nút kiện i ta có tính chất : ESi =Max(EFi) LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Earliest Start Time (ES) Cơng việc Earliest Final Time (EF) 35 A t=2 Earliest Start B t=3 Time (ES) j 7/22/2010 PGS Dr Nguyễn Thống k Earliest Final Time (EF) =Max(2,5) t=4 C m Earliest Start Earliest Final Time (ES) Time (EF) XI DỊNG KHỞI HÀNH SỚM 36 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Giải xi dòng A (t=2) KHỞI HÀNH SỚM C (t=2) EF=4 EF=2 ES=4 ES=2 ES=4 Start ES=0 H (t=2) E (t=4) B (t=3) EF=8 D (t=4) EF=3 F (t=3) EF=7 ES=3 7/22/2010 End ES=13 EF=13 EF=15 G (t=5) ES=8 EF=7 37 Thời gian cần thiết hoàn thành dự án PGS Dr Nguyễn Thống GHI CHÚ Khi giải xi dòng cần ý điểm nút có hội tụ cơng việc (ví dụ nút 5, nút 6) • Tại kiện 5, ES =8 G bắt đầu sớm cơng việc E D kết thúc Trong D kết thúc thúc sớm EF=7 tuần E kết thúc sớm EF=8 tuần, G bắt đầu sớm sau tuần mà thơi 7/22/2010 38 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Tương tự kiện 6, cơng việc bắt đầu sớm ES=13 tuần kết thúc sớm G EF=13 tuần, kết thúc sớm F EF=7 tuần • Theo kết tốn xi dòng ta có thời gian cần thiết để hồn thành dự án 15 tuần Bước 2: Giải ngược dòng với kết thúc trễ • LSi : thời điểm khởi hành cơng việc i trễ • LFi : thời điểm kết thúc cơng việc i trễ Gọi cơng việc i có thời gian hồn thành t Ta có quan hệ sau: LSi = LFi - t • Tại nút kiện i ta có tính chất : LFi =Min(LSi) 7/22/2010 39 PGS Dr Nguyễn Thống 40 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Latest Start Time (LS) 7/22/2010 PGS Dr Nguyễn Thống A Latest Final Time (LF) t=2 Latest Start Time (LS) B t=4 NGƯƠC DONG 10 PGS Dr Nguyễn Thống A C Latest Final Time (LF) Ngược dòng LS=6 LS=8 B KẾT THÚC MUỘN 7/22/2010 LF=6 [Min(6,8)] KẾT THÚC MUỘN 41 7/22/2010 PGS Dr Nguyễn Thống 42 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Giải ngược dòng LF=2 LS=0 A(t=2) C (t=2) LF=4 KẾT THÚC TRỂ LS=10 LS=2 LS=4 F (t=3) LF=13 H (t=2) Start LS=1 B (t=3) D (t=4) LF=4 End E (t=4) LF=8 LS=4 LF=8 LS=13 LF=13 Ghi chú: Khi giải ngược dòng cần ý điểm nút có xuất phát cơng việc (ví dụ nút 4) • Tại kiện 4, thời gian trễ phải có LF=4 thời gian khởi hành trễ nút phải min(LS=4, LS=10) LF=15 G (t=5) Giá trò từ lời giải xuôi dòng LS=8 7/22/2010 43 PGS Dr Nguyễn Thống 7/22/2010 44 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án XÁC ĐỊNH ĐƯỜNG GĂNG LF ES Công tác A găng (hay LF =EF) ES LS A B C D E F G H 0 4 13 4 10 13 EF Công tác A LS Cơng việc LS = ES 7/22/2010 45 PGS Dr Nguyễn Thống (LS-ES) T/đường găng ? 1 0 Có Khơng Có Khơng Có Khơng Có Có 7/22/2010 46 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án KẾT QUẢ XÁC ĐỊNH ĐƯỜNG GĂNG TỪ CPM A-C-E-G-H ðƯỜNG GĂNG C (t=2) F (t=3) A (t=2) H (t=2) Start E (t=4) End Thời gian tối thiểu để hồn thành dự án • Là thời điểm sớm để kiện cuối dự án xảy va kết thúc • Thời gian tối thiểu để hồn thành dự án ví dụ 15 tuần ðường găng A-C-E-G-H B (t=3) D (t=4) 7/22/2010 PGS Dr Nguyễn Thống G (t=5) 47 7/22/2010 PGS Dr Nguyễn Thống 48 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án PHÂN TÍCH KẾT QUẢ CPM Qua việc tính tốn thơng số sơ đồ mạng ta xác định được: • Thời gian tối thiểu để hồn thành dự án • Thời gian dự trữ cơng tác • ðường găng cơng tác găng Ý NGHĨA CỦA ðƯỜNG GĂNG • Mỗi sơ đồ mạng có đường găng • Tổng thời gian tất cơng tác nằm đường găng thời gian CẦN THIẾT tối thiểu để hồn thành dự án 7/22/2010 49 PGS Dr Nguyễn Thống 7/22/2010 50 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Nếu cơng tác đường găng bị trễ thời gian cần thiết hồn thành tồn dự án bị trễ theo Do muốn rút ngắn thời gian hồn thành dự án nhà quản lý phải tập trung giải pháp làm giảm thời gian cơng tác đường găng 7/22/2010 51 PGS Dr Nguyễn Thống ðối với cơng tác khơng găng ta xê dịch thời gian thực với điều kiện khơng vượt q thời gian dự trữ tương ứng Với ví du ta có: Cơng tác B có tuần dư trư Cơng tác F có tuần dư trư 7/22/2010 52 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án MỘT DẠNG TRÌNH BÀY KHÁC KHI GIẢI XUÔI & NGƯC DÒNG ĐƯỜNG GĂNG Bài tập (CPM): Cho dự án có sơ đồ mạng sau Xác đònh đường găng, thời gian hoàn thành dự án C (t=5) A (t=10) EF LF ES LS B A 7/22/2010 PGS Dr Nguyễn Thống Start C ES LS ES LS EF LF D (t=7) B (t=7) 53 7/22/2010 PGS Dr Nguyễn Thống E (t=11) F (t=3) H (t=2) End G (t=5) 54 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương Chương 4: Hoạ Hoạch định dự án Chương 4: Hoạch định dự án Bài tập (CPM): Cho dự án có sơ đồ mạng sau Xác đònh đường găng, thời gian hoàn thành dự án D=7 A=5 E=6 B=4 C=6 H=5 I=8 F=5 G=7 ĐIỀU CHỈNH TIẾN ĐỘ VỚI CPM K=10 J=8 M=4 L=12 7/22/2010 55 PGS Dr Nguyễn Thống 7/22/2010 56 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Phương pháp CPM xác đònh: - Đường găng - Thời gian tối thiểu cần thiết để hoàn thành dự án Xem xét khả rút ngắn thời gian hoàn thành dự án “cái giá” phải trả ? • Mỗi công việc mô tả quan hệ thời gian hoàn thành chi phí phải trả có dạng xem sau Thời gian hoàn thành điều kiện bình thường chi phí tương ứng Thời gian hoàn thành điều kiện rút ngắn chi phí tương ứng 7/22/2010 57 PGS Dr Nguyễn Thống 7/22/2010 58 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Chi phí (tr VNĐ) DẠNG TUYẾN TÍNH Theo sơ đồ trên, để rút ngắn thời gian tuần chi phí đơn vò thời gian rút ngắn phải trã: Giảm thời gian thi công C=80 80 − 20 = 20tr.VND / week −1 Thi công bình thường C=20 Thời gian (tuần) 7/22/2010 PGS Dr Nguyễn Thống T=1 T=4 59 7/22/2010 PGS Dr Nguyễn Thống 60 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Chi phí (tr VNĐ) C=80 DẠNG TUYẾN TÍNH GÃY KHÚC Giảm thời gian thi công C=50 Chi phí (tr VNĐ) DẠNG PHI TUYẾN Giảm thời gian thi công C=80 Thi công bình thường C=20 Thi công bình thường C=20 Thời gian (tuần) T=1 T=2 Thời gian (tuần) T=4 7/22/2010 61 PGS Dr Nguyễn Thống T=1 T=4 7/22/2010 62 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Chi phí (tr VNĐ) DẠNG RỜI RẠC Giảm thời gian thi công C=80 Thi công bình thường C=20 Với thông tin trên, thực tế gặp toán có dạng sau: Trong trường hợp muốn rút ngắn tiến độ, xác đònh lời giải cho có lợi Tương tự, trường hợp kéo dài dự án, xác đònh lời giải cho có lợi Thời gian (tuần) T=1 T=4 7/22/2010 63 PGS Dr Nguyễn Thống 7/22/2010 64 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Bước 1: Ước tính tất cặp chi phí thời gian hoàn thành công tác điều kiện bình thường điều kiện đẩy nhanh tiến độ Xác đònh chi phí rút ngắn đơn vò Ti cho công tác • Bước 2: Xác đònh đường găng dự án điều kiện bình thường lý thuyết nói phần chi phí dự án tương ứng với trường hợp • Bước 3: Rút ngắn thời gian công tác đường găng có chi phí rút ngắn đơn vò nhỏ • Bước 4: Xác đònh lại đường găng tiếp tục lặp lại bước (nếu cần) để đạt thời gian kết thúc dự án mong muốn 7/22/2010 PGS Dr Nguyễn Thống 65 7/22/2010 PGS Dr Nguyễn Thống 66 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ví dụ: Lấy lại số liệu dự án nói Công việc C (t=2) A (t=2) Start F (t=3) E (t=4) B (t=3) D (t=4) H (t=2) A B C D E F G H Finish G (t=5) 7/22/2010 67 PGS Dr Nguyễn Thống Thời gian hoàn thành (Tuần) Chi phí (tr VNĐ) Bình Nhanh Bình Nhanh thường thường 22 23 30 34 26 27 48 49 56 58 30 30 80 86 16 19 Chi phí rút Trên ngắn đường (tr VNĐ/tuần) găng 1 0,5 7/22/2010 68 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Giả thiết người ta muốn rút ngắn thời gian hoàn thành dự án xuống 14 tuần (chú ý, theo kết thời gian hoàn thành dự án theo đường găng 15 tuần) Hãy xác đònh chi phí dự án trường hợp 7/22/2010 Có Không Có Không Có Không Có Có 69 PGS Dr Nguyễn Thống Giải : • Chi phí cho dự án điều kiện thực bình thường : I = 22 + 30 + + 16 = 308( tr.VND) • Rút ngắn thời gian thi công xuống 14 tuần Từ sơ đồ mạng ban đầu ta có kết sau : - Đường găng : A-C-E-G-H - Thời gian thi công : 15 tuần (đường găng) - Chi phí cho dự án : 308 tr VNĐ 7/22/2010 70 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Xét đường găng, từ kết tính chi phí gia tăng đơn vò bảng ta thấy công tác A, C, E bé (1tr.VNĐ/tuần) Để rút ngắn tiến độ xuống 14 tuần, ta rút ngắn thời gian thực công tác sau xuống tuần: Hoặc A C E Như chi phí cho dự án trường hợp là: 308+1=309 tr VNĐ Đường găng dự án lúc : A-C-E-G-H B-D-G-H Trường hợp rút ngắn thời gian thi công xuống 13 tuần • Từ kết nêu lưu ý muốn giảm thời gian thi công xuống 13 tuần phải thực giảm thời gian đường găng có ý nghóa • Xét chi phí gia tăng đơn vò đường găng: • Đường găng A-C-E-G-H - Công tác A : rút ngắn - Công tác C, E : tr VNĐ/tuần (min) - Công tác G : tr VNĐ/tuần - Công tác H : tr VNĐ/tuần 7/22/2010 PGS Dr Nguyễn Thống 71 7/22/2010 PGS Dr Nguyễn Thống 72 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Đường găng B-D-G-H - Công tác B : tr VNĐ/tuần - Công tác D : tr VNĐ/tuần (min) - Công tác G : tr VNĐ/tuần - Công tác H : tr VNĐ/tuần • Để rút ngắn tuần (xuống 13 tuần) ta rút ngắn thời gian thực từ khả sau: Rút ngắn C D Rút ngắn D E Rút ngắn G (công tác G chung cho đường găng) • Chi phí gia tăng tương ứng (ví dụ chọn giảm C D): 1+1=2 tr VNĐ Như chi phí cho dự án trường hợp là: 309+2=311 tr VNĐ • Đường găng dự án lúc : A-C-E-G-H B-D-G-H 7/22/2010 73 7/22/2010 PGS Dr Nguyễn Thống 74 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương 4: Hoạch định dự án Chương Chương 4: Hoạ Hoạch định dự án ĐIỀ IỀU CHỈ CHỈNH TIẾ TIẾN ĐỘ DỰ ÁN VỚ VỚI PHƯ PHƯƠNG PHÁ PHÁP QUY HO HOCH CH TUYẾ TUYẾN TÍ TÍNH 7/22/2010 75 PGS Dr Nguyễn Thống Trong trường hợp mạng lưới đơn giản mục trên, để điều chỉnh dự án ta sử dụng bước nêu để hiệu chỉnh tiến độ Trong trường hợp mạng lưới phức tạp hơn, phương pháp nêu có nhiều khó khăn đôi lúc thực Trong trường hợp phải sử dụng lý thuyết Quy hoạch tuyến tính (QHTT) để giải toán Lấy lại ví dụ 7/22/2010 76 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ví dụ: Lấy lại số liệu dự án nói C (t=2) A (t=2) Start F (t=3) E (t=4) B (t=3) D (t=4) 7/22/2010 PGS Dr Nguyễn Thống H (t=2) Finish G (t=5) 77 Bước 1: Xác đònh biến đònh Xi • XA: thời gian kết thúc sớm (EFA ) công tác A • XB: thời gian kết thúc sớm (EFB ) công tác B • XC: thời gian kết thúc sớm (EFC ) công tác C • XD: thời gian kết thúc sớm (EFD ) công tác D • XE: thời gian kết thúc sớm (EFE ) công tác E • XF: thời gian kết thúc sớm (EFF ) công tác F • XG: thời gian kết thúc sớm (EFG ) công tác G • XH: thời gian kết thúc sớm (EFH ) công tác H • Xstart: thời gian khởi hành dự án (thường 0) 78 • 7/22/2010 Xfinish: thời gian kết thúc dự án sớm PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Bước 2: Xác đònh hàm mục tiêu: • YA: thời gian tối đa rút ngắn công tác A (Bình thường – Nhanh) • YB: thời gian tối đa rút ngắn công tác B • YC: thời gian tối đa rút ngắn công tác C • YD: thời gian tối đa rút ngắn công tác D • YE: thời gian tối đa rút ngắn công tác E • YF: thời gian tối đa rút ngắn công tác F • YG: thời gian tối đa rút ngắn công tác G • YH: thời gian tối đa rút ngắn công tác H 7/22/2010 F = 1.YA + 2.YB + 1.YC + 1.YD + 1.YE + 0.5YF + 2.YG + 3.YH → Chú ý: Các hệ số hàm mục tiêu F chi phí gia tăng đơn vò tương ứng cho công việc xét 79 PGS Dr Nguyễn Thống Công việc A B C D E F G H 7/22/2010 80 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Thời gian hoàn thành (Tuần) Chi phí (tr VNĐ) Bình Nhanh Bình Nhanh thường thường 22 23 30 34 26 27 48 49 56 58 30 30 80 86 16 19 Chi phí rút Trên ngắn đường (tr VNĐ/tuần) găng 1 0,5 7/22/2010 Có Không Có Không Có Không Có Có 81 PGS Dr Nguyễn Thống Bước 3: Các ràng buộc toán QHTT • Ràng buộc thời gian giảm tối đa Lấy từ số liệu bảng tính Xem bảng trước YA ≤ ; YB ≤ 2; YC ≤ YD ≤ ; YE ≤ 2; YF ≤ YG ≤ ; YH ≤ 7/22/2010 82 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Ràng buộc thời gian hoàn thành dự án (ví dụ 13 tuần): - Ràng buộc cấu trúc mạng lưới: tất công việc dự án có ràng buộc đặc tính công việc so với công việc khác (thực trước, sau theo trình tự có) • Chúng ta bắt đầu dự án thời điểm 0: X FINISH ≤ 13 X START = 7/22/2010 PGS Dr Nguyễn Thống 83 7/22/2010 PGS Dr Nguyễn Thống 84 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án * Công tác A : * Công tác C : X A > X START + (2 − YA ) → X A − X START + YA > Thời gian hoàn thành bình thường công tác A Thời gian rút ngắn tối đa XA=EFA X C > X A + (2 − YC ) → X C − X A + YC > Thời gian hoàn thành bình thường công tác C XA=EFA Công tác A Công tác C Công tác A XSTART 7/22/2010 Thời gian rút ngắn tối đa XC=EFC XSTART 85 PGS Dr Nguyễn Thống 7/22/2010 86 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án * Công tác B : X B > X START + (3 − YB ) → X B − X START + YB > * Công tác G : Đối với công tác G theo sau công việc D E, ta cần có ràng buộc tương ứng : * Công tác C : Sau D : * Công tác D : Sau E : X C > X A + (2 − YC ) → X C − X A + YC > X D > X E + (4 − YD ) → X D − X E + YD > X G > X D + (5 − YG ) → X G − X D + YG > X G > X E + (5 − YG ) → X G − X E + YG > * Công tác E : * Công tác F : X E > X C + (4 − YE ) → X E − X C + YE > X F > X C + (3 − YF ) → X F − X C + YF > 7/22/2010 87 PGS Dr Nguyễn Thống 7/22/2010 88 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án * Công tác H : Đối với công tác H theo sau công việc F G, ta cần có ràng buộc tương ứng : Thời gian hoàn thành dự án : X FINISH ≥ X H Sau F : X H > X F + (2 − YH ) → X H − X F + YH > - Ràng buộc ý nghóa vật lý biến : Sau G : X i ; Yj ≥ ; X i ; Yj → int eger X H > X G + (2 − YH ) → X H − X G + YH > 7/22/2010 PGS Dr Nguyễn Thống 89 7/22/2010 PGS Dr Nguyễn Thống 90 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Để giải toán QHTT ta sử dụng phần mềm chuyên dùng để giải Trong số sử dụng Excel Tools với công cụ Solver Sau trình bày kết tính toán với Solver 7/22/2010 91 7/22/2010 PGS Dr Nguyễn Thống 92 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án KẾT LUẬN • Theo kết ta có để rút ngắn thời gian thi công dự án xuống 13 tuần, cần phải : - Giảm thời gian thi công công tác E xuống tuần (YE=1) - Giảm thời gian thi công công tác G xuống tuần (YG=1) Chi phí phải trả thêm cho thêm cho đònh F=3 tr đồng 7/22/2010 93 7/22/2010 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương 4: Hoạch định dự án Chương Chương 4: Hoạ Hoạch định dự án PHƯƠNG PHÁP PERT (Program Evaluation and Review Technique) 7/22/2010 PGS Dr Nguyễn Thống 94 PGS Dr Nguyễn Thống 95 Với phương pháp CPM thời gian hồn thành cơng tác HẰNG SỐ Phương pháp PERT thời gian hồn thành cơng tác định nghĩa gia trị tương ứng với: - ðiều kiện làm việc “BẤT LỢI” - ðiều kiện làm việc “BÌNH THƯỜNG” - ðiều kiện làm việc “THUẬN LỢI” 7/22/2010 PGS Dr Nguyễn Thống 96 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án CÁC ĐỊNH NGHĨA CƠ BẢN CÁC ĐỊNH NGHĨA CƠ BẢN Thời gian hồn thành cơng tác phương pháp PERT mơ tả dạng quy luật xác suất β với tham số a, b, m định nghĩa sau: • Thời gian lạc quan a: (Optimistic time): thời gian để hồn thành cơng tác điều kiện tốt (có nghĩa thời gian ngắn để hồn thành cơng tác) • Thời gian bi quan b: (Pessimistic time): thời gian để hồn thành cơng tác điều kiện xấu (thời gian dài nhất) • Thời gian bình thường m: thời gian hồn thành cơng tác điều kiện bình thường 7/22/2010 97 PGS Dr Nguyễn Thống 7/22/2010 98 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án NHẬN XÉT Sự khác biệt phương pháp CPM & phương pháp PERT: ti (thời gian hoàn thành công tác thứ i) CPM tất đònh ti dùng PERT theo quy luật xác suất (β β) HÀM MẬT ĐỘ XÁC SUẤT PHÂN PHỐI BÊTA p Phân phối xác suất bêta Xác suất xảy “b” 1% Xác suất xảy “a” 1% Thuận lợi a 7/22/2010 99 PGS Dr Nguyễn Thống Bình thường m Bất lợi Thời gian hồn b thành 7/22/2010 100 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Gọi T thời gian hồn thành dư án Vì ti biến xác suất T biến xác suất PERT giả thiết T tn theo phân phối chuẩn N(T0,σ σT) với T0 thời gian hồn thành dự án tính từ CPM & CÁC BƯỚC THỰC HIỆN CỦA PHƯƠNG PHÁP PERT σ = T ∑ [σ ] e i i i cơng tác đường găng từ CPM 7/22/2010 PGS Dr Nguyễn Thống 101 Bước 1: Tính te & σe cho cơng tác a + 4m + b te = σe = (b − a )2 Bước 2: Dùng te áp dụng phương pháp CPM để xác định ðƯỜNG GĂNG Thời gian hồn thành dự án T0 theo p/p CPM 7/22/2010 102 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Từ kết phương pháp CPM Có T0 thời gian hồn thành dự án Trên đường găng tính: V = σ T2 = ∑ σi2 i Với i cơng tác đường găng 7/22/2010 103 PGS Dr Nguyễn Thống HAI DẠNG BÀI TỐN CỦA PERT Loại 1: Ấn định trước thời gian hồn thành dự án, TÍNH XÁC SUẤT tương ứng Loại 2: Cho xác suất hồn thành trước, TÍNH THỜI GIAN cần thiết 7/22/2010 104 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Bước 3: Có Tx có a0 tra bảng phân phối chuẩn N(0,1) p Bài tốn loại 1: Cho Tx , tính xác suất p: p = Pr(T ≤ Tx ) = Pr( T − T0 σT ≤ Tx − T0 ) σT = Pr( t ≤ a o ) with t = T − T0 σT & a0 = Tx − T0 σT 7/22/2010 105 PGS Dr Nguyễn Thống 7/22/2010 106 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án CHÚ Ý T tn theo phân phối N(T0,σ σ T) phân phối chuẩn N(0,1) ti = biến đổi t t tn theo Ti − T0 σT p = Pr(T ≤ Tx ) = Pr( gọi phép biến đổi trung tâm chuẩn hóa biến T Tính chất biến t: • Giá trị trung bình • ðộ lệch chuẩn t • Biến t KHƠNG co đơn vị 7/22/2010 PGS Dr Nguyễn Thống Bước 3: Bài tốn loại 2: Cho p, tính Tx: T − T0 σT ≤ Tx − T0 ) σT = Pr( t ≤ a o ) Có p 107 tra bảng N(0,1) 7/22/2010 PGS Dr Nguyễn Thống a0 ⇒ Tx = a 0σ T + T0 108 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ví dụ: Xét dự án xây dựng gồm công việc A, B,….H Các thời gian hoàn thành công tác điều kiện thi công khác bảng sau: 7/22/2010 109 PGS Dr Nguyễn Thống Cơng Thời hồn thành cơng tác (tuần) Thời gian kỳ vọng hồn thành dự việc Phương sai V án (tuần) ð/k thuận ð/k bình lợi thường (a) (m) A B C D E F G H 7/22/2010 2 1 3 4 PGS Dr Nguyễn Thống ð/k bất lợi (b) 11 a + 4m + b GIÁ TRỊ DÙNG TRONG CPM  b −a      4 2 4/36 4/36 4/36 16/36 36/36 64/36 64/36 4/36110 25 tuần LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ràng buộc thứ tự cơng việc sau: A Chuẩn bị mặt ; B Bố trí đường thi cơng ; C sau A ; D sau B ; E sau C ; F sau C ; G sau D, E ; H Sau F, G a Xác định đường găng thời gian hồn thành dự án với phương pháp CPM b Xác định xác suất để dự án hòan thành 16 tuần c Xác định thời gian hòan thành dự án với xác suất 90% GIẢI: a Dùng phương pháp giải xi với khởi hành sớm lời giải ngược dòng với kết thúc trễ lý thuyết phương pháp CPM Xác định đường găng thời gian hồn thành dự án với giá trị thời gian kỳ vọng hồn thành cơng việc 7/22/2010 112 C (t=2) A (t=2) F (t=3) H (t=2) Start E (t=4) End B (t=3) D (t=4) G (t=5) 7/22/2010 111 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Thời gian hồn thành dự án: 15 tuần (từ CPM) • ðường găng: A-C-E-G-H (từ CPM) b Xác định xác suất p% để dự án hòan thành 16 tuần • Giá trị phương sai đường găng: V = 4/36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36 =3.11 • ðộ lệch chuẩn: σ T = V = 3.11 = 1.76 ( tuan ) Thời gian hoàn thành công việc T tuân theo Phân phối chuẩn : N(T0=15, σT=1.76) 7/22/2010 PGS Dr Nguyễn Thống 113 Theo lý thuyết phương pháp PERT, thời gian hồn thành dự án tn theo phân phối chuẩn có : • Giá trị trung bình T0=15 tuần • ðộ lệch chuẩn σT=1.76 tuần Thời gian hòan thành dự án giả thiết tn theo phân phối chuẩn Xác suất để hồn thành dự án 16 tuần mơ tả đồ thị sau: 7/22/2010 PGS Dr Nguyễn Thống 114 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án p KẾT LUẬN Xác suất để hoàn thành dự án nói 16 tuần p=71,56% Phân phối chuẩn N(T0=15, σT=1.76) p16 : F=Xác suất để T 0.57) = − 0.2843 = 0.7156 t tn theo phân phối chuẩn N(0,1) , dùng bảng tra phân phối 7/22/2010 chuẩn N(0,1): p16 =71,56% (xem bảng tra N(0,1) cuối) 115 PGS Dr Nguyễn Thống 7/22/2010 116 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án c Xác định thời gian hòan thành Tx dự án với xác suất 90% Chương 4: Hoạch định dự án px =0,9: Xác suất để thời gian hồn thành dự án sau Tx tuần T0=15 p Phân phối chuẩn N (T0=15,σ σT=1.76) Tx=? T (tuần) Với px=0,9 dùng bảng tra phân phối chuẩn ta có a0=1,28 từ : ⇒ Tx = a σ T + T0 = 17.25 weeks 7/22/2010 117 PGS Dr Nguyễn Thống Kết luận: ðể xác suất hồn thành dự án p=0,9 ta cần thời gian 17,25 tuần Ghi chú: Thời gian hồn thành dự án với xác suất 50% T0=15 tuần 7/22/2010 118 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Bài tập (PERT) Giả thiết phương sai tất công tác tập trước V=6 a Xác đònh xác suất để hoàn thành dự án tối đa t/hợp: 14 tuần & 17 tuần b Tính thời gian cần có để dự án hoàn thành với xác suất 95% p Hướng dẫn p14 = Pr(T ≤ 14) = Pr( = Pr( t ≤ = 0.34 T(tuần) 7/22/2010 PGS Dr Nguyễn Thống 14 15 tuần 17 119 7/22/2010 Biến t: chuẩn & trung tâm hóa T − T0 14 − T0 ≤ ) σT σT 14 − 15 ) = Pr( t ≤ −0.408) = Pr( t > 0.408) 2.45 Tính đ/xứng hàm mật x/suất chuẩn Xác suất đê dư án hồn thành 14 tuần 0.34 PGS Dr Nguyễn Thống 120 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương Chương 4: Hoạ Hoạch định dự án Bài tập PERT 7/22/2010 121 PGS Dr Nguyễn Thống Một dư án có thời gian ước tính hồn thành cơng tác va sơ mạng trình bày sau a Dùng p/p CPM xác định đường găng & thời gian hồn thành dư án b Tìm xác suất đê hồn thành dư án tối đa 40 tuần c Tính thời gian tối thiểu đê xác suất hồn thành dư án p=95% 7/22/2010 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án C«ng viƯc C«ng t¸c ®i tr−íc A B C D E F G H I 7/22/2010 J sau A sau A sau B, C sau B, C sau D, E sau D, E sau H, F Sau G, I PGS Dr Nguyễn Thống 122 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Ph−¬ng sai Thời gian hồn thành đ/k (tuần) Thn lỵi Binh th−êng BÊt lỵi Trung (a) (m) (b) 2 4 10 12 11 12 13 24 15 16 12 bình 5 12 V=(b-a)2/36 1,78 1,78 0,44 1,78 2,78 1,78 7,11 2,78 2,78 123 1,78 Chương 4: Hoạch định dự án HD: TỪ SỐ LIỆU CƠ BẢN A Start F G J End H I T=38 tuần (?) 7/22/2010 PGS Dr Nguyễn Thống 124 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương Chương 4: Hoạ Hoạch định dự án Chương 4: Hoạch định dự án EF=6 ES=0 GIẢ GIẢI XUÔI DÒ DÒNG NG VỚ VỚI KHỞ KHỞI HÀ HÀNH NH SỚ SỚM (ES) 7/22/2010 E C SƠ ðỒ MẠNG SAU B LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ PGS Dr Nguyễn Thống D 125 A (6) Start ES=6 ES=6 C (4) B (5) EF=9 G (12) D (3) EF=27 EF=15 ES=15 E (5) EF=10 EF=5 H (8) F (7) J (6) ES=32 EF=32 EF=23 ES=10 Final EF=38 I (9) ES=23 EF=17 Ghi chó: T¹i nót cã : - c«ng t¸c D kÕt thóc sím nhÊt chØ sau tn - c«ng t¸c E kÕt thóc sím nhÊt chØ sau 15 tn Do ®ã, khëi hµnh sím nhÊt (ES) cđa c«ng t¸c G vµ c«ng t¸c H chØ cã thĨ b¾t ®Çu sau 15 tn 7/22/2010 126 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án TIẾP TỤC GIẢI NGƯC DÒNG VỚI KẾT THÚC TRỂ (LF) đường găng A-C-E-H-I-J ? PERT & BÀI TOÁN HUY ĐỘNG VỐN 7/22/2010 127 PGS Dr Nguyễn Thống 7/22/2010 128 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Lấy lại ví dụ trên, kết tính toán giải xuôi ngược dòng trình bày sau: Công việc ES LS T (tuần) A B C D E F G H 0 4 15 4 10 13 4 Tổng 7/22/2010 Tổng đầu tư (10 ) 22 30 26 48 56 30 80 16 308 Đầu tư/tuần 11 10 13 12 14 10 16 129 PGS Dr Nguyễn Thống Tổng đầu tư cho dự án 308.106 VNĐ Vấn đề đặt tìm trình huy động vốn đầu tư theo tuần Kết chi tiết bảng tính sau 7/22/2010 130 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án KHỞI HÀNH SỚM Tuần A 11 11 B C D E F G H Tổng 7/22/2010 C/dồ n 10 10 10 13 21 21 PGS Dr Nguyễn Thống 21 42 23 65 13 12 25 90 12 14 10 12 14 10 12 14 10 14 36 126 36 162 36 198 14 131 212 Tuần A B C D E F G H Tổng C/dồn 10 11 12 13 16 16 16 16 16 16 228 16 244 16 260 16 276 16 292 7/22/2010 PGS Dr Nguyễn Thống 14 8 300 15 8 308 22 30 26 48 56 30 80 16 308 132 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Tuần A B C D E F G H Tổng C/dồ n 7/22/2010 11 KHỞI HÀNH TRỂ 11 10 10 13 10 13 12 14 12 14 12 14 12 14 16 11 11 21 32 23 55 23 78 26 104 26 130 26 156 26 182 16 198 133 Chi phÝ (10 VN§) PGS Dr Nguyễn Thống Tuần A B C D E F G H Tổng C/dồn 10 11 12 13 16 10 16 10 16 10 16 16 214 26 240 26 266 26 292 14 8 300 15 22 30 26 48 56 30 80 16 308 8 308 7/22/2010 134 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án BÀI TẬP 350 300 Khëi hµnh sím 250 200 150 100 50 PERT VÀ VẤN ĐỀ HUY ĐỘNG VỐN Khëi hµnh trƠ 11 13 15 T (tn) 7/22/2010 135 PGS Dr Nguyễn Thống 7/22/2010 136 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án SỐ LIỆU ĐẦU TƯ Bài tập: Cho dự án có sơ đồ mạng sau Công việc A B C D E F G H C (t=5) A (t=10) Start D (t=7) B (t=7) 7/22/2010 PGS Dr Nguyễn Thống E (t=11) F (t=3) H (t=2) End G (t=5) 137 7/22/2010 PGS Dr Nguyễn Thống Đầu tư/tuần (10 ) 15 17 22 20 25 18 16 12 138 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án a Xác đònh đường găng b Lập bảng kế hoạch huy động vốn theo trường hợp: - khởi hành sớm - khởi hành trể 7/22/2010 139 HÀM PHÂN PHỐI CHUẨN N(µ µ, σ) 7/22/2010 140 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Phân phối Chuẩn N(0,1) p Hàm mật độ xác suất Diện tích=α=Pr(X>t) 7/22/2010 PGS Dr Nguyễn Thống x t (XEM BẢNG TRA Ở SAU) 141 778 643 526 427 344 274 217 170 132 102 78 59 44 33 24 18 13 764 630 516 418 366 268 212 166 129 99 75 57 43 32 23 17 12 749 618 505 409 329 262 207 162 125 96 73 55 41 31 23 16 12 735 606 495 401 322 256 202 158 122 94 71 54 40 30 22 16 11 721 594 485 392 314 250 197 154 119 91 69 52 39 29 21 15 11 708 582 475 384 307 244 192 150 116 89 68 51 38 28 20 15 10 694 571 465 375 301 239 188 146 113 87 66 49 37 27 20 14 11 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.1 1.2 1.3 5000 4602 4207 3821 3446 3085 2743 2420 2119 1841 1587 1357 1151 968 4960 4562 4168 3873 3409 3050 2709 2389 2090 1814 1562 1335 1131 951 4920 4522 4129 3745 3372 3015 2676 2358 2061 1788 1539 1314 1112 934 4880 4483 4090 3707 3336 2981 2643 2327 2033 1762 1515 1292 1093 918 4840 4443 4052 3669 3300 2946 2611 2296 2005 1736 1492 1271 1075 901 4801 4404 4013 3632 3264 2912 2578 2266 1977 1711 1469 1251 1056 885 4761 4364 3974 3594 3228 2877 2546 2236 1949 1685 1446 1230 1038 869 4721 4325 3936 3557 3192 2843 2514 2206 1922 1660 1423 1210 1020 853 4681 4686 3897 3520 3156 2810 2483 2217 1894 1635 1401 1190 1003 838 4641 4247 3859 3483 3121 2776 2451 2148 1867 1611 1379 1170 985 823 7/22/2010 t=0.57 α = p= 2843/10000 142 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án 808 793 668 655 548 537 446 436 359 351 287 281 1.9 228 222 2.1 179 174 2.2 139 136 2.3 107 104 2.4 82 80 2.5 62 60 2.6 47 45 2.7 35 34 2.8 26 25 2.9 19 18 7/22/2010 13 13 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ t 1.4 1.5 1.6 1.7 1.8 t 681 559 455 367 294 233 183 143 110 84 64 48 36 26 19 14 10 Chương 4: Hoạch định dự án HẾT CHƯƠNG 143 7/22/2010 PGS Dr Nguyễn Thống 144 [...]... Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án BÀI TẬP 350 300 Khëi hµnh sím 250 200 150 100 50 0 1 3 5 PERT VÀ VẤN ĐỀ HUY ĐỘNG VỐN Khëi hµnh trƠ 7 9 11 13 15 T (tn) 7/22/2010 135 PGS Dr Nguyễn Thống 7/22/2010 136 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: ... = p= 2 843 /10000 142 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án 0 1 808 793 668 655 548 537 44 6 43 6 359 351 287 281 1.9 2 228 222 2.1 179 1 74 2.2 139 136 2.3 107 1 04 2 .4 82 80 2.5 62 60 2.6 47 45 2.7 35 34 2.8 26 25 2.9 19 18 7/22/2010 3 13 13 PGS Dr Nguyễn Thống 0 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ t 1 .4 1.5 1.6 1.7 1.8 t 9 681 559 45 5 367 2 94 233 183 143 110 84 64 48 36 26... 7/22/2010 PGS Dr Nguyễn Thống 14 15 tuần 17 119 7/22/2010 Biến t: chuẩn & trung tâm hóa T − T0 14 − T0 ≤ ) σT σT 14 − 15 ) = Pr( t ≤ −0 .40 8) = Pr( t > 0 .40 8) 2 .45 Tính đ/xứng hàm mật đơ x/suất chuẩn Xác suất đê dư án hồn thành dưới 14 tuần là 0. 34 PGS Dr Nguyễn Thống 120 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ Chương Chương 4: Hoạ Hoạch định dự án Bài. .. BÀI TOÁN HUY ĐỘNG VỐN 7/22/2010 127 PGS Dr Nguyễn Thống 7/22/2010 128 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Lấy lại ví dụ trên, kết quả tính toán giải xuôi và ngược dòng được trình bày sau: Công việc ES LS T (tuần) A B C D E F G H 0 0 2 3 4 4 8 15 0 1 2 4 4 10 8 13 2 3 2 4 4 3 5 2 Tổng 7/22/2010 Tổng đầu tư. .. Hoạch định dự án SỐ LIỆU ĐẦU TƯ Bài tập: Cho dự án có sơ đồ mạng sau Công việc A B C D E F G H C (t=5) A (t=10) 2 Start 4 D (t=7) 6 B (t=7) 3 7/22/2010 PGS Dr Nguyễn Thống E (t=11) F (t=3) H (t=2) End G (t=5) 5 137 7/22/2010 PGS Dr Nguyễn Thống 6 Đầu tư/ tuần (10 ) 15 17 22 20 25 18 16 12 138 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án. .. 6 (10 ) 22 30 26 48 56 30 80 16 308 Đầu tư/ tuần 11 10 13 12 14 10 16 8 129 PGS Dr Nguyễn Thống Tổng đầu tư cho dự án là 308.106 VNĐ Vấn đề đặt ra là tìm quá trình huy động vốn đầu tư theo tuần Kết quả được chi tiết trong 2 bảng tính sau đây 7/22/2010 130 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án KHỞI HÀNH SỚM... (m) A B C D E F G H 7/22/2010 1 2 1 2 1 1 3 1 2 3 2 4 4 2 4 2 PGS Dr Nguyễn Thống ð/k bất lợi (b) 3 4 3 6 7 9 11 3 a + 4m + b 6 GIÁ TRỊ DÙNG TRONG CPM  b −a   6    2 3 2 4 4 3 5 2 2 4/ 36 4/ 36 4/ 36 16/36 36/36 64/ 36 64/ 36 4/ 36110 25 tuần LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Ràng buộc về thứ tự cơng việc như sau: A Chuẩn bị... 21 PGS Dr Nguyễn Thống 21 42 23 65 4 13 12 25 90 5 6 7 8 12 14 10 12 14 10 12 14 10 14 36 126 36 162 36 198 14 131 212 Tuần A B C D E F G H Tổng C/dồn 9 10 11 12 13 16 16 16 16 16 16 228 16 244 16 260 16 276 16 292 7/22/2010 PGS Dr Nguyễn Thống 14 8 8 300 15 8 8 308 22 30 26 48 56 30 80 16 308 132 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định. .. 48 40 44 43 40 52 3669 3300 2 946 2611 2296 2005 1736 149 2 1271 1075 901 48 01 44 04 4013 3632 32 64 2912 2578 2266 1977 1711 146 9 1251 1056 885 47 61 43 64 39 74 35 94 3228 2877 2 546 2236 1 949 1685 144 6 1230 1038 869 47 21 43 25 3936 3557 3192 2 843 25 14 2206 1922 1660 142 3 1210 1020 853 46 81 46 86 3897 3520 3156 2810 248 3 2217 18 94 1635 140 1 1190 1003 838 46 41 42 47 3859 348 3 3121 2776 245 1 2 148 1867 1611 1379 1170... Dr Nguyễn Thống 90 LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Để giải bài toán QHTT ta có thể sử dụng các phần mềm chuyên dùng để giải Trong số đó có thể sử dụng Excel trong Tools với công cụ Solver Sau đây trình bày kết quả tính toán với Solver 7/22/2010 91 7/22/2010 PGS Dr Nguyễn Thống 92 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ... thành dự án 7/22/2010 49 PGS Dr Nguyễn Thống 7/22/2010 50 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án Nếu... (tuần) T =4 7/22/2010 61 PGS Dr Nguyễn Thống T=1 T =4 7/22/2010 62 PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án. .. 7/22/2010 111 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạch định dự án Chương 4: Hoạch định dự án • Thời gian hồn thành dự án: 15