zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Kỹ Thuật - Công Nghệ

» Kiến trúc - Xây dựng

Bài giảng Lập và thẩm định dự án đầu tư: Chương 4 - PGS.TS. Nguyễn Thống

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:24

Báo xấu

50
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Lập và thẩm định dự án đầu tư - Chương 4: Hoạch định dự án" cung cấp cho người học các phương pháp hoạch định dự án theo mốc thời gian, theo cấu trúc phân việc, theo sơ đồ Gantt và theo sơ đồ mạng. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Lập và thẩm định dự án đầu tư: Chương 4 - PGS.TS. Nguyễn Thống

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 về 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, Giảng viên: PGS. TS. NGUYỄN THỐNG CHƯƠNG 7: Phân tích rủi ro. E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr CHƯƠNG 8 : Phân tích lạm phát. Web: http://www4.hcmut.edu.vn/~nguyenthong CHƯƠNG 9: Thẩm ñịnh dự án. Tél. (08) 38 640 979 - 098 99 66 719 7/22/2010 1 Giới 7/22/2010 thiệu phần mềm CRYSTAL BALL 2 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 là CÁC PHƯƠNG PHÁP quá trình sắp xếp và quản lý các HOẠCH ðỊNH DỰ ÁN (HðDA) công tác (cơ bản) nhằm hoàn thành • HðDA theo mốc thời gian. mục tiêu của dự án. • HðDA theo cấu trúc phân việc. Kết quả phục vụ cho phân tích, • HðDA theo sơ ñồ Gantt. ñánh giá hiệu quả dự án, quản lý • HðDA theo sơ ñồ mạng (CPM, PERT). thực hiện dự án. 7/22/2010 3 7/22/2010 4 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. HOẠCH ðỊNH DỰ ÁN THEO MỐC THỜI GIAN HOẠCH ðỊNH THEO CẤU TRÚC PHÂN VIỆC Thời gianNăm 1 Năm 2 DỰ ÁN 1 2 3 ……… 11 12 1 2 3 ………11 12 Công việc Cấp 1 Công việc Công việc Công việc A A B C B C Cấp 2 A1 A2 An D E Các công tác cơ Cấp 3 A2-1 A2-2 A2-k F bản của dư$ án 7/22/2010 5 Cấp n 7/22/2010 6 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. Hoạch ñịnh dự án theo sơ ñồ Gantt Tuần CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (sơ ñồ thanh ngang). A Công việc Trình tự Thời gian (tuần) C chỉ có thể bắt A _ 10 B ñầu sau A ! B _ 9 C C sau A, B 3 D D sau A, B 5 E E _ 8 F sau E 4 F 7/22/2010 7 7/22/2010 8 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. Ví dụ: Một dự án ñược mô tả bởi các công việc và các ràng Sơ ñồ Gantt cho bởi phần mềm buộc ñược trình bày trong bảng sau: Microsoft Project như sau: Công tác Công tác Thời gian Bắt ñầu trước (ngày) Start 0 21/01/2002 A - 5 21/01/2002 B - 4 21/01/2002 C A 6 28/01/2002 D B 2 25/01/2002 E B 5 25/01/2002 F C, D 8 05/02/2002 Finish E, F 0 14/02/2002 7/22/2010 9 7/22/2010 10 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. ƯU ðIỂM: NHƯỢC ðIỂM - ðơn giản, dễ nhận biết công việc và thời gian • Không thấy rõ việc nào là chủ yếu có tính thực hiện các công việc. chất quyết ñịnh ñối với tổng tiến ñộ thực hiện - Thấy rõ tổng thời gian thực hiện các công dự án ñể giúp cho nhà quản lý tập trung chỉ việc. ñạo. NHƯỢC ðIỂM • Không thuận tiện (cấp thông sô2) khi phân tích • Không (ít) thể hiện mối quan hệ giữa các ñánh giá các chỉ tiêu kinh tế kỹ thuật của dự công việc. Trong trường hợp dự án có nhiều án. công việc thì nhược ñiểm này càng rõ nét. 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 11 7/22/2010 12 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. HOẠCH ðỊNH DỰ ÁN THEO SƠ ðỒ MẠNG - Phương pháp PERT Gồm có 2 phương pháp (Project Evaluation and Review - Phương pháp ñường găng CPM Techniques) (Critical Path Method) Phương pháp này sử dụng mô hình xác Phương pháp này sử dụng mô hình tất suất theo ñó thời gian hoàn thành ñịnh, thời gian hoàn thành mỗi hạng công việc ñược cho dưới dạng hàm mục công việc cơ bản là hằng số. phân phối xác suất (phân phối bêta). 7/22/2010 13 7/22/2010 14 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. HAØM MAÄT ÑOÄ XAÙC SUAÁT PHAÂN PHOÁI BEÂTA PHƯƠNG PHÁP CPM p Một vài ñịnh nghĩa qui ước: Hàm mâ0t ñộ xác Sự kiện i i suất bêta Xác suất xảy Xác suất xảy ra “b” là Sự kiện xuất phát i Sự kiện kết thúc j ra “a” là 1% 1% i A j t Thời gian hoàn thành c/tác A Thuận lợi Bình thường Bất lợi Thời gian hoàn Công tác A(t) a m b thành 7/22/2010 15 7/22/2010 16 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. Thiết lập một sơ ñồ mạng có 2 phương pháp : Phương pháp 2 : Thiết lập theo sơ ñồ trong ñó Phương pháp 1 : Thiết lập theo sơ ñồ trong ñó một công tác cơ bản biểu thị bằng 1 nút (trong một công tác cơ bản biểu thị bằng 1 vectơ một số tài liệu người ta gọi ñây là phương (trong một số tài liệu người ta gọi ñây là pháp AON - Activity On Node). phương pháp AOA - Activity On Arrow). A (5) j B (10) B(10) i A (5) k 7/22/2010 17 7/22/2010 18 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. • Về nguyên tắc ta có thể chuyển ñổi từ sơ ñồ mạng Coâng taùc aûo (Dummy) dạng AON thành dạng AOA và ngược lại. Xem a Ñoåi thaønh a 3 4 3 4 các ví dụ sau : b b AÛo Xét các công tác a, b, c,.., f và ký hiệu các sự kiện 1, Sai vì a=34 vaø b=34 2,…, 6. 5 Ñuùng a a 1 a a d d 3 Start Start b 3 b b 2 AÛo b c e e A-O-N 4 7/22/2010 A-O-A 19 7/22/2010 c 20 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống d khoâng ñoøi hoûi sau coâng taù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 phaùp laäp sô ñoà maïng: Ví dụ: Lập sơ ñồ mạng của công tác sau: 3 2 Công tác Công tác ñi trước A Không có 1 4 1 2 B Không có C A D C 3 E B, C 4 Không nên Nên 7/22/2010 21 7/22/2010 22 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. • Keát quaû: 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«ng viÖc C«ng viÖc tr−íc Thêi gian hoµn thµnh C D ®ã (tuÇn) 1 2 3 5 A - 4 B - 2 E C A 5 B D A 4 Coâng E B, C 6 taùc aûo 4 F B, C 1 G D, E 6 7/22/2010 23 7/22/2010 24 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 Lời giải Bài tập: Lập sơ ñồ mạng của công tác sau: D (Xem lời giải trong Bài tập PERT) 1 3 G A Công việc Công tác ñi trước A - Bắt ñầu C Kết thúc B - E C sau A B D sau A 2 F E sau B, C F sau B, C G sau D, E H sau D, E 7/22/2010 25 7/22/2010 I sau H, F 26 PGS. Dr. Nguyễn Thống J PGS. Dr. Nguyễn Thống Sau G, I 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 muộn nhất ñể công tác bắt Thời ñiểm sớm nhất ñể công tác bắt ñầu ES ñầu LS ES (Earliest Start) là thời ñiểm sớm nhất ñể LS (Latest Start) là thời ñiểm muộn nhất công tác có thể bắt ñầu. mà công tác phải bắt ñầu. Thời ñiểm sớm nhất ñể công tác kết thúc Thời ñiểm muộn nhất ñể công tác kết EF thúc LF EF (Earliest Final) là thời ñiểm sớm nhất ñể LF (Latest Final) là thời ñiểm muộn nhất công tác có thể kết thúc. mà công tác phải kết thúc. 7/22/2010 27 7/22/2010 28 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạ Chương Hoạch ñịnh dự án. Chương 4: Hoạch ñịnh dự án. MÔ HÌNH CPM – PHƯƠNG PHÁP XÁC ðỊNH ðƯỜNG GĂNG PHƯƠNG PHÁP ðịnh nghĩa: ðường găng là tập hợp các công việc cơ baQn (thành chuỗi liên tục) CPM từ khởi ñầu ñến kết thúc dự án với tính chất là bất kỳ một sự kéo dài thời gian hoàn thành của bất kỳ công việc cơ bản nào trên ñường găng cũng kéo theo sự kéo dài thời gian hoàn thành dự án. 7/22/2010 29 7/22/2010 30 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. ðể có số liệu xác ñịnh ñường găng cho Ví dụ: Xét một dự án xây dựng X với các hạng mục sơ ñồ mạng thực hiện 2 bước: công việc và thời gian hòan thành ñược trình bày trong bảng sau: • Bước 1: Giải bài toán xuôi dòng với Công việc Thời gian kỳ vọng hoàn thành công tác (tuần) khởi hành sớm. A 2 B 3 • Bước 2: Giải bài toán ngược dòng với C 2 kết thúc trễ. D 4 E 4 Từ các kết quả trong Bước 1 & 2 sẽ F 3 xác ñịnh ñường găng. G 5 H 2 7/22/2010 31 7/22/2010 32 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống 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ị mặt bằng ; B Bố trí ñường thi công ; C sau A ; D sau B ; E Bước 1 : Giải xuôi dòng với khởi hành sớm sau C ; F sau C ; G sau D, E ; H sau F, G. • ESi : thời ñiểm khởi hành công việc i sớm C (t=2) nhất. A (t=2) 2 4 F (t=3) • EFi : thời ñiểm kết thúc công việc i sớm nhất. H (t=2) Gọi công việc i có thời gian hoàn thành là t. Ta Start E (t=4) 6 End có quan hệ sau: EFi = ESi + t B (t=3) D (t=4) G (t=5) Tại bất kỳ một nút sự kiện i nào ta có tính chất : 3 5 ESi =Max(EFi) 7/22/2010 33 7/22/2010 34 PGS. Dr. Nguyễn Thống SƠ ðỒ MẠNG DỰ ÁN 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. Earliest Final Earliest Final Earliest Start Earliest Start 2 Time (EF) 2 Time (EF) Time (ES) 2 Time (ES) k A 2 (ES) A 0 B 0 5 =Max(2,5) 1 t=2 i t=2 5 Earliest Start t=5 t=4 C Time (ES) 7 3 Earliest Start B Earliest Start 9 m Earliest Final Time (ES) t=3 Time (ES) Earliest Final XUÔI DÒNG Time (EF) Time (EF) KHÔÛI HAØNH SÔÙM j 2 XUÔI DÒNG 7/22/2010 35 7/22/2010 KHÔÛI HAØNH SÔÙM 36 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. Giải xuôi GHI CHÚ dòng KHỞI HÀNH SỚM Khi giải xuôi dòng cần chú ý các ñiểm nút ở EF=2 C (t=2) EF=4 2 4 ES=4 ñó có sự hội tụ của ít nhất 2 công việc (ví dụ A (t=2) ES=2 F (t=3) nút 5, nút 6). ES=4 EF=7 Start ES=0 6 H (t=2) End • Tại sự kiện 5, ES =8 vì G chỉ có thể bắt ñầu E (t=4) ES=13 sớm nhất khi cả 2 công việc E và D ñều kết B (t=3) EF=8 EF=13 EF=15 thúc. Trong khi ñó D kết thúc thúc sớm nhất D (t=4) G (t=5) là EF=7 tuần và E kết thúc sớm nhất là EF=8 3 5 EF=3 ES=8 tuần, do ñó G chỉ có thể bắt ñầu sớm nhất ES=3 7/22/2010 EF=7 37 sau 8 tuần mà thôi. 7/22/2010 38 PGS. Dr. Nguyễn Thống Thôøi gian caàn thieát hoaøn thaønh döï aùn 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ự tại sự kiện 6, công việc chỉ có Bước 2: Giải ngược dòng với kết thúc trễ thể bắt ñầu sớm nhất ES=13 tuần vì kết • LSi : thời ñiểm khởi hành công việc i trễ thúc sớm nhất của G là EF=13 tuần, mặc nhất. dù kết thúc sớm nhất của F là EF=7 tuần. • LFi : thời ñiểm kết thúc công việc i trễ nhất. Gọi công việc i có thời gian hoàn thành là t. Ta • Theo kết quả bài toán xuôi dòng ta có có quan hệ sau: thời gian cần thiết ñể hoàn thành dự án LSi = LFi - t là 15 tuần. • Tại bất kỳ một nút sự kiện i nào ta có tính chất : LFi =Min(LSi) 7/22/2010 39 7/22/2010 40 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. Latest Final Latest Start 6 Time (LF) LF=6 Ngược dòng Time (LS) 2 A 6 [Min(6,8)] LS=6 4 B 1 2 3 1 t=2 A B Latest Start t=4 LS=8 Time (LS) 10 3 C Latest Final NGƯƠ0C DO@NG Time (LF) 4 KEÁT THUÙC MUOÄN KEÁT THUÙC MUOÄN 7/22/2010 41 7/22/2010 42 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. Giải ngược Ghi chú: Khi giải ngược dòng cần chú ý các dòng KẾT THÚC TRỂ ñiểm nút ở ñó có sự xuất phát của ít nhất 2 C (t=2) LF=4 LF=2 LS=10 công việc (ví dụ nút 4). 2 4 LS=0 A(t=2) LS=2 F (t=3) • Tại sự kiện 4, thời gian trễ nhất phải có là LS=4 LF=13 H (t=2) LF=4 vì thời gian khởi hành trễ nhất tại nút Start 6 End E (t=4) LS=13 4 phải là min(LS=4, LS=10). LS=1 LF=13 LF=15 B (t=3) LF=8 D (t=4) G (t=5) LF=4 3 5 LS=8 Giaù trò töø lôøi LS=4 LF=8 giaûi xuoâi doøng 7/22/2010 43 7/22/2010 44 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. XAÙC ÑÒNH ÑÖÔØNG GAÊNG Công việc ES LS (LS-ES) T/ñường găng ? LF A 0 0 0 Có B 0 1 1 Không Coâng taùc A EF C 2 2 0 Có LS D 3 4 1 Không E 4 4 0 Có ES F 4 10 6 Không Coâng taùc A laø gaêng LS = ES G 8 8 0 Có (hay LF =EF) H 13 13 0 Có 7/22/2010 45 7/22/2010 46 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. KEÁT QUAÛ XAÙC ÑÒNH ÑÖÔØNG GAÊNG TÖØ CPM Thời gian tối thiểu ñể hoàn thành dự án A-C-E-G-H ðƯỜNG GĂNG • Là thời ñiểm sớm nhất ñể sự kiện cuối C (t=2) cùng của dự án xảy ra va] kết thúc. 2 4 A (t=2) F (t=3) • Thời gian tối thiểu ñể hoàn thành dự H (t=2) án ở ví dụ trên là 15 tuần. ðường găng Start E (t=4) 6 End A-C-E-G-H B (t=3) D (t=4) G (t=5) 3 5 7/22/2010 47 7/22/2010 48 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 TÍCH KẾT QUẢ CPM Ý NGHĨA CỦA ðƯỜNG GĂNG Qua việc tính toán thông số sơ ñồ mạng • Mỗi sơ ñồ mạng có ít nhất một ñường ta có thể xác ñịnh ñược: găng. • Thời gian tối thiểu ñể hoàn thành dự • Tổng thời gian của tất cả các công tác án. nằm trên ñường găng chính là thời • Thời gian dự trữ của các công tác. gian CAÀN THIEÁT tối thiểu ñể hoàn thành dự án. • ðường găng và các công tác găng. 7/22/2010 49 7/22/2010 50 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. Nếu 1 công tác trên ñường găng bị trễ ðối với các công tác không găng ta có thì thời gian cần thiết hoàn thành toàn thể xê dịch thời gian thực hiện bộ dự án sẽ bị trễ theo. nhưng với ñiều kiện không ñược Do vậy muốn rút ngắn thời gian hoàn vượt quá thời gian dự trữ tương thành dự án thì nhà quản lý phải tập ứng. trung các giải pháp làm giảm thời gian các công tác trên ñường găng. Với ví du$ trên ta có: Công tác B có 1 tuần dư$ trưd. Công tác F có 6 tuần dư$ trưd. 7/22/2010 51 7/22/2010 52 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. MOÄT DAÏNG TRÌNH BAØY KHAÙC KHI GIAÛI Baøi taäp (CPM): Cho döï aùn coù sô ñoà maïng sau. Xaùc XUOÂI & NGÖÔÏC DOØNG ÑÖÔØNG GAÊNG ñònh ñöôøng gaêng, thôøi gian hoaøn thaønh döï aùn. C (t=5) 2 4 A (t=10) F (t=3) EF LF ES LS EF LF H (t=2) 2 Start D (t=7) 6 End B A 3 B (t=7) C G (t=5) E (t=11) 1 ES LS 3 5 4 ES LS 7/22/2010 53 7/22/2010 54 PGS. Dr. Nguyễn Thống 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 4: Hoạ Chương Hoạch ñịnh dự án. Baøi taäp (CPM): Cho döï aùn coù sô ñoà maïng sau. Xaùc ñònh ñöôøng gaêng, thôøi gian hoaøn thaønh döï aùn. 2 D=7 5 ÑIEÀU CHÆNH A=5 K=10 E=6 B=4 H=5 I=8 7 M=4 8 TIEÁN ÑOÄ 1 4 F=5 J=8 L=12 VÔÙI CPM C=6 3 6 G=7 7/22/2010 55 7/22/2010 56 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öông phaùp CPM xaùc ñònh: • Moãi coâng vieäc cô baûn coù theå moâ taû quan heä - Ñöôøng gaêng. giöõa thôøi gian hoaøn thaønh vaø chi phí phaûi - Thôøi gian toái thieåu caàn thieát ñeå hoaøn thaønh traû coù caùc daïng xem sau. döï aùn. Thôøi gian hoaøn thaønh trong ñieàu kieän Xem xeùt khaû naêng ruùt ngaén thôøi gian bình thöôøng vaø chi phí töông öùng. hoaøn thaønh döï aùn vaø “caùi giaù” phaûi traû ? Thôøi gian hoaøn thaønh trong ñieàu kieän ruùt ngaén vaø chi phí töông öùng. 7/22/2010 57 7/22/2010 58 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. Chi phí (tr. VNÑ) DAÏNG TUYEÁN TÍNH Theo sô ñoà treân, ñeå ruùt ngaén thôøi gian 1 tuaàn chi phí ñôn vò thôøi gian ruùt C=80 Giaûm thôøi gian ngaén phaûi traõ: thi coâng Thi coâng bình 80 − 20 thöôøng = 20tr.VND / week C=20 4 −1 Thôøi gian (tuaàn) 0 T=1 T=4 7/22/2010 59 7/22/2010 60 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. Chi phí (tr. VNÑ) DAÏNG TUYEÁN TÍNH Chi phí (tr. VNÑ) DAÏNG PHI TUYEÁN GAÕY KHUÙC Giaûm thôøi gian C=80 C=80 thi coâng Giaûm thôøi gian thi coâng C=50 Thi coâng bình Thi coâng bình thöôøng thöôøng C=20 C=20 Thôøi gian (tuaàn) Thôøi gian (tuaàn) 0 T=1 T=2 T=4 0 T=1 T=4 7/22/2010 61 7/22/2010 62 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. Chi phí (tr. VNÑ) DAÏNG RÔØI RAÏC Vôùi thoâng tin nhö treân, trong thöïc teá chuùng ta coù theå gaëp caùc baøi toaùn coù daïng sau: Giaûm thôøi gian C=80 thi coâng Trong tröôøng hôïp muoán ruùt ngaén tieán ñoä, xaùc ñònh lôøi giaûi sao cho coù lôïi nhaát. Thi coâng bình Töông töï, trong tröôøng hôïp coù theå keùo daøi thöôøng döï aùn, xaùc ñònh lôøi giaûi sao cho coù lôïi nhaát. C=20 Thôøi gian (tuaàn) 0 T=1 T=4 7/22/2010 63 7/22/2010 64 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. • Böôùc 1: Öôùc tính taát caû caùc caëp chi phí vaø • Böôùc 3: Ruùt ngaén thôøi gian coâng taùc treân thôøi gian hoaøn thaønh cuûa caùc coâng taùc trong ñöôøng gaêng coù chi phí ruùt ngaén ñôn vò nhoû ñieàu kieän bình thöôøng vaø trong ñieàu kieän ñaåy nhaát. nhanh tieán ñoä. Xaùc ñònh chi phí ruùt ngaén ñôn • Böôùc 4: Xaùc ñònh laïi ñöôøng gaêng vaø tieáp tuïc vò Ti cho moãi coâng taùc. laëp laïi böôùc 4 (neáu caàn) ñeå ñaït ñöôïc thôøi gian • Böôùc 2: Xaùc ñònh ñöôøng gaêng cuûa döï aùn keát thuùc döï aùn mong muoán. trong ñieàu kieän bình thöôøng baèng lyù thuyeát ñaõ noùi ôû phaàn treân vaø chi phí cuûa döï aùn töông öùng vôùi tröôøng hôïp naøy. 7/22/2010 65 7/22/2010 66 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. Ví duï: Laáy laïi soá lieäu cuûa döï aùn noùi treân. Coâng Thôøi gian hoaøn Chi phí Chi phí ruùt Treân vieäc thaønh ngaén ñöôøng (Tuaàn) (tr. VNÑ) (tr. VNÑ/tuaàn) gaêng C (t=2) Bình Nhanh Bình Nhanh 2 4 A (t=2) F (t=3) thöôøng thöôøng A 2 1 22 23 1 Coù H (t=2) Start E (t=4) 6 Finish B 3 1 30 34 2 Khoâng C 2 1 26 27 1 Coù B (t=3) D 4 3 48 49 1 Khoâng D (t=4) G (t=5) E 4 2 56 58 1 Coù 3 5 F 3 2 30 30 0,5 Khoâng G 5 2 80 86 2 Coù H 2 1 16 19 3 Coù 7/22/2010 67 7/22/2010 68 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. Giaû thieát raèng ngöôøi ta muoán ruùt ngaén Giaûi : thôøi gian hoaøn thaønh döï aùn naøy xuoáng coøn • Chi phí cho döï aùn trong ñieàu kieän thöïc hieän bình thöôøng : 14 tuaàn (chuù yù, theo keát quaû treân thôøi gian hoaøn thaønh döï aùn naøy theo ñöôøng gaêng laø I = 22 + 30 + ... + 16 = 308( tr.VND) 15 tuaàn). • Ruùt ngaén thôøi gian thi coâng xuoáng 14 tuaàn. Töø sô ñoà maïng ban ñaàu ta coù caùc keát quaû sau : Haõy xaùc ñònh chi phí döï aùn trong tröôøng hôïp naøy. - Ñöôøng gaêng : A-C-E-G-H - Thôøi gian thi coâng : 15 tuaàn (ñöôøng gaêng). - Chi phí cho döï aùn : 308 tr. VNÑ 7/22/2010 69 7/22/2010 70 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. Xeùt treân ñöôøng gaêng, töø keát quaû tính chi phí gia taêng Tröôøng hôïp ruùt ngaén thôøi gian thi coâng xuoáng 13 tuaàn. ñôn vò trong baûng treân ta thaáy caùc coâng taùc A, C, E • Töø keát quaû neâu treân löu yù laø neáu muoán giaûm thôøi gian thi laø beù nhaát (1tr.VNÑ/tuaàn). Ñeå ruùt ngaén tieán ñoä coâng xuoáng coøn 13 tuaàn thì phaûi thöïc hieän giaûm thôøi gian xuoáng coøn 14 tuaàn, ta coù theå ruùt ngaén thôøi gian treân 2 ñöôøng gaêng môùi coù yù nghóa. thöïc hieän caùc coâng taùc sau xuoáng 1 tuaàn: • Xeùt chi phí gia taêng ñôn vò treân töøng ñöôøng gaêng: • Ñöôøng gaêng A-C-E-G-H Hoaëc A hoaëc C hoaëc E. - Coâng taùc A : khoâng theå ruùt ngaén Nhö vaäy chi phí môùi cho döï aùn trong tröôøng hôïp - Coâng taùc C, E : 1 tr. VNÑ/tuaàn (min) naøy laø: 308+1=309 tr. VNÑ. - Coâng taùc G : 2 tr. VNÑ/tuaàn Ñöôøng gaêng môùi cuûa döï aùn luùc naøy laø : A-C-E-G-H - Coâng taùc H : 3 tr. VNÑ/tuaàn vaø B-D-G-H 7/22/2010 71 7/22/2010 72 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. • Ñöôøng gaêng B-D-G-H • Ñeå ruùt ngaén 1 tuaàn (xuoáng coøn 13 tuaàn) ta coù theå ruùt ngaén thôøi gian thöïc hieän töø 1 trong 3 khaû naêng sau: - Coâng taùc B : 2 tr. VNÑ/tuaàn Ruùt ngaén C vaø D. - Coâng taùc D : 1 tr. VNÑ/tuaàn (min) Ruùt ngaén D vaø E. - Coâng taùc G : 2 tr. VNÑ/tuaàn Ruùt ngaén G (coâng taùc G laø chung cho caû 2 ñöôøng gaêng). - Coâng taùc H : 3 tr. VNÑ/tuaàn • Chi phí gia taêng töông öùng laø (ví duï choïn giaûm C vaø D): 1+1=2 tr. VNÑ Nhö vaäy chi phí môùi cho döï aùn trong tröôøng hôïp naøy laø: 309+2=311 tr. VNÑ. • Ñöôøng gaêng môùi cuûa döï aùn luùc naøy vaãn laø : A-C-E-G-H vaø B-D-G-H 7/22/2010 73 7/22/2010 74 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạ Chương Hoạch ñịnh dự án. Chương 4: Hoạch ñịnh dự án. Trong tröôøng hôïp maïng löôùi ñôn giaûn nhö muïc treân, ñeå ñieàu chænh döï aùn ta coù theå söû duïng caùc ÑIEÀ IEÀU CHÆ CHÆNH TIEÁ TIEÁN ÑOÄ böôùc ñaõ neâu ñeå hieäu chænh tieán ñoä. DÖÏ AÙN VÔÙ VÔÙI PHÖ PHÖÔNG PHAÙ PHAÙP Trong tröôøng hôïp maïng löôùi phöùc taïp hôn, QUY HOAï HOAïCH CH TUYEÁ TUYEÁN TÍ TÍNH phöông phaùp neâu treân seõ coù nhieàu khoù khaên vaø ñoâi luùc laø khoâng theå thöïc hieän ñöôïc Trong tröôøng hôïp ñoù phaûi söû duïng lyù thuyeát cuûa Quy hoaïch tuyeán tính (QHTT) ñeå giaûi quyeát baøi toaùn. Laáy laïi ví duï treân 7/22/2010 75 7/22/2010 76 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. Ví duï: Laáy laïi soá lieäu cuûa döï aùn noùi treân. Böôùc 1: Xaùc ñònh caùc bieán quyeát ñònh Xi. C (t=2) • XA: thôøi gian keát thuùc sôùm nhaát (EFA ) coâng taùc A. 2 4 • XB: thôøi gian keát thuùc sôùm nhaát (EFB ) coâng taùc B. A (t=2) F (t=3) • XC: thôøi gian keát thuùc sôùm nhaát (EFC ) coâng taùc C. H (t=2) • XD: thôøi gian keát thuùc sôùm nhaát (EFD ) coâng taùc D. Start E (t=4) 6 Finish • XE: thôøi gian keát thuùc sôùm nhaát (EFE ) coâng taùc E. • XF: thôøi gian keát thuùc sôùm nhaát (EFF ) coâng taùc F. B (t=3) D (t=4) G (t=5) • XG: thôøi gian keát thuùc sôùm nhaát (EFG ) coâng taùc G. 3 5 • XH: thôøi gian keát thuùc sôùm nhaát (EFH ) coâng taùc H. • Xstart: thôøi gian khôûi haønh döï aùn (thöôøng baèng 0). 7/22/2010 77 Xfinish: thôøi gian keát thuùc döï aùn sôùm nhaát. • 7/22/2010 78 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. • YA: thôøi gian toái ña coù theå ruùt ngaén coâng taùc A Böôùc 2: Xaùc ñònh haøm muïc tieâu: (Bình thöôøng – Nhanh). • YB: thôøi gian toái ña coù theå ruùt ngaén coâng taùc B. F = 1.YA + 2.YB + 1.YC + 1.YD + 1.YE + 0.5YF + 2.YG + 3.YH → min • YC: thôøi gian toái ña coù theå ruùt ngaén coâng taùc C. • YD: thôøi gian toái ña coù theå ruùt ngaén coâng taùc D. Chuù yù: Caùc heä soá trong haøm muïc tieâu F laø chi phí • YE: thôøi gian toái ña coù theå ruùt ngaén coâng taùc E. gia taêng ñôn vò töông öùng cho coâng vieäc xeùt. • YF: thôøi gian toái ña coù theå ruùt ngaén coâng taùc F. • YG: thôøi gian toái ña coù theå ruùt ngaén coâng taùc G. • YH: thôøi gian toái ña coù theå ruùt ngaén coâng taùc H. 7/22/2010 79 7/22/2010 80 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. Coâng Thôøi gian hoaøn Chi phí Chi phí ruùt Treân Böôùc 3: Caùc raøng buoäc trong baøi toaùn QHTT. vieäc thaønh ngaén ñöôøng (Tuaàn) (tr. VNÑ) (tr. VNÑ/tuaàn) gaêng • Raøng buoäc veà thôøi gian coù theå giaûm ñöôïc toái ña Bình Nhanh Bình Nhanh Laáy töø soá lieäu trong baûng tính treân. thöôøng thöôøng Xem baûng tröôùc A 2 1 22 23 1 Coù B 3 1 30 34 2 Khoâng C 2 1 26 27 1 Coù D 4 3 48 49 1 Khoâng YA ≤ 1 ; YB ≤ 2; YC ≤ 1 E 4 2 56 58 1 Coù F 3 2 30 30 0,5 Khoâng YD ≤ 1 ; YE ≤ 2; YF ≤ 1 G 5 2 80 86 2 Coù H 7/22/2010 2 1 16 19 3 Coù 81 7/22/2010 YG ≤ 3 ; YH ≤ 1 82 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. • Raøng buoäc veà thôøi gian hoaøn thaønh döï aùn (ví duï - Raøng buoäc veà caáu truùc maïng löôùi: laø 13 tuaàn): taát caû caùc coâng vieäc cô baûn cuûa döï aùn ñeàu X FINISH ≤ 13 coù caùc raøng buoäc veà ñaëc tính coâng vieäc so vôùi caùc coâng vieäc khaùc (thöïc hieän tröôùc, sau theo trình töï neáu coù). • Chuùng ta baét ñaàu döï aùn taïi thôøi ñieåm 0: X START = 0 7/22/2010 83 7/22/2010 84 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. * Coâng taùc A : * Coâng taùc C : X C > X A + (2 − YC ) → X C − X A + YC > 2 X A > X START + (2 − YA ) → X A − X START + YA > 2 Thôøi gian hoaøn Thôøi gian ruùt Thôøi gian hoaøn Thôøi gian ruùt thaønh bình thöôøng thaønh bình thöôøng ngaén toái ña ngaén toái ña coâng taùc C coâng taùc A XA=EFA XA=EFA Coâng taùc C 2 Coâng taùc A XC=EFC Coâng taùc A XSTART XSTART 7/22/2010 85 7/22/2010 86 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. * Coâng taùc B : * Coâng taùc G : Ñoái vôùi coâng taùc G vì noù ñi theo sau cuûa 2 X B > X START + (3 − YB ) → X B − X START + YB > 3 coâng vieäc D vaø E, do ñoù ta caàn coù 2 raøng buoäc töông öùng : * Coâng taùc C : Sau D : X C > X A + (2 − YC ) → X C − X A + YC > 2 X G > X D + (5 − YG ) → X G − X D + YG > 5 * Coâng taùc D : Sau E : X D > X E + (4 − YD ) → X D − X E + YD > 4 X G > X E + (5 − YG ) → X G − X E + YG > 5 * Coâng taùc E : X E > X C + (4 − YE ) → X E − X C + YE > 4 * Coâng taùc F : X F > X C + (3 − YF ) → X F − X C + YF > 3 7/22/2010 87 7/22/2010 88 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. * Coâng taùc H : Ñoái vôùi coâng taùc H vì noù ñi theo sau cuûa 2 Thôøi gian hoaøn thaønh döï aùn laø : coâng vieäc F vaø G, do ñoù ta caàn coù 2 raøng buoäc töông öùng : Sau F : X FINISH ≥ X H X H > X F + (2 − YH ) → X H − X F + YH > 2 - Raøng buoäc veà yù nghóa vaät lyù cuûa caùc bieán : Sau G : X i ; Yj ≥ 0 ; X i ; Yj → int eger X H > X G + (2 − YH ) → X H − X G + YH > 2 7/22/2010 89 7/22/2010 90 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. Ñeå giaûi baøi toaùn QHTT ta coù theå söû duïng caùc phaàn meàm chuyeân duøng ñeå giaûi. Trong soá ñoù coù theå söû duïng Excel trong Tools vôùi coâng cuï Solver. Sau ñaây trình baøy keát quaû tính toaùn vôùi Solver. 7/22/2010 91 7/22/2010 92 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. KEÁT LUAÄN • Theo keát quaû treân ta coù ñeå ruùt ngaén thôøi gian thi coâng döï aùn xuoáng 13 tuaàn, chuùng ta caàn phaûi : - Giaûm thôøi gian thi coâng coâng taùc E xuoáng 1 tuaàn (YE=1). - Giaûm thôøi gian thi coâng coâng taùc G xuoáng 1 tuaàn (YG=1). Chi phí phaûi traû theâm cho theâm cho quyeát ñònh naøy laø F=3 tr. ñoàng. 7/22/2010 93 7/22/2010 94 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống LẬP & THẨ THẨM ðỊ ðỊNH DỰ DỰ ÁN ðẦ ðẦU TƯ LẬP & THẨM ðỊNH DỰ ÁN ðẦU TƯ Chương 4: Hoạ Chương Hoạch ñịnh dự án. Chương 4: Hoạch ñịnh dự án. Với phương pháp CPM thời gian hoàn thành 1 công tác cơ bản là HẰNG SỐ. PHÖÔNG PHAÙP PERT Phương pháp PERT thời gian hoàn thành 1 công tác cơ bản ñược ñịnh (Program Evaluation and nghĩa bởi 3 gia2 trị tương ứng với: Review Technique) - ð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 95 7/22/2010 96 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. CAÙC ÑÒNH NGHÓA CÔ BAÛN CAÙC ÑÒNH NGHÓA CÔ BAÛN Thời gian hoàn thành một công tác cơ bản • Thời gian bi quan b: (Pessimistic time): là trong phương pháp PERT ñược mô tả bởi thời gian ñể hoàn thành công tác trong ñiều một dạng của quy luật xác suất β với 3 tham kiện xấu nhất (thời gian dài nhất). số a, b, m ñịnh nghĩa như sau: • Thời gian bình thường m: là thời gian hoàn • Thời gian lạc quan a: (Optimistic time): là thành công tác trong ñiều kiện bình thường. thời gian ñể hoàn thành công tác trong ñiều kiện tốt nhất (có nghĩa là thời gian ngắn nhất ñể hoàn thành công tác). 7/22/2010 97 7/22/2010 98 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. NHAÄN XEÙT HAØM MAÄT ÑOÄ XAÙC SUAÁT PHAÂN PHOÁI BEÂTA Söï khaùc bieät cô baûn giöõa phöông phaùp p CPM & phöông phaùp PERT: Phân phối xác suất ti (thôøi gian hoaøn thaønh caùc coâng taùc bêta cô baûn thöù i) trong CPM laø taát ñònh. Xác suất xảy Xác suất xảy ra “b” là ti duøng trong PERT laø theo quy luaät ra “a” là 1% 1% xaùc suaát (β β). Thuận lợi Bình thường Bất lợi Thời gian a b hoàn m thành 7/22/2010 99 7/22/2010 100 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. Gọi T là thời gian hoàn thành dư$ án. CÁC BƯỚC THỰC HIỆN CỦA Vì ti là biến xác suất T là biến xác suất. PHƯƠNG PHÁP PERT PERT giả thiết T tuân theo phân phối Bước 1: Tính te & σe cho từng công tác cơ bản chuẩn N(T0,σ σT) với T0 thời gian hoàn a + 4m + b (b − a )2 thành dự án tính từ CPM & te = σe = σ = 2 T ∑ [σ ] i 2 e i 6 Bước 2: Dùng te và áp dụng phương pháp CPM ñể xác 6 ñịnh ðƯỜNG GĂNG Thời gian hoàn thành dự án i công tác trên ñường găng từ CPM T0 theo p/p CPM. 7/22/2010 101 7/22/2010 102 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. Từ kết quả phương pháp CPM HAI DẠNG BÀI TOÁN CỦA PERT Có T0 thời gian hoàn thành Loại 1: Ấn ñịnh trước thời gian dự án. hoàn thành dự án, TÍNH XÁC SUẤT Trên ñường găng tính: tương ứng V = σ T2 = ∑ σi2 Loại 2: Cho xác suất hoàn thành i trước, TÍNH THỜI GIAN cần thiết. Với i chỉ các công tác trên ñường găng. 7/22/2010 103 7/22/2010 104 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. Bước 3: Có Tx có a0 tra bảng Bài toán loại 1: Cho Tx , tính xác suất p: phân phối chuẩn N(0,1) p T − T0 Tx − T0 p = Pr(T ≤ Tx ) = Pr( ≤ ) σT σT = Pr( t ≤ a o ) T − T0 Tx − T0 with t = & a0 = σT σT 7/22/2010 105 7/22/2010 106 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. CHÚ Ý Bước 3: σT) biến ñổi t t tuân theo T tuân theo phân phối N(T0,σ phân phối chuẩn N(0,1) Bài toán loại 2: Cho p, tính Tx: Ti − T0 ti = T − T0 Tx − T0 σT p = Pr(T ≤ Tx ) = Pr( ≤ ) gọi là phép biến ñổi trung tâm và chuẩn hóa biến T. σT σT Tính chaát bieán t: = Pr( t ≤ a o ) • Giá trị trung bình bằng 0. • ðộ lệch chuẩn của t là 1. Có p tra bảng N(0,1) a0 • Biến t KHÔNG coF ñơn vị. 7/22/2010 107 7/22/2010 ⇒ Tx = a 0σ T + T0 108 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. Ví duï: Xeùt moät döï aùn xaây döïng goàm Công Thời hoàn thành công tác (tuần) Thời gian kỳ vọng Phương việc hoàn thành dự sai V caùc coâng vieäc cô baûn A, B,….H. án (tuần) ð/k thuận ð/k bình ð/k bất 2 a + 4m + b  b −a  Caùc thôøi gian hoaøn thaønh caùc coâng lợi thường lợi  6  (a) (m) (b)   6 taùc cô baûn trong caùc ñieàu kieän thi A 1 2 3 GIÁ 2 4/36 coâng khaùc nhau nhö trong bảng B C 2 1 3 2 4 3 TRỊ 3 2 4/36 4/36 sau: D E 2 1 4 4 6 7 DÙNG 4 4 16/36 36/36 F 1 2 9 TRONG 3 64/36 G 3 4 11 CPM 5 64/36 7/22/2010 109 H 7/22/2010 1 2 3 2 4/36110 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống 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. Xác ñịnh ñường găng và thời gian hoàn thành dự án với A Chuẩn bị mặt bằng ; B Bố trí ñường thi công ; C sau A ; phương pháp CPM. D sau B ; E sau C ; F sau C ; G sau D, E ; H Sau F, G. b. Xác ñịnh xác suất ñể dự án hòan thành trong 16 tuần. C (t=2) c. Xác ñịnh thời gian hòan thành dự án với xác suất 90%. 2 4 A (t=2) F (t=3) GIẢI: a. Dùng phương pháp giải xuôi với khởi hành sớm và lời H (t=2) Start E (t=4) 6 End giải ngược dòng với kết thúc trễ trong lý thuyết của phương pháp CPM B (t=3) Xác ñịnh ñường găng và thời gian hoàn thành dự án D (t=4) G (t=5) với các giá trị thời gian kỳ vọng hoàn thành các công 3 5 7/22/2010 111 việc cơ bản như trên. 7/22/2010 112 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. Theo lý thuyết của phương pháp PERT, thời gian • Thời gian hoàn thành dự án: 15 tuần (töø CPM). hoàn thành dự án sẽ tuân theo phân phối chuẩn • ðường găng: A-C-E-G-H (töø CPM). có : b. Xác ñịnh xác suất p% ñể dự án hòan thành trong 16 • Giá trị trung bình là T0=15 tuần tuần. • ðộ lệch chuẩn σT=1.76 tuần. • Giá trị phương sai trên ñườ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 hòan thành dự án giả thiết tuân theo phân phối chuẩn. Xác suất ñể hoàn thành dự án Thôøi gian hoaøn thaønh coâng vieäc T tuaân theo trong 16 tuần ñược mô tả như ñồ thị sau: Phaân phoái chuaån : N(T0=15, σT=1.76) 7/22/2010 113 7/22/2010 114 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. p p16 : F=Xác suất Phân phối chuẩn KEÁT LUAÄN ñể T 0.57) = 1 − 0.2843 = 0.7156 t tuân theo phân phối chuẩn N(0,1) , dùng bảng tra phân phối chuẩn N(0,1): p16 =71,56%. (xem bảng tra N(0,1) ở cuối) 115 7/22/2010 7/22/2010 116 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. c. Xác ñịnh thời gian hòan thành Tx dự án với xác suất 90%. px =0,9: Xác suất ñể Kết luận: ðể xác suất hoàn thành dự p thời gian hoàn thành dự án sau Tx tuần Phân phối chuẩn N án là p=0,9 ta cần thời gian là 17,25 σT=1.76) (T0=15,σ tuần. Ghi chú: Thời gian hoàn thành dự T0=15 Tx=? T (tuần) án với xác suất 50% là T0=15 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 0 σ T + T0 = 17.25 weeks 7/22/2010 117 7/22/2010 118 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. Baøi taäp (PERT). Giaû thieát raèng phöông sai cuûa Hướng dẫn Biến t: chuẩn & trung taát caû coâng taùc cô baûn trong baøi taäp tröôùc laø tâm hóa V=6. T − T0 14 − T0 a. Xaùc ñònh xaùc suaát ñeå hoaøn thaønh döï aùn toái ña p14 = Pr(T ≤ 14) = Pr( ≤ ) trong 2 t/hôïp: 14 tuaàn & 17 tuaàn. σT σT b. Tính thôøi gian ít nhaát caàn coù ñeå döï aùn ñöôïc 14 − 15 hoaøn thaønh vôùi xaùc suaát laø 95%. = Pr( t ≤ ) = Pr( t ≤ −0.408) = Pr( t > 0.408) p 2.45 Tính ñ/xứng hàm mật = 0.34 ñô$ x/suất chuẩn T(tuaàn) Xác suất ñêQ dư$ án hoàn thành dưới 14 tuần là 0.34 14 15 tuaàn 17 7/22/2010 119 7/22/2010 120 PGS. Dr. Nguyễn Thống PGS. Dr. Nguyễn Thống

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.15: Bộ Đồ Án Tốt Nghiệp Chuyên Ngành Cơ Khí

65 tài liệu

2431 lượt tải

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.