Câu 12 : Trình bày những nội dung cơ bản của phương pháp CPM/PERT: trình tự thực hiện, dự tính thời gian thực hiện của từng công việc,xđ thời gian dự trữ của mỗi đỉnh(sự kiện)?

a,Trình tự thực hiện có 6 bước cơ bản đc áp dụng chung cho cả 2 pp

-Xđ các công việc cần thực hiện của DA

-Thiết lập mqh và trình tự thực hiện các công việc

-Vẽ sơ đồ mạng công việc

-Xác định thời gian thực hiện mỗi cv của DA và các chi phí như vật tư, tiền vốn

-Xđ thời gian dự trữ các cv

-Xđ đường găng

b,Dự tính thời gian thực hiện từng công việc: dùng pp tất định và pp ngẫu nhiên

-Thời gian thực hiện dự tính của 1 hđ là thời gian đc xác định theo xác suất phổ biến (phân phối β)

t(e )=[t(o)+4t(m)+t(p)]/6

t(e ) là thời gian trung bình để thực hiện xong cv xi

t(o ) thời gian làm cv xi 1 cách nhanh nhất

t(m) thời gian thông thường để thực hiện xong cv xi

t(p) thời gian thực hiện xong cv xi 1 cách chậm nhất

-Độ dài thời gian hoàn thành các cv găng sẽ đc xđ như sau

D=∑(i=1-n)t(ei)

Trong đó i:là cv găng

-Gsu các cv độc lập với nhau thì ta có:

V(p)=∑(i=1-n)v(ei)

V(p)phương sai hoàn thành dự án

v(ei)phương sai thời gian thực hiện dự tính từng cv trên đg găng và đc xđ như sau

v(ei)=σ(i)^2= {[t(p)-t(o) ]/6}^2

Trong đó σ(i) là độ lệch tiêu chuẩn của thời gian hoàn thành các cv găng và đc xđ

σ(i)= [t(p)-t(o) ]/6

Xác suất hoàn thành DA có thể đc xđ

z=(S-D)/ σ

S: t/gian sự kiến hoàn thành toàn bộ DA

Z : đại lượng xác suất tích lũy trong phân phối chuẩn

c,Xác định thời gian dự trữ của mỗi đỉnh

*)Thời gian bắt đầu của mỗi đỉnh(sự kiện)

Thời hạn bắt đầu sớm của mỗi đỉnh (sự kiện)là thời hạn cần thiết để hoàn thành tất cả các cv tiến tới nó,cũng chính là tgian để bắt đầu những cv đi ra từ nó

Công thức :

T(Ej)=Max [T(Ei)+t(ij)]

Trong đó T(Ej):thời gian sớm nhất để đạt tới đỉnh j kể từ khi bắt đầu DA

t(ij)]: thờigian thực hiên cv mà kéo dài từ đỉnh i đến j

Thời hạn kết thúc muộn của mỗi đỉnh là thời hạn chậm nhất để hoàn thành tất cả các cv tiến về phía nó

TL(i) = Min (TLj – t(ij) )

TL(i): thờigian chậm nhất để hoàn thành tất cả các cv tiến về sự kiện i

TLj: thờigian chậm nhất để hoàn thành tất cả các cv tiến về sự kiện j

TL(cuối cùng) : độ dài thời gian thực hiện dự án

-Ý nghĩa của việc tính thời gian bắt đầu sớm và thời gian kết thúc muộn

+Tính toán thời gian dự trữ của 1 sự kiện

TS=TL(i)-TE(i)

+Là cơ sở xđ đg găng