PHƯƠNG PHÁP ĐỊNH LƯỢNG HOẠCH ĐỊNH DỰ ÁN PGSTS NGUYỄN THỐNG CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN: • Hoạch định dự án (HĐDA) theo mốc thời gian. • HĐDA theo cấu trúc phân việc. • HĐDA theo sơ đồ Gantt. • HĐDA theo sơ đồ mạng.
TRƯỜNG ĐẠI HỌC BÁCH KHOA TP HCM Khoa KTXD - Bộ môn KTTNN Giảng viên: PGS TS NGUYỄN THỐNG E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr Web: http://www4.hcmut.edu.vn/~nguyenthong Tél (08) 38 640 979 - 098 99 66 719 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ NỘI DUNG MƠN HỌC CHƯƠNG 1: Giới thiệu Phương pháp đònh lượng Quản lý CHƯƠNG 2: Quy hoạch tuyến tính CHƯƠNG 3: Cơ sở lý thuyết đònh CHƯƠNG 4: Bài toán vận tải CHƯƠNG 5: Quản lý kho CHƯƠNG 6: Ra đònh đa mục tiêu CHƯƠNG 7: Lý thuyết hàng PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ NỘI DUNG MÔN HỌC (tt) CHƯƠNG 8: Phân tích nhân tố (PCA) CHƯƠNG 9: Qui họach động CHƯƠNG 10: Hoạch đònh dự án CHƯƠNG 11: Xích Markov CHƯƠNG 12: Lý thuyết trò chơi CHƯƠNG 13: Mô Monte Carlo Hoạch định dự án q trình xếp quản lý cơng tác nhằm hồn thành mục tiêu dự án Kết phục vụ cho phân tích, dánh giá hiệu dự án, quản lý thực dự án CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN: • Hoạch định dự án (HĐDA) theo mốc thời gian • HĐDA theo cấu trúc phân việc • HĐDA theo sơ đồ Gantt • HĐDA theo sơ đồ mạng Chương 9: Hoạch định dự án PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 9: Hoạch định dự án • HOẠCH ĐỊNH THEO CẤU TRÚC PHÂN VIỆC Chương 9: Hoạch định dự án CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN • Hoạch định dự án theo mốc thời gian Thời gian Công việc A B C D E Năm 1, 2, 3, 10, 11, 12 Năm 1, 2, 3, Dự án 10, 11, Công việc A Cấp PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ Cấp A1 Cấp A2-1 A2-2 A2-k Cấp n A2 Công việc B Công việc C An PGS Dr Nguyễn Thống PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định • Hoạch định dự án theo sơ đồ Gantt (sơ đồ ngang) Cơng việc Trình tự Thời gian (tuần) A B C _ _ sau A, B 10 D sau A, B E F _ sau E PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Tuần CV 10 11 12 13 14 15 A B C D E F PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Ví dụ: Một dự án mơ tả công việc ràng buộc trình bày bảng sau: Cơng tác Cơng tác trước Start A B C D E F Finish PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống A B B C, D E, F Thời gian (ngày) LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Sơ đồ Gantt cho phần mềm Microsoft Project sau: Bắt đầu 21/01/2002 21/01/2002 21/01/2002 28/01/2002 25/01/2002 25/01/2002 05/02/2002 14/02/2002 PGS Dr Nguyễn Thống 10 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án ƯU ĐIỂM: - Đơn giản, dễ nhận biết công việc thời gian thực công việc - Thấy rõ tổng thời gian thực cơng việc NHƯỢC ĐIỂM • Khơng thể mối quan hệ cơng việc, khơng ghi rõ qui trình cơng nghệ Trong trường hợp dự án có nhiều cơng việc nhược điểm rõ nét • Khơng thấy rõ việc chủ yếu có tính chất định tổng tiến độ thực dự án để giúp cho nhà quản lý tập trung đạo • Khơng thuận tiện phân tích đánh giá tiêu kinh tế kỹ thuật thân sơ đồ dự án Vì dự án có qui mơ lớn người ta thường sử dụng sơ đồ mạng LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án HOẠCH ĐỊNH DỰ ÁN THEO SƠ ĐỒ MẠNG • Phương pháp đường găng CPM (Critical Path Method) Phương pháp sử dụng mơ hình tất định, thời gian hồn thành cơng việc số • Phương pháp PERT (Project Evaluation and Review Techniques) Phương pháp sử dụng mơ hình xác suất theo thời gian hồn thành cơng việc cho dạng hàm phân phối xác suất 11 PGS Dr Nguyễn Thống 12 PGS Dr Nguyễn Thống PHƯƠNG PHÁPĐỊNH ĐỊNHDỰ LƯỢNG LẬP & THẨM ÁN ĐẦUTRONG TƯ QUẢN LÝ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Thiết lập sơ đồ mạng có phương pháp : • Phương pháp : Thiết lập theo sơ đồ cơng tác biểu thị vectơ (trong số tài liệu người ta gọi phương pháp AOA - Activity On Arrow) Chương 9: Hoạch định dự án PHƯƠNG PHÁP CPM Một vài định nghĩa qui ước: Sự kiện i i Công tác A(t) Sự kiện xuất phát i Sự kiện kết thúc j A t i j j B(10) A (5) i k 13 PGS Dr Nguyễn Thống 14 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Phương pháp : Thiết lập theo sơ đồ cơng tác biểu thị nút (trong số tài liệu người ta gọi phương pháp AON - Activity On Node) • Về ngun tắc ta chuyển đổi từ sơ đồ mạng dạng AON thành dạng AOA ngược lại Xem ví dụ sau : • Xét công tác a, b, c, , f ký hiệu kiện 1, 2,…, A (5) a B (10) Start A-O-N Đổi thành 4 AÛo b c a c PGS Dr Nguyễn Thống Sự kiện d b e d không đòi hỏi sau công tác c Đúng a LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ • Phương pháp lập sơ đồ: a b b Sai a=34 b=34 d 16 Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Coâng tác ảo (Dummy) PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ a b A-O-A 15 Start b PGS Dr Nguyễn Thống a AÛo Không nên Nên e 17 18 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG LẬP & THẨM ĐỊNH DỰ ÁN ĐẦUQUẢN TƯ LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 4: 9: Hoạch Hoạch định định dự dự án án Chương Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Kết quả: • Ví dụ: Lập sơ đồ mạng công tác sau: Công tác Công tác trước A Khơng có B Khơng có C D E A C B, C A C D E B Công tác ảo 19 PGS Dr Nguyễn Thống 20 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch nh Chng nhd dỏn ỏn Vẽ sơ đồ mạng A-O-A cho dự án đợc mô tả công việc sau: Công việc Công việc trớc Thời gian hoàn thành (tuần) A B C A D A E B, C F B, C G D, E D G C Start End E B F 21 PGS Dr Nguyễn Thống A 22 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Thời điểm muộn để cơng tác bắt đầu LS LS thời điểm muộn để công tác bắt đầu mà không làm ảnh hưởng đến hoàn thành dự án thời gian định CÁC THƠNG SỐ CỦA SƠ ĐỒ MẠNG • Thời điểm sớm để công tác bắt đầu ES ES thời điểm sớm công tác bắt đầu Đó khoảng thời gian dài tính từ kiện đầu đến kiện xuất phát cơng tác • Thời điểm sớm để cơng tác kết thúc EF EF thời điểm sớm cơng tác kết thúc Đó khoảng thời gian dài tính từ kiện đầu đến kiện kết thúc cơng tác 23 PGS Dr Nguyễn Thống • Thời điểm muộn để cơng tác kết thúc LF LF thời điểm muộn để công tác kết thúc mà không làm ảnh hưởng đến hoàn thành dự án thời gian định 24 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án MƠ HÌNH CPM – PHƯƠNG PHÁP XÁC ĐỊNH ĐƯỜNG GĂNG Định nghĩa: Đường găng tập hợp công việc từ khởi đầu đến kết thúc dự án với tính chất kéo dài thời gian hồn thành cơng việc đường găng kéo theo kéo dài thời gian hoàn thành dự án Để xác định đường găng cho sơ đồ CPM trường hợp người ta giải tốn với bước: • Bước 1: Giải tốn xi dòng với khởi hành sớm • Bước 2: Giải tốn ngược dòng với kết thúc trễ 25 Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Ví dụ: Xét dự án xây dựng X với hạng mục công việc thời gian hòan thành trình bày bảng sau: PGS Dr Nguyễn Thống Công việc Thời gian kỳ vọng hồn thành cơng tác (tuần) A B C D E F G H 4 25 tuần PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Ràng buộc thứ tự công việc sau: A Chuẩn bị mặt ; B Bố trí đường thi công ; C sau A ; D sau B ; E sau C ; F sau C ; G sau D, E ; H sau F, G C (t=2) A (t=2) F (t=3) H (t=2) Start E (t=4) End B (t=3) D (t=4) G (t=5) 27 PGS Dr Nguyễn Thống 26 LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Bước : Giải xi dòng với khởi hành sớm • ESi : thời điểm khởi hành công việc i sớm • EFi : thời điểm kết thúc cơng việc i sớm Gọi cơng việc i có thời gian hồn thành t Ta có quan hệ sau: EFj = ESi + t Tại nút kiện i ta có tính chất : ESi =Max(EFi) PGS Dr Nguyễn Thống 28 PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Ghi : Khi giải xi dòng cần ý điểm nút có hội tụ cơng việc (ví dụ nút 5, nút 6) • Tại kiện 5, ES =8 G bắt đầu sớm công việc E D kết thúc Trong D kết thúc thúc sớm EF=7 tuần E kết thúc sớm EF=8 tuần, G bắt đầu sớm sau tuần mà thơi • Tương tự kiện 6, cơng việc bắt đầu sớm ES=13 tuần kết thúc sớm G EF=13 tuần, kết thúc sớm F EF=7 tuần • Theo kết tốn xi dòng ta có thời gian cần thiết để hồn thành dự án 15 tuần KHỞI HÀNH SỚM Giải xi dòng C (t=2) EF=4 EF=2 A (t=2) ES=2 ES=4 Start ES=0 H (t=2) E (t=4) B (t=3) D (t=4) EF=3 F (t=3) EF=7 PGS Dr Nguyễn Thống EF=8 ES=3 EF=7 ES=13 EF=13 End EF=15 G (t=5) ES=8 Thời gian cần thiết h/thành dự án29 30 PGS Dr Nguyễn Thống PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Bước 2: Giải ngược dòng với kết thúc trễ • LSi : thời điểm khởi hành công việc i trễ • LFi : thời điểm kết thúc công việc i trễ Gọi cơng việc i có thời gian hồn thành t Ta có quan hệ sau: • LSj = LFi - t • Tại nút kiện i ta có tính chất : LFi =Min(LSi) PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Giải ngược dòng LF=2 LS=0 A (t=2) C (t=2) LF=4 KẾT THÚC TRỂ LS=10 LS=2 LS=4 F (t=3) LF=13 H (t=2) Start E (t=4) LS=1 B (t=3) D (t=4) LF=4 LF=8 LS=13 LF=13 End LF=15 G (t=5) LS=8 LS=4 LF=8 31 PGS Dr Nguyễn Thống 32 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Ghi chú: Khi giải ngược dòng cần ý điểm nút có xuất phát cơng việc (ví dụ nút 4) • Tại kiện 4, thời gian trễ phải có LF=4 thời gian khởi hành trễ nút phải min(LS=4, LS=10) Công việc ES LS A B C D 0 1 Có Khơng Có Khơng E F G H 4 13 10 13 0 Có Khơng Có Có 33 PGS Dr Nguyễn Thống 34 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án PHÂN TÍCH KẾT QUẢ CPM Qua việc tính tốn thơng số sơ đồ mạng ta xác định được: • Thời gian tối thiểu để hồn thành dự án • Thời gian dự trữ cơng tác • Đường găng cơng tác găng Thời gian tối thiểu để hồn thành dự án • Là thời điểm sớm để kiện cuối dự án xảy • Thời gian tối thiểu để hoàn thành dự án ví dụ 15 tuần Đường găng A-C-E-G-H LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Ý nghĩa đường găng: • Mỗi sơ đồ mạng có đường găng • Tổng thời gian tất công tác nằm đường găng thời gian tối thiểu để hồn thành dự án • Nếu cơng tác đường găng bị trễ tồn dự án bị trễ theo Do muốn rút ngắn thời gian hoàn thành dự án nhà quản lý phải tập trung giải pháp làm giảm thời gian công tác đường găng • Đối với cơng tác khơng găng ta xê dịch thời gian thực với điều kiện không vượt thời gian dự trữ 35 PGS Dr Nguyễn Thống (LS-ES) T/đường găng ? 36 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • PHƯƠNG PHÁP PERT (Program Evaluation and Review Technique) Thời gian hồn thành cơng tác phương pháp PERT mô tả dạng quy luật xác suất bêta với tham số a, b, c định nghĩa sau: • Thời gian lạc quan a: (Optimistic time): thời gian để hồn thành cơng tác điều kiện tốt (có nghĩa thời gian ngắn để hồn thành cơng tác) • Thời gian bi quan b: (Pessimistic time): thời gian để hồn thành cơng tác điều kiện xấu (thời gian dài nhất) • Thời gian bình thường m: thời gian hồn thành cơng tác điều kiện bình thường LẬP & THẨM DỰ ÁN ĐẦU QUẢN TƯ PHƯƠNG PHÁP ĐỊNHĐỊNH LƯỢNG TRONG LÝ Chương9:4:Hoạch Hoạch định Chương địnhdự dựán án p Phân phối xác suất bêta Xác suất xảy “a” 1% Thuận lợi a 37 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống Xác suất xảy “b” 1% Bất lợi Thời gian hoàn b thành Bình thường m 38 LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 4: Hoạch định dự án Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án BƯỚC THỰC HIỆN CỦA PHƯƠNG PHÁP PERT • Tính te 2 công tác Dùng phương pháp CPM với tij = te để xác định công tác găng đường găng Xác định khả hoàn thành dự án thời gian mong muốn • Gọi S thời gian tối thiểu để hoàn thành dự án điều kiện trung bình ứng với te (đó thời gian đường găng) • Gọi D thời gian mong muốn hồn thành dự án • 2 phương sai tất công tác đường găng Chương định án.kỳ vọng • Dựa vào a, b m9:taHoạch xác định thờidự gian te phương sai 2 a 4m b • Thời gian kỳ vọng te : t e • Phương sai 2: phương sai thời gian thực công tác te ba e • Theo lý thuyết xác suất thống kê, phương sai tồn cơng tác tổng phương sai công tác 2 e i i tất công tác đường găng 39 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ • Ta có 40 PGS Dr Nguyễn Thống Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Trong q trình tính tốn, người ta sử dụng phép biến đổi sau: T S S te e2 i t i với i công tác đường găng Trong phương pháp PERT, người ta giả thiết thời gian hoàn thành dự án T tuân theo phân phối chuẩn có giá trị trung bình S độ lệch chuẩn σ 41 PGS Dr Nguyễn Thống gọi phép biến đổi trung tâm chuẩn hóa biến T Từ đó, biến trung tâm hóa chuẩn hóa t có tính chất sau: • Giá trị trung bình • Độ lệch chuẩn t • t tuân theo phân phối N(0,1) 42 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG LẬP & THẨM ĐỊNH DỰ ÁN ĐẦUQUẢN TƯ LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương 4: 9: Hoạch Hoạch định định dự dự án án Chương • Từ đó, áp dụng vào thực tế ta có hai dạng tốn sau: • Bài tốn 1: Cho giới hạn thời gian hồn thành dự án D, tìm xác suất để thời gian hồn thành dự án D • Bài tốn 2: Cho xác suất p% tìm D • Ví dụ 1: Xét dự án xây dựng X với hạng mục cơng việc thời gian hòan thành trình bày bảng sau: Cơng việc A B C D E F G H Thời hồn thành cơng tác (tuần) Thời gian kỳ vọng hoàn thành dự án (tuần) Phương sai Đ/k thuận Đ/k bình Đ/k bất lợi thường lợi (a) (m) (b) a 4m b ba 2 1 43 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Ràng buộc thứ tự cơng việc sau: • A Chuẩn bị mặt ; B Bố trí đường thi công ; C sau A ; D sau B ; E sau C ; F sau C ; G sau D, E ; H Sau F, G C (t=2) A (t=2) Start F (t=3) E (t=4) B (t=3) D (t=4) H (t=2) End G (t=5) 4 4 11 3 4 25 tuần 4/36 4/36 4/36 16/36 36/36 64/36 64/36 4/36 Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án a Xác định đường găng thời gian hoàn thành dự án với phương pháp CPM b Xác định xác suất để dự án hòan thành 16 tuần c Xác định thời gian hòan thành dự án với xác suất 90% GIẢI: Dùng phương pháp giải xi với khởi hành sớm lời giải ngược dòng với kết thúc trễ lý thuyết phương pháp CPM để xác định đường găng thời gian hoàn thành dự án với giá trị thời gian kỳ vọng hồn thành cơng việc 46 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 4: Hoạch định dự án Chương 9: Hoạch định dự án • Thời gian hồn thành dự án: 15 tuần (từ CPM) • Đường găng: A-C-E-G-H (từ CPM) Xác định xác suất để dự án hòan thành 16 tuần • Giá trị phương sai đường găng: V = 4/36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36 =3,11 • Độ lệch chuẩn: V 3,11 1,76 tuần Thời gian hoàn thành công việc T tuân theo Phân phối chuẩn : N(15,1.76) LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án • Theo lý thuyết phương pháp PERT, thời gian hoàn thành dự án tuân theo phân phối chuẩn có : • Giá trị trung bình D=15 tuần • Độ lệch chuẩn σ=1.76 tuần 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 16 tuần mô tả đồ thị sau: 47 PGS Dr Nguyễn Thống 44 LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ 45 PGS Dr Nguyễn Thống 48 PGS Dr Nguyễn Thống LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án Chương 9:để Hoạch định dựthành án dự án • Xác định thời gian xác suất hoàn p=0,9 p16 : S=Xác suất để Tt) t t 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.1 1.2 1.3 5000 4602 4207 3821 3446 3085 2743 2420 2119 1841 1587 1357 1151 968 4960 4562 4168 3873 3409 3050 2709 2389 2090 1814 1562 1335 1131 951 4920 4522 4129 3745 3372 3015 2676 2358 2061 1788 1539 1314 1112 934 4880 4483 4090 3707 3336 2981 2643 2327 2033 1762 1515 1292 1093 918 4840 4443 4052 3669 3300 2946 2611 2296 2005 1736 1492 1271 1075 901 4801 4404 4013 3632 3264 2912 2578 2266 1977 1711 1469 1251 1056 885 4761 4364 3974 3594 3228 2877 2546 2236 1949 1685 1446 1230 1038 869 4721 4325 3936 3557 3192 2843 2514 2206 1922 1660 1423 1210 1020 853 4681 4686 3897 3520 3156 2810 2483 2217 1894 1635 1401 1190 1003 838 4641 4247 3859 3483 3121 2776 2451 2148 1867 1611 1379 1170 985 823 57 PGS Dr Nguyễn Thống 58 PGS Dr Nguyễn Thống PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương9: 4: Hoạch Hoạch định Chương địnhdự dựán án t 1.4 1.5 1.6 1.7 1.8 808 793 668 655 548 537 446 436 359 351 1.9 287 281 228 222 2.1 179 174 2.2 139 136 2.3 107 104 2.4 82 80 2.5 62 60 2.6 47 45 2.7 35 34 2.8 26 25 2.9 19 18 13 13 PGS Dr Nguyễn Thống 778 643 526 427 344 274 217 170 132 102 78 59 44 33 24 18 13 764 630 516 418 366 268 212 166 129 99 75 57 43 32 23 17 12 749 618 505 409 329 262 207 162 125 96 73 55 41 31 23 16 12 735 606 495 401 322 256 202 158 122 94 71 54 40 30 22 16 11 721 594 485 392 314 250 197 154 119 91 69 52 39 29 21 15 11 708 582 475 384 307 244 192 150 116 89 68 51 38 28 20 15 10 694 571 465 375 301 239 188 146 113 87 66 49 37 27 20 14 11 681 559 455 367 294 233 183 143 110 84 64 48 36 26 19 14 10 59 10 ... PHƯƠNG PHÁPĐỊNH ĐỊNHDỰ LƯỢNG LẬP & THẨM ÁN ĐẦUTRONG TƯ QUẢN LÝ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự án Chương9: 4: Hoạch Hoạch định Chương địnhdự... LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 4: Hoạch định dự án Chương9: 4: Hoạch Hoạch định Chương địnhdự... Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG LẬP & THẨM ĐỊNH DỰ ÁN ĐẦUQUẢN TƯ LÝ LẬPPHÁP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ PHƯƠNG ĐỊNH LƯỢNG TRONG QUẢN LÝ Chương 4: 9: Hoạch Hoạch định định dự dự án án Chương