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.
Trang 11
TRƯỜNG ĐẠI HỌC BÁCH KHOA TP HCM
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
NỘI DUNG MƠN HỌC
CHƯƠNG 1: Giới thiệu Phương pháp định
lượng trong Quản lý
CHƯƠNG 3: Cơ sở lý thuyết ra quyết định
CHƯƠNG 4: Bài toán vận tải
CHƯƠNG 5: Quản lý kho
CHƯƠNG 6: Ra quyết định đa mục tiêu
CHƯƠNG 7: Lý thuyết sắp hàng
PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ
3
NỘI DUNG MƠN HỌC (tt)
CHƯƠNG 8: Phân tích nhân tố chính (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ô phỏng Monte Carlo
PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ
4
PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ
Chương 9: Hoạch định dự án
Hoạch định dự án là quá trình sắp xếp và quản lý các cơng tác nhằm hồn thành mục tiêu của dự án
Kết quả phục vụ cho phân tích, dánh giá hiệu quả
dự án, quản lý thực hiện 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
PGS Dr Nguyễn Thống
5
PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ
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 Năm 1 Năm 2
Cơng việc 1, 2, 3, 10, 11, 12 1, 2, 3, 10, 11, 1
A
B
C
D
E
PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ
Chương 9: Hoạch định dự án
Cơng việc
A
Cơng việc
B
Cơng việc
C
A 1 A 2 A n
Cấp 1 Cấp 2 Cấp 3 Cấp n
Dự án
A 2-1 A 2-2 A 2-k
PGS Dr Nguyễn Thống
Trang 27
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Hoạch định dự án theo sơ đồ Gantt (sơ đồ thanh
ngang)
Công việc Trình tự Thời gian (tuầ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
8
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Tuần
CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A
B
C
D
E
F 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
9
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
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 buộc được trình bày trong bảng sau:
Công tác Công tác
trước
Thời gian (ngày)
Bắt đầu
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
10
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Sơ đồ Gantt cho bởi phần mềm Microsoft Project như sau:
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
11
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
ƯU ĐIỂM:
- Đơn giản, dễ nhận biết công việc và thời gian thực hiện
các công việc
- Thấy rõ tổng thời gian thực hiện các công việc
NHƯỢC ĐIỂM
• Không thể hiện mối quan hệ giữa các 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 thì nhược điểm này càng rõ nét
• Không thấy rõ việc nào là chủ yếu có tính chất quyết định
đối với tổng tiến độ thực hiện dự án để giúp cho nhà
quản lý tập trung chỉ đạo
• Không thuận tiện khi phân tích đánh giá các chỉ tiêu kinh
tế kỹ thuật của bản thân sơ đồ của dự án
Vì vậy đối với dự án có qui mô lớn người ta thường sử
dụng sơ đồ mạng
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
12
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự á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 này sử dụng mô hình tất định , thời gian hoàn thành mỗi công việc là hằng số
• Phương pháp PERT (Project Evaluation and Review Techniques)
Phương pháp này sử dụng mô hình xác suất theo
đó thời gian hoàn thành công việc được cho dưới dạng hàm phân phối xác suất
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
Trang 313
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
PHƯƠNG PHÁP CPM
Một vài định nghĩa qui ước:
Cơng tác A(t)
Sự kiện xuất phát i Sự kiện kết thúc j
t
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
14
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
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 1 : Thiết lập theo sơ đồ trong
đĩ một cơng tác biểu thị bằng 1 vectơ
(trong một số tài liệu người ta gọi đây là phương pháp AOA - Activity On Arrow)
A (5)
j
B(10)
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
15
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Phương pháp 2 : Thiết lập theo sơ đồ
trong đĩ một cơng tác biểu thị bằng 1 nút
(trong một số tài liệu người ta gọi đây là
phương pháp AON - Activity On Node)
B (10)
A (5)
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
16
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Về nguyên tắc ta cĩ thể chuyển đổi từ sơ đồ mạng dạng AON thành dạng AOA và ngược lại
Xem các ví dụ sau :
• Xét các cơng tác a, b, c, , f và ký hiệu các sự kiện 1, 2,…, 6
Start
a
b
Start
1
2
a
b
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
17
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Công tác ảo (Dummy)
3
4
a
b
Sai vì a=34 và b=34
5 Đúng
Ảo
a
b Đổi thành
4
5
d không đòi hỏi sau công tác c
a
b
c
d
e
a
b
c
d
e
Ảo
3
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
18
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Phương pháp lập sơ đồ:
Sự kiện đầu tiên
1
2
3
4
Khơng nên
4
3
Nê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
Trang 419
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Vớ dụ: Lập sơ đồ mạng của cụng tỏc sau:
Cụng tỏc Cụng tỏc đi trước
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
20
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Keỏt quaỷ:
1
A
2 C 3
B
D
5
4
E
Coõng taực aỷo 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
21
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Vẽ sơ đồ mạng A-O-A cho dự án đợc mô tả bởi các công
việc sau:
Công việc Công việc trớc
đó
Thời gian hoàn thành
(tuầ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
22
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
Start
2
3
5
End
A
C
B
D
E
F
G
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
23
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
CÁC THễNG SỐ CỦA SƠ ĐỒ MẠNG
• Thời điểm sớm nhất để cụng tỏc bắt đầu ES
ES là thời điểm sớm nhất để cho cụng tỏc bắt đầu
Đú là khoảng thời gian dài nhất tớnh từ sự kiện
đầu đến sự kiện xuất phỏt của cụng tỏc đú
• Thời điểm sớm nhất để cụng tỏc kết thỳc EF
EF là thời điểm sớm nhất để cho cụng tỏc kết thỳc
Đú là khoảng thời gian dài nhất tớnh từ sự kiện
đầu đến sự kiện kết thỳc của cụng tỏc đú
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
24
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Thời điểm muộn nhất để cụng tỏc bắt đầu
LS
LS là thời điểm muộn nhất để cụng tỏc bắt đầu mà khụng làm ảnh hưởng đến sự hoàn thành của dự ỏn trong thời gian đó định
• Thời điểm muộn nhất để cụng tỏc kết thỳc
LF
LF là thời điểm muộn nhất để cụng tỏc kết thỳc mà khụng làm ảnh hưởng đến sự hoàn thành của dự ỏn trong thời gian đó định
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
Trang 525
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
MƠ HÌNH CPM – PHƯƠNG PHÁP XÁC ĐỊNH
ĐƯỜNG GĂNG
Định nghĩa: Đường găng là tập hợp các cơng việc
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 hồn thành của
bất kỳ cơng việc nào trên đường găng cũng kéo
theo sự kéo dài thời gian hồn thành dự án
Để xác định đường găng cho sơ đồ CPM trong
trường hợp này người ta sẽ giải bài tốn với 2
bước:
• Bước 1: Giải bài tốn xuơi dịng với khởi hành
sớm
• Bước 2: Giải bài tốn ngược dịng với kết thúc
trễ
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
26
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Ví dụ: Xét một dự án xây dựng X với các hạng
mục cơng việc và thời gian hịan thành được trình bày trong bảng sau:
Cơng việc Thời gian kỳ vọng hồn thành cơng tác (tuầ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
27
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
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
sau C ; F sau C ; G sau D, E ; H sau F, G
Start
2
3
4
5
6 End
A (t=2)
C (t=2)
B (t=3)
D (t=4)
E (t=4)
F (t=3)
G (t=5)
H (t=2)
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
28
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Bước 1 : Giải xuơi dịng với khởi hành sớm
• ES i : thời điểm khởi hành cơng việc i sớm nhất
• EF i : thời điểm kết thúc cơng việc i sớm nhất
Gọi cơng việc i cĩ thời gian hồn thành là t
Ta cĩ quan hệ sau:
EF j = ES i + t Tại bất kỳ một nút sự kiện i nào ta cĩ tính chất :
ES i =Max(EF i )
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
29
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Start
2
3
4
5
A (t=2)
C (t=2)
B (t=3)
D (t=4)
F (t=3)
G (t=5)
H (t=2) ES=0
EF=2
EF=3
ES=2
ES=3
EF=4
ES=8 EF=7
ES=4
E (t=4)
EF=7 ES=13 EF=15 Giải xuơi dịng
Thời gian cần thiết h/thành dự án KHỞI HÀNH SỚM
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
30
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Ghi chú : Khi giải xuơi dịng cần chú ý các điểm nút ở
đĩ cĩ sự hội tụ của ít nhất 2 cơng việc (ví dụ nút 5, nút 6)
• Tại sự kiện 5, ES =8 vì G chỉ cĩ thể bắt đầu sớm
nhất khi cả 2 cơng việc E và D đều kết thúc Trong khi đĩ D kết thúc thúc sớm nhất là EF=7 tuần và E kết thúc sớm nhất là EF=8 tuần, do đĩ G chỉ cĩ thể bắt đầu sớm nhất sau 8 tuần mà thơi
• Tương tự tại sự kiện 6, cơng việc chỉ cĩ thể bắt đầu
sớm nhất ES=13 tuần vì kết thúc sớm nhất của G là EF=13 tuần, mặc dù kết thúc sớm nhất của F là EF=7 tuần
• Theo kết quả bài tốn xuơi dịng ta cĩ thời gian cần
thiết để hồn thành dự án là 15 tuầ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
Trang 631
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Bước 2: Giải ngược dòng với kết thúc trễ
• LS i : thời điểm khởi hành công việc i trễ
nhất
• LF i : 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 có quan hệ sau:
• LS j = LF i - t
• Tại bất kỳ một nút sự kiện i nào ta có tính
chất :
LF i =Min(LS i )
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
32
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Start
2
3
4
5
A (t=2)
C (t=2)
B (t=3)
D (t=4)
F (t=3)
G (t=5)
H (t=2) LS=0
LF=2
LF=4 LS=2
LS=4
LF=4
LS=8 LF=8
LS=4
E (t=4) LF=8 LF=13 Giải ngược dòng
LF=15 LS=13 LF=13
LS=10
LS=1
KẾT THÚC TRỂ
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
33
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Ghi chú: Khi giải ngược dòng cần chú ý các
điểm nút ở đó có sự xuất phát của ít nhất 2
công việc (ví dụ nút 4)
• Tại sự kiện 4, thời gian trễ nhất phải có là
LF=4 vì thời gian khởi hành trễ nhất tại nút
4 phải là min(LS=4, LS=10)
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
34
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Công việc ES LS (LS-ES) T/đường găng ?
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
35
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
PHÂN TÍCH KẾT QUẢ CPM
Qua việc tính toán thông số sơ đồ mạng ta có thể
xác định được:
• Thời gian tối thiểu để hoàn thành dự án
• Thời gian dự trữ của các công tác
• Đường găng và các công tác găng
Thời gian tối thiểu để hoàn thành dự án
• Là thời điểm sớm nhất để sự kiện cuối cùng của
dự án xảy ra
• Thời gian tối thiểu để hoàn thành dự án ở ví dụ
trên là 15 tuần Đường găng A-C-E-G-H
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
36
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Ý nghĩa của đường găng:
• Mỗi sơ đồ mạng có ít nhất một đường găng
• Tổng thời gian của tất cả các công tác nằm trên
đường găng chính là thời gian tối thiểu để hoàn thành dự án
• Nếu 1 công tác trên đường găng bị trễ thì toàn bộ
dự án sẽ bị trễ theo Do vậy muốn rút ngắn thời gian hoàn thành dự án thì nhà quản lý phải tập 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
• Đối với các công tác không găng ta có thể xê
dịch thời gian thực hiện nhưng với điều kiện không được vượt quá thời gian dự trữ
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
Trang 737
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• PHƯƠNG PHÁP PERT (Program Evaluation and
Review Technique)
Thời gian hoàn thành một công tác cơ bản trong phương
pháp PERT được mô tả bởi một dạng của quy luật xác
suất bêta với 3 tham số a, b, c định nghĩa như sau:
• Thời gian lạc quan a : (Optimistic time): là 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)
• Thời gian bi quan b : (Pessimistic time): là thời gian để
hoàn thành công tác trong điều kiện xấu nhất (thời gian
dài nhất)
• Thời gian bình thường m : là thời gian hoàn thành công
tác trong điều kiện bình thường
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
38
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
Bình thường
m
Bất lợi
b
Thuận lợi
a
p
Thời gian hoàn thành
Phân phối xác suất bêta
Xác suất xảy ra
“a” là 1%
Xác suất xảy ra
“b” là 1%
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
39
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Dựa vào a, b và m ta xác định thời gian kỳ vọng
t e và phương sai 2
• Thời gian kỳ vọng t e :
• Phương sai 2 : phương sai của thời gian thực
hiện công tác t e
• Theo lý thuyết xác suất thống kê, phương sai
của toàn bộ công tác bằng tổng các phương sai
của từng công tác
i chỉ tất cả các công tác trên đường găng
e
t
6
2 2
e
6
2 2
e i
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
40
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
BƯỚC THỰC HIỆN CỦA PHƯƠNG PHÁP PERT
• Tính t e và 2 của mỗi công tác
Dùng phương pháp CPM với t ij = t e để xác định các công tác găng và đường găng
Xác định khả năng hoàn thành dự án trong thời gian mong muốn
• Gọi S là thời gian tối thiểu để hoàn thành dự án trong
điều kiện trung bình ứng với các t e (đó chính là thời gian đường găng)
• Gọi D là thời gian mong muốn hoàn thành dự án
• 2 là phương sai của tất cả các công tác trên đường găng
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
41
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
i
2 2
e i
với i chỉ các công tác trên đườ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 là S và độ lệch chuẩ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
42
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Trong quá trình tính toán, người ta sẽ sử dụng phép biến đổi sau:
được gọi là phép biến đổi trung tâm và chuẩn hóa biến T
Từ đó, biến đã được trung tâm hóa và chuẩn hóa t
có tính chất sau:
• Giá trị trung bình bằng 0
• Độ lệch chuẩn của t là
• t tuân theo phân phối N(0,1)
T S
t
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
Trang 843
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Từ đĩ, trong áp dụng vào thực tế ta cĩ hai dạng
bài tốn như 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 một dự án xây dựng X với các hạng
mục cơng việc và thời gian hịan thành được
trình bày trong bảng sau:
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
44
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự án
Cơng việc Thời hồn thành cơng tác (tuần)
Thời gian kỳ vọng hồn thành dự
án (tuần)
Phương sai
Đ/k thuận lợi
Đ/k bình thường
Đ/k bất lợi
G 3 4 11 5 64/36
25 tuần
2
b a 6
6
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
45
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
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 sau C ; F sau C ; G sau D, E ; H Sau F, G
Start
2
3
4
5
6 End
A (t=2)
C (t=2)
B (t=3)
D (t=4)
E (t=4)
F (t=3)
G (t=5)
H (t=2)
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
46
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
a Xác định đường găng và thời gian hồn thành dự án với phương pháp CPM
b Xác định xác suất để dự án hịan thành trong 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 xuơi với khởi hành sớm và lời giải ngược dịng với kết thúc trễ trong lý thuyết của phương pháp CPM để xác định đường găng và thời gian hồn thành dự án với các giá trị thời gian kỳ vọng hồn thành các cơng việc cơ bản như trê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
47
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Thời gian hồn thành dự án: 15 tuần (từ CPM)
• Đường găng: A-C-E-G-H (từ CPM)
Xác định xác suất để dự án hịan thành trong 16
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: tuần V 3,11 1, 76
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)
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
48
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự án
• Theo lý thuyết của phương pháp PERT, thời gian hồn thành dự án sẽ tuân theo phân phối chuẩn cĩ :
• Giá trị trung bình là 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 để hồn thành dự án trong 16 tuần được mơ tả như đồ thị sau:
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
Trang 949
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
S=15 T (tuần)
p
Phõn phối chuẩn (Normal)
p 16 : S=Xỏc
suất để T<16
tuần
16
16
p Pr(T 16) Pr( ) Pr(t ) Pr(t 0,57)
1, 76
Dựng bảng tra phõn phối chuẩn N(0,1)
ta cú xỏc suất : p 16 =71,56%
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
50
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Xỏc định thời gian để xỏc suất hoàn thành dự ỏn
là p=0,9
S=15 T (tuần)
p
Phõn phối chuẩn N (15,s)
px =0,9: Xỏc suất để thời gian hoàn thành dự
ỏn sau T * tuần
T *
Với p x =0,9 dựng bảng tra phõn phối chuẩn ta cú t=1,28 từ đú :
T* S
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
51
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Do đú, để xỏc suất hoàn thành dự ỏn là p=0,9 ta
cần thời gian là 17,25 tuần
Ghi chỳ : Thời gian hoàn thành dự ỏn với xỏc suất
50% là S=15 tuầ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
52
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
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
Start
2
3
4
5
A (t=10)
C (t=5)
B (t=7)
D (t=7)
E (t=11)
F (t=3)
G (t=5)
H (t=2)
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
53
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
BAỉI TAÄP (PERT): Một dự án có thời gian ớc tính
của các công tác cụ baỷn đợc trình bày trong
bảng sau
a Lập sơ đồ mạng biểu diễn dự án Dùng phơng
pháp CPM để xác định đờng găng và thời gian
hoàn thành dự án
b Tìm xác suất để dự án hoàn thành trong khoảng
thời gian: 40 tuần, 35 tuần và 30 tuần
c Tính thời gian để xác suất hoàn thành dự án là
0,95 và 0,85
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
54
BAỉI TAÄP (PERT)ẽ
Công việc Công tác đi trớc Thời gian hoàn thành (tuần)
Phơng sai (b-a) 2 /36 Thuận lợi Binh thờng
(m) Bất lợi Trung binh V (a) (b)
A - 4 5 12 6 1,78
B - 3 4 11 5 1,78
C sau A 2 4 6 4 0,44
D sau A 1 2 9 3 1,78
E sau B, C 2 4 12 5 2,78
F sau B, C 5 6 13 7 1,78
G sau D, E 8 10 24 12 7,11
H sau D, E 5 7 15 8 2,78
I sau H, F 6 8 16 9 2,78
J Sau G, I 4 5 12 6 1,78
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
Trang 1055
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
Start
2
3
4
5
End
A
D
B
G
H
6
J
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
56
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
Start
2
3
4
5
F
A (6) D (3)
B (5)
G (12)
H (8)
C (4) E (5)
F (7)
I (9)
ES=0
EF=6
EF=5
ES=6
EF=10 ES=10
EF=9 EF=15
EF=17
ES=15
EF=23 ES=23 EF=32
EF=27
6
J (6) ES=32 EF=38 ES=6
Ghi chú: Tại nút 4 có :
- 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 hành sớm nhất (ES) của công tác G và công tác H chỉ có thể bắt
đầu sau 15 tuầ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
57
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
• Phõn phối Chuẩn
t
α=Pr(X>t)
0
p Hàm mật độ xỏc suất
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
58
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự ỏn
t 0 1 2 3 4 5 6 7 8 9
0 5000 4960 4920 4880 4840 4801 4761 4721 4681 4641 0.1 4602 4562 4522 4483 4443 4404 4364 4325 4686 4247 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 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 1.2 1151 1131 1112 1093 1075 1056 1038 1020 1003 985 1.3 968 951 934 918 901 885 869 853 838 823
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
59
LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ
Chương 4: Hoạch định dự ỏn
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
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
3 13 13 13 12 12 11 11 10 11 10
t 0 1 2 3 4 5 6 7 8 9
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