C

1
ÐI?U HÀNH D? ÁN B?NG PERT/CPM
CÁC PHUONG PHÁP Ð?NH LU?NG
2
Khái ni?m và công d?ng so d? PERT/CPM CPM
(Critical Path Method) Phuong pháp du?ng
gang CPM du?c phát tri?n x? lý v?i th?i gian các
ho?t d?ng dã bi?t m?t cách ch?c ch?n. CPM cho
phép vi?c ch?n l?a gi?m th?i gian ho?t d?ng b?ng
cách b? sung ngu?n nhân l?c và tài nguyên, v?i
chi phí gia tang. Ð?c di?m n?i b?t c?a CPM là
vi?c th?a hi?p th?i gian và chi phí cho nhi?u
ho?t d?ng d? án khác nhau. PERT (Project
Evaluation and Review Technique) K? thu?t xem
xét và dánh giá d? án. PERT du?c phát tri?n nh?m
x? lý các th?i gian công vi?c không ch?c
ch?n. PERT là m?t d? th? có hu?ng G(N,A) liên
thông và không có chu trình.
CÁC PHUONG PHÁP Ð?NH LU?NG
3
Ði?u hành d? án v?i th?i gian ho?t d?ng có tính
ch?c ch?n (PERT)
Bu?c 1 - Xác d?nh các ho?t d?ng (i) c?a d?
án - Xác d?nh m?i quan h? liên k?t gi?a chúng
(các ho?t d?ng ngay tru?c, t?c là nh?ng ho?t d?ng
ph?i du?c hoàn thành d? b?t d?u các ho?t d?ng
khác). - D? ki?n th?i gian hoàn thành ti cho m?i
ho?t d?ng
CÁC PHUONG PHÁP Ð?NH LU?NG
Bu?c 2 Thi?t l?p m?ng d? án d?a trên m?i
quan h? các ho?t d?ng và th?i gian hoàn thành c?a
các ho?t d?ng nhu dã xác d?nh ? bu?c 1 Trên m?i
nút, ngoài tr? nút b?t d?u (Start) và nút k?t
thúc (Finish), d?u có th? trình bày nhi?u thông
tin liên quan d?n t?ng ho?t d?ng. Chú ý Khi v?
nên tránh các cung c?t nhau.
4
(No Transcript)
5
(No Transcript)
6
Ði?u hành d? án (PERT)
CÁC PHUONG PHÁP Ð?NH LU?NG
7
Bu?c 3 Tính th?i di?m kh?i công s?m (ESi) và
th?i di?m hoàn thành s?m (EFi) cho m?i ho?t
d?ng. - Th?i di?m kh?i công s?m ESi Ho?t d?ng
ngay tru?c ESi 0 Ho?t d?ng 1 ph? thu?c
ESiEFj (j lt i) (j là ho?t d?ng d?ng tru?c)
Ho?t d?ng nhi?u ph? thu?c ESiMaxEFj m?i j lt
i - Th?i di?m hoàn thành s?m EFiESiti
CÁC PHUONG PHÁP Ð?NH LU?NG

• Bu?c 4 Tính th?i di?m hoàn thành mu?n (LFi) và
  th?i di?m kh?i công mu?n (LSi) cho m?i ho?t d?ng.
• Th?i di?m hoàn thành mu?n LFi
• Ho?t d?ng cu?i cùng LFi EFi Hay LFi
  MaxEFi
• Ho?t d?ng có 1 tác d?ng LFi LSj (i lt j) (j
  là ho?t d?ng b? tác d?ng)
• Ho?t d?ng có nhi?u tác d?ng LFiMinLSj m?i
  jgti
• - Th?i di?m kh?i công mu?n LSiLFi-ti

