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

pdf

24 trang cucquyet12 3280

Download

Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Lập và thẩm định dự án đầu tư - Chương 4: Hoạch định dự án - Nguyễn Thống", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

bai_giang_lap_va_tham_dinh_du_an_dau_tu_chuong_4_hoach_dinh.pdf

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

LP & TH M ðNH D ÁN ðU T Ư TR ƯNG ðI H C BÁCH KHOA TP. HCM NI DUNG MÔN H C CH ƯƠ NG 1: Khái ni m v kinh t ñu tư. CH ƯƠ NG 2: Ni dung lp 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á & la ch n d án. CH ƯƠ NG 6: Phân tích Kinh t, xã hi - Tài chính, Gi ng viên : PGS. TS . NGUY N TH NG CH ƯƠ NG 7: Phân tích ri ro. E-mail : nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr CH ƯƠ NG 8 : Phân tích lm phát. Web: http:// www4.hcmut.edu.vn/~nguyenthong CH ƯƠ NG 9: Th m ñnh d án. Gi i thi u ph n mm CRYSTAL BALL 7/22/2010Tél. (08) 38 640 979 - 098 99 66 719 1 7/22/2010 2 PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 sp xp 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 mc th i gian. mc tiêu ca d án. • HðDA theo cu trúc phân vi c. Kt 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ơ ñ mng (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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 gian Năm 1 Năm 2 D Á N 1 2 3 11 12 1 2 3 11 12 Công vi c Công vi c Công vi c Công vi c A Cp 1 A B C B C Cp 2 A1 A2 An D E Cá c công tá c cơ Cp 3 A2-1 A2-2 A2-k F b n c a dư án Cp n 7/22/2010 5 7/22/2010 6 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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 (sơ ñ thanh ngang). CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A Công vi c Trình t Th i gian (tu n) C ch có th bt 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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: Mt d án ñưc mô t bi các công vi c và các ràng Sơ ñ Gantt cho bi ph n mm bu c ñưc trình bày trong bng sau: Microsoft Project nh ư sau: Công tác Công tác Th i gian Bt ñ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 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. ƯU ðIM: NH ƯC ðIM - ðơ 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 yu có tính th c hi n các công vi c. ch t quy t ñnh ñi vi tng ti n ñ th c hi n - Th y rõ tng th i gian th c hi n các công d án ñ giúp cho nhà qu n lý tp trung ch vi c. ño. NH ƯC ðIM • Không thu n ti n (cp thông sô ) khi phân tích • Không (ít) th hi n mi quan h gi a các ñánh giá các ch tiêu kinh t k thu t ca d công vi c. Trong tr ưng hp d án có nhi u án. công vi c thì nh ưc ñim 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 DNG SƠ ð MNG . 7/22/2010 11 7/22/2010 12 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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Ơ ð MNG - Ph ươ ng pháp PERT Gm 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 dng mô hình xác Ph ươ ng pháp này s dng mô hình tt su t theo ñó th i gian hoàn thành ñnh , th i gian hoàn thành mi hng công vi c ñưc cho dưi dng hàm mc công vi c cơ bn là hng 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 Mt vài ñnh ngh ĩa qui ưc: Hà m mâ t ñ 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 li Bình th ưng Bt li 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 lp mt sơ ñ mng 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 lp theo sơ ñ trong ñó mt công tác cơ bn bi u th bng 1 nút (trong mt công tác cơ bn bi u th bng 1 vect ơ mt s tài li u ngưi ta g i ñây là ph ươ ng (trong mt s tài li u ng ưi ta gi ñâ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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 tc ta có th chuy n ñi t sơ ñ mng Coâng taùc aûo (Dummy) dng AON thành dng AOA và ngưc li. Xem a Ñoåi thaønh 3 4 a các ví d sau : 3 4 Xét các công tác a, b, c, , f và ký hi u các s ki n 1, b b AÛo Sai vì a=34 vaø b=34 2, , 6. 5 Ñuùng a 1 a a a 3 d 3 d Start Start b b AÛo b b 2 c e A-O-N 4 e 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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: Lp sơ ñ mng ca 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 tp: VÏ s¬ ®å m¹ng AOA 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 hon thnh C D 1 2 3 ®ã (tuÇn) 5 A 4 B 2 E C A 5 B D A 4 Coâng 4 E B, C 6 taùc aûo 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
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án Li gi i Bà i tp: Lp sơ ñ mng ca công tác sau: D (Xem li gi i trong Bà i tp PERT) 1 3 A G Công vi c Công tác ñi tr ưc A - Bt ñu C Kt thúc B - E C sau A D sau A B F 2 E sau B, C F sau B, C G sau D, E H sau D, E I sau H, F 7/22/2010 25 7/22/2010 26 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th Jng Sau G, I LP & TH M ðNH D ÁN ðU T Ư LP & 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 CA SƠ ð MNG Th i ñim mu n nh t ñ công tác bt Th i ñim sm nh t ñ công tác bt ñu ES ñu LS ES (Earliest Start) là th i ñim sm nh t ñ LS (Latest Start ) là th i ñim mu n nh t công tác có th bt ñu. mà công tác ph i b t ñu. Th i ñim sm nh t ñ công tác kt thúc Th i ñim mu n nh t ñ công tác kt EF thúc LF EF ( Earliest Final) là th i ñim sm nh t ñ LF (Latest Final ) là th i ñim mu n nh t công tác có th kt 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 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: 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 à tp hp các công vi c cơ ba n (thành chu i liên tc) CPM t kh i ñu ñn k t thúc d án vi tính ch t là bt k ỳ mt s kéo dài th i gian hoàn thành ca bt k ỳ công vi c cơ bn 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 mt d án xây dng X v i các hng mc sơ ñ mng 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 bng sau: • Bưc 1: Gi i bài toán xuôi dòng vi Công vi c Th i gian kỳ vng hoàn thành công tác (tu n) kh i hành sm. A 2 • Bưc 2: Gi i bài toán ng ưc dòng vi B 3 C 2 kt thúc tr . D 4 T các kt qu trong Bưc 1 & 2 s E 4 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 mt bng ; B B trí ñưng thi công ; C sau A ; D sau B ; E Bưc 1 : Gi i xuôi dòng vi kh i hành sm sau C ; F sau C ; G sau D, E ; H sau F, G. • ES i : th i ñim kh i hành công vi c i s m C (t=2) nh t. 2 4 A (t=2) F (t=3) • EF i : th i ñim kt thúc công vi c i s m nh t. Gi công vi c i có th i gian hoàn thành là t. Ta H (t=2) Start E (t=4) 6 End có quan h sau: EF i = ES i + t B (t=3) D (t=4) G (t=5) Ti b t k ỳ mt nút s ki n i nào ta có tính ch t : 3 5 ES i =Max(EF i) 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 Earliest Final XUÔI D ÒNG Time (ES) 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 cn chú ý các ñim nút EF= 2 C (t=2) EF=4 ñó có s hi t ca ít nh t 2 công vi c (ví d 2 4 ES=4 A (t= 2) ES=2 F (t=3) nút 5, nút 6). ES=4 EF=7 H (t=2) • Ti s ki n 5, ES =8 vì G ch có th bt ñu Start ES=0 6 End E (t=4) ES=13 sm nh t khi c 2 công vi c E và D ñu kt EF=13 EF=15 B (t=3) EF=8 thúc. Trong khi ñ ó D k t thúc thúc sm nh t D (t=4) G (t=5) là EF=7 tu n và E k t thúc sm nh t là EF=8 3 5 EF=3 ES=8 tu n, do ñó G ch có th bt ñu s m nh t ES=3 EF=7 sau 8 tu n mà thôi. 7/22/2010 37 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 ti s ki n 6, công vi c ch có Bưc 2: Gi i ng ưc dòng vi kt thúc tr th bt ñu s m nh t ES=13 tu n vì kt • LS i : th i ñim kh i hành công vi c i tr thúc sm nh t c a G là EF=13 tu n, m c nh t. dù kt thúc sm nh t c a F là EF=7 tu n. • LF i : th i ñim kt thúc công vi c i tr nh t. • Theo k t qu bài toán xuôi dòng ta có Gi công vi c i có th i gian hoàn thành là t. Ta có quan h sau: th i gian cn thi t ñ hoàn thành d án LS i = LF i - t là 15 tu n. • Ti b t k ỳ mt nút s ki n i nào ta có tính ch t : LF i =Min(LS i) 7/22/2010 39 7/22/2010 40 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 ƯƠC DONG 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 cn chú ý các dòng KT THÚC TR ñim nút ñ ó có s xu t phát ca ít nh t 2 C (t=2) LF=4 LF=2 LS=10 công vi c (ví d nút 4). 2 4 A(t=2) LS=2 F (t=3) LS=0 • Ti 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) 3 5 LF=4 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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ó EF B 0 1 1 Không Coâng taùc A 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 ti thi u ñ hoàn thành d án A-C-E-G-H ðƯ NG G ĂNG • Là th i ñim sm nh t ñ s ki n cu i C (t=2) cùng ca d án xy ra va kt thú c. 2 4 A (t=2) F (t=3) • Th i gian ti 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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ơ ñ mng • Mi sơ ñ mng có ít nh t mt ñưng ta có th xác ñnh ñưc: găng. • Th i gian ti thi u ñ hoàn thành d • Tng th i gian ca tt c các công tác án. nm trên ñưng găng chính là th i • Th i gian d tr ca các công tác. gian CAÀN THIEÁT ti 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 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. Nu 1 công tác trên ñưng găng b tr ði vi các công tác không găng ta có thì th i gian cn thi t hoàn thành toàn th xê dch th i gian th c hi n b d án s b tr theo. nh ưng vi ñiu ki n không ñưc Do vy 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 tp 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. Vi ví du trên ta có : Công tá c B có 1 tu n dư tr ư. Công tá c F có 6 tu n dư tr ư. 7/22/2010 51 7/22/2010 52 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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) ES LS EF LF 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 (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. D=7 2 5 ÑIE ÀUÀ CH ÆNH A=5 K=10 E=6 H=5 TIE ÁNÁ ÑOÄÄ B=4 I=8 7 M=4 8 1 4 J=8 VÔ ÙÙI CPM F=5 L=12 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 bình thöôøng vaø chi phí töông öùng. Xem xeùt khaû naêng ruùt ngaén thôøi gian 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 = 20 .tr 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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. Haõy xaùc ñònh chi phí döï aùn trong tröôøng Töø sô ñoà maïng ban ñaàu ta coù caùc keát quaû sau : 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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: Hoaëc A hoaëc C hoaëc E. • Ñöôøng gaêng A-C-E-G-H -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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 - Coâng taùc B : 2 tr. VNÑ/tuaàn thôøi gian thöïc hieän töø 1 trong 3 khaû naêng sau: 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 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: 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 ÑIE ÀÀU CH ÆNH TIE ÁÁN ÑOÄÄ treân, ñeå ñieàu chænh döï aùn ta coù theå söû duïng caùc böôùc ñaõ neâu ñeå hieäu chænh tieán ñoä. DÖÏ AÙÙN VÔ ÙÙI PH ÖÔNG PHA ÙÙP Trong tröôøng hôïp maïng löôùi phöùc taïp hôn, QUY HOA ïïCH TUYE ÁÁN 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 (EF A ) coâng taùc A. 2 4 • XB: thôøi gian keát thuùc sôùm nhaát (EF B ) coâng taùc B. A (t=2) F (t=3) • XC: thôøi gian keát thuùc sôùm nhaát (EF C ) coâng taùc C. H (t=2) • XD: thôøi gian keát thuùc sôùm nhaát (EF D ) coâng taùc D. Start E (t=4) 6 Finish • XE: thôøi gian keát thuùc sôùm nhaát (EF E ) coâng taùc E. • XF: thôøi gian keát thuùc sôùm nhaát (EF F ) 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 (EF G ) coâng taùc G. 3 5 • XH: thôøi gian keát thuùc sôùm nhaát (EF H ) 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 • 7/22/2010Xfinish : thôøi gian keát thuùc döï aùn sôùm nhaát. 78 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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.YABCDE 2.Y 1.Y 1.Y 1.Y 0.5Y FGH 2.Y 3.Y min • YC: thôøi gian toái ña coù theå ruùt ngaén coâng taùc C. Y : thôøi gian toái ña coù theå ruùt ngaén coâng taùc D. • D Chuù yù: Caùc heä soá trong haøm muïc tieâu F laø chi phí Y : thôøi gian toái ña coù theå ruùt ngaén coâng taùc E. • 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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ù Y ≤ 1 ; Y ≤ ;2 Y ≤1 D 4 3 48 49 1 Khoâng A B C 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 2 1 16 19 3 Coù ≤ ≤ 7/22/2010 81 7/22/2010 YG 3 ; YH 1 82 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 ≤ coù caùc raøng buoäc veà ñaëc tính coâng vieäc so XFINISH 13 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: = XSTART 0 7/22/2010 83 7/22/2010 84 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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 : > + − → − + > > + − → − + > XC XA 2( YC ) XC XA YC 2 XA XSTART 2( YA ) XA XSTART 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=EF A X =EF Coâng taùc C A A 2 Coâng taùc A Coâng taùc A XC=EF C XSTART XSTART 7/22/2010 85 7/22/2010 86 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 > + − → − + > coâng vieäc D vaø E, do ñoù ta caàn coù 2 raøng buoäc töông öùng : XB XSTART 3( YB ) XB XSTART YB 3 * Coâng taùc C : Sau D : > + − → − + > > + − → − + > XC XA 2( YC ) XC XA YC 2 XG XD 5( YG ) XG XD YG 5 * Coâng taùc D : Sau E : X > X + 4( − Y ) → X − X + Y > 4 > + − → − + > D E D D E D XG XE 5( YG ) XG XE YG 5 * Coâng taùc E : > + − → − + > XE XC 4( YE ) XE XC YE 4 * Coâng taùc F : > + − → − + > XF XC 3( YF ) XF XC YF 3 7/22/2010 87 7/22/2010 88 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 : XFINISH XH > + − → − + > XH XF 2( YH ) XH XF YH 2 - Raøng buoäc veà yù nghóa vaät lyù cuûa caùc bieán : Sau G : X ;Y ≥ 0 ; X ;Y → int eger > + − → − + > i j i j XH XG 2( YH ) XH XG YH 2 7/22/2010 89 7/22/2010 90 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 (Y E=1). - Giaûm thôøi gian thi coâng coâng taùc G xuoáng 1 tuaàn (Y G=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 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. Vi ph ươ ng phá p CPM th i gian hoà n thà nh 1 công tá c cơ b n là HNG S . Ph ươ ng phá p PERT th i gian hoà n PH ÖÔNG PHA ÙÙP PERT thà nh 1 công tá c cơ b n ñư c ñnh (Program Evaluation and nghĩ a bi 3 gia tr tươ ng ng vi: Review Technique) - ðiu ki n là m vi c “BT L I” - ðiu ki n là m vi c “BÌ NH TH Ư NG” - ðiu 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
LP & TH M ðNH D ÁN ðU T Ư LP & 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 mt công tác cơ bn • Th i gian bi quan b: (Pessimistic time): là trong ph ươ ng pháp PERT ñưc mô t bi th i gian ñ hoàn thành công tác trong ñiu mt dng ca quy lu t xác su t βββ vi 3 tham ki n xu 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 lc quan a: (Optimistic time): là thành công tác trong ñiu ki n bình th ưng. th i gian ñ hoàn thành công tác trong ñiu ki n tt 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 bêta ti (thôøi gian hoaøn thaønh caùc coâng taùc 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à ra “a” là 1% ti duøng trong PERT laø theo quy luaät 1% xaùc suaát (βββ). Thu n li Bình th ưng Bt li Th i gian hoàn a m b thành 7/22/2010 99 7/22/2010 100 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 PH ƯƠ NG PHÁP PERT Vì ti là bi n xác su t T là bi n xác su t. Bưc 1: Tính t & σσσ cho tng công tác cơ bn PERT gi thi t T tuân theo phân ph i e e chu n N(T ,σσσ ) vi T th i gian hoàn 2 0 T 0 a + 4m + b ()b − a thành d án tính t CPM & = σ = t e e σ 2 = [σ 2 ] 6 6 T ∑ e i i Bưc 2: Dùng te và áp dng ph ươ ng pháp CPM ñ xác ñ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 7/22/2010 101 7/22/2010T0 theo p/p CPM. 102 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. T kt 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 = σ2 = σ2 Lo i 2: Cho xác su t hoàn thành T ∑ i tr ưc, TÍNH TH I GIAN cn thi t. i Vi i ch các công tác trên ñưng 7/22/2010găng. 103 7/22/2010 104 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 bng Bài toán lo i 1: Cho T , tính xác su t p: x phân ph i chu n N(0,1) p T − T T − T p = Pr( T ≤ T ) = Pr( 0 ≤ x 0 ) x σ σ T T = ≤ Pr( t a o ) T − T T − T with t = 0 & a = x 0 σ 0 σ T T 7/22/2010 105 7/22/2010 106 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 tuân theo phân ph i N(T 0, T) bi n i t t tuân theo Bài toán lo i 2: Cho p, tính T : phân ph i chu n N(0,1) − x = Ti T0 t i T − T − σ 0 Tx T0 T p = Pr( T ≤ T ) = Pr( ≤ ) x σ σ gi 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 bng 0. • ð lch chu n c a t là 1. Có p tra bng N(0,1) a0 • Bi n t KHÔNG co ñơ n v . = σ + ⇒ Tx a 0 T T0 7/22/2010 107 7/22/2010 108 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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 Th i hoàn thành công tác (tu n) Th i gian kỳ vng Ph ươ ng Ví duï: Xeùt moät döï aùn xaây döïng goàm 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 bt 2 + + b− a  li th ưng li a 4m b   Caùc thôøi gian hoaøn thaønh caùc coâng 6  (a) (m) (b) 6 taùc cô baûn trong caùc ñieàu kieän thi A 1 2 3 2 4/36 GIÁ B 2 3 4 3 4/36 coâng khaùc nhau nhö trong bng C 1 2 3 TR 2 4/36 D 2 4 6 DÙ NG 4 16/36 sau: E 1 4 7 4 36/36 F 1 2 9 TRONG 3 64/36 G 3 4 11 CPM 5 64/36 7/22/2010 109 7/22/2010H 1 2 3 2 4/36 110 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng 25 tu n LP & TH M ðNH D ÁN ðU T Ư LP & 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 vi A Chu n b mt bng ; 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 vi 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 vi kh i hành sm và li H (t=2) Start E (t=4) 6 End gi i ng ưc dòng vi kt 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) vi các giá tr th i gian kỳ vng hoàn thành các công 3 5 7/22/2010 111 vi7/22/2010c cơ bn nh ư trên. 112 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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à T =15 tu n tu n. 0 • ð lch chu n σ =1.76 tu n. • Giá tr ph ươ ng sai trên ñưng găng : T V = 4 /36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36 =3.11 Th i gian hòan thành d án gi thi t tuân theo • ð lch chu n: σ = V = 3.11 = 1.76 (tuan ) T 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(T 0=15, T=1.76) 7/22/2010 113 7/22/2010 114 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. p Phân ph i chu n p16 : F=Xác su t KEÁT LUAÄN N(T =15, ñ T = − = p16 1 Pr( t 0.57) 1 .0 2843 .0 7156 t tuân theo phân ph i chu n N(0,1) , dùng bng tra phân ph i 7/22/2010 115 7/22/2010 116 chu n N(0,1): p 16 =71,56%. (xem bng tra N(0,1) cu i) PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 vi xác su t 90%. p =0,9 : Xác su t ñ Kt lu n: ð xác su t hoàn thành d x p th i gian hoàn thành Phân ph i chu n N d án sau T tu n án là p=0,9 ta cn th i gian là 17,25 x (T =15, σσσ =1.76) 0 T tu n. Ghi chú: Th i gian hoàn thành d T =? T0=15 x T (tu n) án vi xác su t 50% là T0=15 tu n. Vi px=0,9 dùng bng 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 LP & TH M ðNH D ÁN ðU T Ư LP & 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 dn 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 − T 14 − T a. Xaùc ñònh xaùc suaát ñeå hoaøn thaønh döï aùn toái ña p = Pr( T ≤14 ) = Pr( 0 ≤ 0 ) 14 σ σ 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 ñ/xng hà m mt = 0.34 ñô x/su t chu n Xá c su t ñê dư án hoà n thà nh dư i T(tuaàn) 7/22/2010 119 7/22/2010 14 tu n là 0.34 120 PGS. Dr. Nguy n Th ng 1415 tuaàn 17 PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. Mt dư án có th i gian ư c tí nh hoà n thà nh cá c công tá c cơ b n va sơ ñô m ng ñư c trì nh bà y sau. Bà i tp PERT a. Dù ng p/p CPM xá c ñnh ñư ng găng & th i gian hoà n thà nh dư án. b. Tì m xá c su t ñê hoà n thà nh dư án ti ña là 40 tu n. c. Tí nh th i gian ti thi u ñê xá c su t hoà n thà nh dư án p=95%. 7/22/2010 121 7/22/2010 122 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 sai C«ng C«ng t¸c ®i viÖc tr−íc Th i gian hoà n thà nh trong ñ/k (tu n) V=(ba) 2/36 HD : T S LI U C Ơ B N SƠ ð M NG SAU ThuËn lîi BÊt lîi D Binh th−êng Trung 2 4 (a) (m) (b) bình A G A 4 5 12 6 1,78 J B 3 4 11 5 1,78 Start E End C sau A 2 4 6 4 0,44 C H 6 D sau A 1 2 9 3 1,78 E sau B, C 2 4 12 5 2,78 B F sau B, C 5 6 13 7 1,78 I F G sau D, E 8 10 24 12 7,11 3 5 H sau D, E 5 7 15 8 2,78 I sau H, F 6 8 16 9 2,78 7/22/2010J Sau G, I 4 5 12 6 1,78123 7/22/2010 T=38 tuaàn (?) 124 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. EF=6 ES=6 EF=9 2 4 A (6) D (3) G (12) ES=0 ES=6 ES=15 EF=27 EF=15 J (6) Start C (4) E (5) H (8) 6 Final ES=32 GIA ÛÛI XUOÂI DO ØØNG EF=10 EF=32 EF=38 B (5) EF=23 I (9) VÔ ÙÙI KHÔ ÛÛI HA ØØNH SÔ ÙMÙ (ES) EF=5 ES=10 3 5 F (7) ES=23 Ghi chó: T¹i nót 4 cã : EF=17 c«ng t¸c D kÕt thóc sím nhÊt chØ sau 9 tuÇn. c«ng t¸c E kÕt thóc sím nhÊt chØ sau 15 tuÇn. Do ®ã, khëi hnh sím nhÊt (ES) cña c«ng t¸c G v c«ng t¸c H chØ cã thÓ 7/22/2010 125 7/22/2010b¾t ®Çu sau 15 tuÇn. 126 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. TIEÁP TUÏC GIAÛI NGÖÔÏC DOØNG PERT VÔÙI KEÁT THUÙC TREÅ (LF) ñöôøng gaêng A-C-E-H-I-J ? & BAØI TOAÙN HUY ÑOÄNG VOÁN 7/22/2010 127 7/22/2010 128 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. Laáy laïi ví duï treân, keát quaû tính toaùn giaûi Toång ñaàu tö cho döï aùn laø 308.10 6 VNÑ . xuoâi vaø ngöôïc doøng ñöôïc trình baøy sau: Vaán ñeà ñaët ra laø tìm quaù trình huy Coâng vieäc ES LS T (tuaàn) Toång ñaàu tö Ñaàu 6 (10 ) tö/tuaàn ñoäng voán ñaàu tö theo tuaàn. A 0 0 2 22 11 Keát quaû ñöôïc chi tieát trong 2 baûng B 0 1 3 30 10 C 2 2 2 26 13 tính sau ñaây. D 3 4 4 48 12 E 4 4 4 56 14 F 4 10 3 30 10 G 8 8 5 80 16 H 15 13 2 16 8 7/22/2010 Toång 308 129 7/22/2010 130 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 HAØNH SÔÙM Tuaàn 9 10 11 12 13 14 15 Tuaàn 1 2 3 4 5 6 7 8 A 22 A 11 11 B 30 B 10 10 10 C 26 C 13 13 D 48 D 12 12 12 12 E 56 E 14 14 14 14 F 30 F 10 10 10 G 16 16 16 16 16 80 G H 8 8 16 H Toång 16 16 16 16 16 8 8 308 Toång 21 21 23 25 36 36 36 14 C/doàn 228 244 260 276 292 300 308 C/doàn7/22/2010 21 42 65 90 126 162 198 212131 7/22/2010 132 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & 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 HAØNH TREÅ Tuaàn 10 11 12 13 14 15 Tuaàn 1 2 3 4 5 6 7 8 9 A 22 A 11 11 B 30 B 10 10 10 C 26 C 13 13 D 48 D 12 12 12 12 E 56 E 14 14 14 14 F 10 10 10 30 F G 16 16 16 16 80 G 16 H H 8 8 16 Toång 11 21 23 23 26 26 26 26 16 Toång 16 26 26 26 8 8 308 C/doàn 11 32 55 78 104 130 156 182 198 C/doàn 214 240 266 292 300 308 7/22/2010 133 7/22/2010 134 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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 350 VN§) Khëi hnh sím 6 300 250 200 PERT 150 Chi phÝ (10 100 Khëi hnh trÔ VAØ VAÁN ÑEÀ HUY ÑOÄNG VOÁN 50 0 1 3 5 7 9 11 13 15 T (tuÇn) 7/22/2010 135 7/22/2010 136 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & 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: Cho döï aùn coù sô ñoà maïng sau. SOÁ LIEÄU ÑAÀU TÖ 6 C (t=5) Coâng vieäc Ñaàu tö/tuaàn (10 ) 2 4 A 15 A (t=10) F (t=3) B 17 H (t=2) Start D (t=7) 6 End C 22 D 20 B (t=7) E 25 G (t=5) E (t=11) F 18 3 5 G 16 H 12 7/22/2010 137 7/22/2010 138 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. a. Xaùc ñònh ñöôøng gaêng. HAØM PHAÂN PHOÁI CHUAÅN N( µµµ, σσσ) b.Laäp baûng keá hoaïch huy ñoäng voán theo 2 tröôøng hôïp: - khôûi haønh sôùm. - khôûi haønh treå. 7/22/2010 139 7/22/2010 140 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ươ ng 4: Ho ch ñnh d án. t 0 1 2 3 4 5 6 7 8 9 Phân ph i Chu n N(0,1) 0 5000 4960 4920 4880 4840 4801 4761 4721 4681 4641 p 0.1 4602 4562 4522 4483 4443 4404 4364 4325 4686 4247 Hàm mt ñ xác su t 0.2 4207 4168 4129 4090 4052 4013 3974 3936 3897 3859 0.3 3821 3873 3745 3707 3669 3632 3594 3557 3520 3483 0.4 3446 3409 3372 3336 3300 3264 3228 3192 3156 3121 Di n tích=α=Pr(X>t) 0.5 3085 3050 3015 2981 2946 2912 2877 2843 2810 2776 0.6 2743 2709 2676 2643 2611 2578 2546 2514 2483 2451 0.7 2420 2389 2358 2327 2296 2266 2236 2206 2217 2148 0.8 2119 2090 2061 2033 2005 1977 1949 1922 1894 1867 0.9 1841 1814 1788 1762 1736 1711 1685 1660 1635 1611 1 1587 1562 1539 1515 1492 1469 1446 1423 1401 1379 1.1 1357 1335 1314 1292 1271 1251 1230 1210 1190 1170 0 t x 1.2 1151 1131 1112 1093 1075 1056 1038 1020 1003 985 1.3 968 951 934 918 901 885 869 853 838 823 7/22/2010 (XEM B NG TRA SAU) 141 7/22/2010 ααα 142 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng t=0.57 = p= 2843/10000 LP & TH M ðNH D ÁN ðU T Ư LP & TH M ðNH D ÁN ðU T Ư Ch ươ ng 4: Ho ch ñnh d án. Ch ng 4: Ho ch nh d án. t 0 1 2 3 4 5 6 7 8 9 ươ ñ 1.4 808 793 778 764 749 735 721 708 694 681 1.5 668 655 643 630 618 606 594 582 571 559 1.6 548 537 526 516 505 495 485 475 465 455 1.7 446 436 427 418 409 401 392 384 375 367 1.8 359 351 344 366 329 322 314 307 301 294 HT CH ƯƠ NG 4 1.9 287 281 274 268 262 256 250 244 239 233 2 228 222 217 212 207 202 197 192 188 183 2.1 179 174 170 166 162 158 154 150 146 143 2.2 139 136 132 129 125 122 119 116 113 110 2.3 107 104 102 99 96 94 91 89 87 84 2.4 82 80 78 75 73 71 69 68 66 64 2.5 62 60 59 57 55 54 52 51 49 48 2.6 47 45 44 43 41 40 39 38 37 36 2.7 35 34 33 32 31 30 29 28 27 26 2.8 26 25 24 23 23 22 21 20 20 19 2.9 19 18 18 17 16 16 15 15 14 14 7/22/20103 13 13 13 12 12 11 11 10 11 10 143 7/22/2010 144 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng