intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

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

Chia sẻ: Trần Văn Tân | Ngày: | Loại File: PDF | Số trang:24

Thêm vào BST
Báo xấu
229
lượt xem 54
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 trình bày nội dung về các phương pháp hoạch định dự án, hoạch định dự án theo sơ đồ mạng, các thông số của sơ đồ mạng, ý nghĩa đường găng, điều chỉnh tiến độ với CPM. Tài liệu này giúp cho thầy cô và các bạn sinh viên có thêm tài liệu tham khảo cho quá trình học tập và giảng dạy.

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. Nguyễn Thống

  1. 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 thi u ph n m m CRYSTAL BALL 7/22/2010 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 p1 Công vi c Công vi c Công vi c A A B C B C C p2 A1 A2 An D E Các công tác cơ C p3 A2-1 A2-2 A2-k F b n c a dư án 7/22/2010 5 C pn 7/22/2010 6 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
  2. 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ô) 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
  3. 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â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 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
  4. 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
  5. 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 PGS. Dr. Nguy n ThJng 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 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 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ơ ban (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
  6. 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
  7. 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ƯƠ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
  8. 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
  9. 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ư. 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 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
  10. 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ương 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
  11. 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
  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. 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
  13. 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 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 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ÀÀU CHÆNH TIEÁÁN ÑOÄ IE CHÆ TIE böôùc ñaõ neâu ñeå hieäu chænh tieán ñoä. DÖÏ AÙN VÔÙÙI PHÖÔNG PHAÙÙP VÔ PHÖ PHA Trong tröôøng hôïp maïng löôùi phöùc taïp hôn, QUY HOAïïCH TUYEÁÁN TÍNH HOA CH TUYE TÍ 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 • 7/22/2010 finish: thôøi gian keát thuùc döï aùn sôùm nhaát. X 78 PGS. Dr. Nguy n Th ng PGS. Dr. Nguy n Th ng
  14. 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
  15. 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
  16. 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 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 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 gia 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
  17. 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 Bư c 1: Tính te & σe cho t ng công tác cơ b n PERT gi thi t T tuân theo phân ph i σ 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
  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. 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 = σ T = ∑ σi2 2 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 tuân theo phân ph i N(T0,σT) bi n ñ i t t tuân theo 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 co ñơ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
  19. 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
  20. 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 σ (T0=15,σT=1.76) 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 ñê 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
ADSENSE

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.

 

Đồng bộ tài khoản
3=>0