8
(No Transcript)
9
(No Transcript)
10
Bu?c 5 Hình thành b?ng l?ch trình ho?t d?ng -
Th?i gian d? tr? chính là th?i gian m?t ho?t d?ng
có th? ch?m tr? mà không làm tang th?i gian hoàn
thành c?a d? án. Th?i gian d? tr? c?a ho?t d?ng i
du?c tính theo công th?c sau Si LSi-ESi
LFi-EFi - Ho?t d?ng gang là ho?t d?ng có Si
0 - Ðu?ng gang là du?ng n?i các ho?t d?ng gang
và là du?ng liên t?c - Th?i gian hoàn thành d?
án T Sti (i là ho?t d?ng n?m trên du?ng gang)
11
(No Transcript)
12
Ði?u hành d? án v?i th?i gian ho?t d?ng có tính
ng?u nhiên (PERT)
Bu?c 1 - Xác d?nh các ho?t d?ng (i) c?a d?
án - Xác d?nh m?i quan h? liên k?t gi?a chúng
(các ho?t d?ng ngay tru?c, t?c là nh?ng ho?t d?ng
ph?i du?c hoàn thành d? b?t d?u các ho?t d?ng
khác). - D? ki?n các lo?i th?i gian hoàn thành
cho m?i ho?t d?ng i Th?i gian l?c quan
ai Th?i gian h?p lý mi Th?i gian bi
quan bi Tính th?i gian k? v?ng hoàn thành ho?t
d?ng i (ti) - Tính phuong sai c?a th?i gian ho?t
d?ng i (si2)
CÁC PHUONG PHÁP Ð?NH LU?NG
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
Các công th?c tính
2. Phuong sai c?a th?i gian ho?t d?ng i (si2)
1. Th?i gian k? v?ng hoàn thành ho?t d?ng i (ti)
CÁC PHUONG PHÁP Ð?NH LU?NG
Bu?c 2 Thi?t l?p m?ng d? án d?a trên m?i
quan h? các ho?t d?ng và th?i gian hoàn thành c?a
các ho?t d?ng nhu dã xác d?nh ? bu?c 1 Trên m?i
nút, ngoài tr? nút b?t d?u (Start) và nút k?t
thúc (Finish), d?u có th? trình bày nhi?u thông
tin liên quan d?n t?ng ho?t d?ng. Chú ý Khi v?
nên tránh các cung c?t nhau.
17
(No Transcript)
18
(No Transcript)
19
Bu?c 3 Tính th?i di?m kh?i công s?m (ESi) và
th?i di?m hoàn thành s?m (EFi) cho m?i ho?t
d?ng. - Th?i di?m kh?i công s?m ESi Ho?t d?ng
ngay tru?c ESi 0 Ho?t d?ng 1 ph? thu?c
ESiEFj (j lt i) (j là ho?t d?ng d?ng tru?c)
Ho?t d?ng nhi?u ph? thu?c ESiMaxEFj m?i j lt
i - Th?i di?m hoàn thành s?m EFiESiti
CÁC PHUONG PHÁP Ð?NH LU?NG

• Bu?c 4 Tính th?i di?m hoàn thành mu?n (LFi) và
  th?i di?m kh?i công mu?n (LSi) cho m?i ho?t d?ng.
• Th?i di?m hoàn thành mu?n LFi
• Ho?t d?ng cu?i cùng LFi EFi Hay LFi
  MaxEFi
• Ho?t d?ng có 1 tác d?ng LFi LSj (i lt j) (j
  là ho?t d?ng b? tác d?ng)
• Ho?t d?ng có nhi?u tác d?ng LFiMinLSj m?i
  jgti
• - Th?i di?m kh?i công mu?n LSiLFi-ti

20
(No Transcript)
21
(No Transcript)
22
Bu?c 5 Hình thành b?ng l?ch trình ho?t d?ng -
Th?i gian d? tr? chính là th?i gian m?t ho?t d?ng
có th? ch?m tr? mà không làm tang th?i gian hoàn
thành c?a d? án. Th?i gian d? tr? c?a ho?t d?ng i
du?c tính theo công th?c sau Si LSi-ESi
LFi-EFi - Ho?t d?ng gang là ho?t d?ng có Si
0 - Ðu?ng gang là du?ng n?i các ho?t d?ng gang
và là du?ng liên t?c - Th?i gian k? v?ng hoàn
thành d? án T S ti (i là ho?t d?ng n?m trên
du?ng gang) - Ð? lêch chu?n th?i gian hoàn thành
d? án s S si2 - Xác su?t hoàn thành d? án
v?i th?i gian xác d?nh T ' P(T ? T ')
CÁC PHUONG PHÁP Ð?NH LU?NG
Z (T '- Ttb)/s Sau khi tính z thì tra b?ng
phân ph?i ta có k?t qu? xác su?t
23
(No Transcript)
24
CÁC PHUONG PHÁP Ð?NH LU?NG
TH?A HI?P TH?I GIAN VÀ CHI PHÍ
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)
28
M?t s? d?nh nghia trong th?a hi?p th?i gian và
chi phí
CÁC PHUONG PHÁP Ð?NH LU?NG
29
(No Transcript)
30
(No Transcript)
31

• Qui trình th?a hi?p theo cách ti?p c?n th? và
  sai
• 1. Xem xét các ho?t d?ng gang có Ki th?p nh?t thì
  uu tiên th?a hi?p tru?c.
• 2. Ð? xu?t phuong án th?a thu?n nh?m dáp ?ng yêu
  c?u v? th?i gian.
• Rà soát m?ng d? án du?c di?u ch?nh, n?u th?i gian
  hoàn thành d? án v?n vu?t quá th?i gian hoàn
  thành theo yêu c?u thì ti?p t?c d? xu?t m?t
  phuong án th?a hi?p khác.
• Ghi nh? r?ng khi th?a hi?p các ho?t d?ng gang
  hi?n t?i, các du?ng di khác có th? tr? thành
  du?ng gang
• Trong các d? án l?n hon, c?n có m?t qui trình
  toán h?c dua ra quy?t d?nh th?a hi?p t?i uu.

CÁC PHUONG PHÁP Ð?NH LU?NG
32
CÁC PHUONG PHÁP Ð?NH LU?NG
33

• Câu h?i ôn t?p c9 15
• Bài t?p 4.4 4.7 4.11