Problema cu drumurile critice

Se dau punctele A...I care in fapt reprezinta fiecare cate o activitate. O activitate necesita un
anume timp necesar pentru a fi executata, dat in minute, ore, zile, saptamani, luni, ani, etc. De
asemenea fiecare activitate (cu exceptia primei sau primelor activitati) este dependenta de
terminarea unei activitati dinainte.
De exemplu (de sezon asa) activitatea de coacere cozonac depinde de activitatea de facut aluatul.
Nu poti coace cozonac daca nu ai terminat de facut aluatul...logic :) Daca timpul de facut aluat ia
3h, timpul de coacere ia 1h => in total 4h.
Nu se considera pauze intre activitati! O activitate poate depinde de oricate alte activitati dinainte
dar de regula sunt max 3, in exemplul urmator vom lua max 2 pt usurinta calcului.

Activitatea, Activitatea sau activitatile de care este dependenta (cele care trebuie sa fie terminate
inainte de a incepe activitatea curenta) si Timpul de executie a fiecareia sunt date sub forma de
tabel, dupa cum urmeaza:

Activitatea anterioara de Timpul necesar pentru a

Nr. Activitatea
care depinde face activitatea...[zile]

1 A - 10

2 B A 20

3 C A 10

4 D B, C 20

5 E C 20

6 F D, E 30

7 G D, F 40

8 H G 50

9 I H 10

Inainte de A si dupa ultima activitate (in acest caz I) se trece Start si respectiv Finish sau End
Acestea nu sunt activitati propriu -zise, ci doar semnifica inceputul si sfarsitul intregului lant de
activitati.

1
Pasul 1. Sa se construiasca graful in functie de cerinte.
Adica sa se figureze puncetele A-I si liniile care reprezinta dependentele. Atat la pct 1!

Schema.

Start A D G H I Finish

C E

Pasul 2. Sa se construiasca toate variantele de drum de la Start la Finish, avand in vedere sensul sagetilor, nu se poate merge inapoi (invers decat
sensul)

A, B, D, G, H, I
A, B, D, F,G, H, I
A, C, D, G, H, I
A, C, D, F, G, H, I
A, C, E, F, G, H, I

2
Pasul 3. Se calculeaza valoarea in timp a fiecarui drum de la pasul 2. Adica se insumeaza valorile pt fiecare varianta.

A, B, D, G, H, I = 10+20+20+40+50+10=150
A, B, D, F,G, H, I = 10+20+20+30+40+50+10=180
A, C, D, G, H, I = 10+10+20+40+50+10=140
A, C, D, F, G, H, I = 10+10+20+30+40+50+10=170
A, C, E, F, G, H, I = 10+10+20+30+40+50+10=170

Drumul cu valoarea cea mai mare = drumul critic = 180 zile. Adica este acea durata de timp maxima care permite realizarea tuturor activitatilor. Daca
am fi avut timp maxim admisibil 150 si drumul critic rezulta 180, atunci nu ar fi fost timp sa se faca toate activ. De aceea se calc drumul critic, ca sa se
determine durata totala maxima necesara pentru a finaliza proiectul de la Start la Finish.

Pasul 4.1 Metoda CPM (critical path method) varianta Early Start - Early Finish

Se porneste de la start catre finish, urmarind sagetile (conditiile)

Early start ES = cel mai „devreme” moment cand o activitate poate incepe, tinand cont de conditii: de ce alte activitati depinde, adica ce alte activitati
anterioare trebuie sa se fi finalizat deja pt ca activitatea curenta sa poata incepe. Depinde evident de termenul de terminare a activitatii anterioare:
activitatea nu poate incepe pana nu se termina cea dinainte. Conditiile sunt date in tabel si sunt figurate cu sageti pe grafic
Early finish EF = cel mai „devreme” cand o activitate se poate termina. Depinde evident de cat de repede incepe (adica Early Start) si cat dureaza.

astfel:
ES = Early finish a activitatii anterioare
Daca sunt mai multe activitati anterioare (ativitatea depinde de 2 sau mai multe activitati dinainte), atunci se ia max dintre Early finish a fiecarei
activitati anterioare; se ia cel mai lung timp de finish ale tuturor activitatilor anterioare, pt ca in cel mai lung timp se incadreaza si celelalte activitati
care se termina mai repede, adica cazul cel mai defavorabil
EF = ES + durata activitatii

Start are intodeauna valoarea 0 la toate (ES, EF, LF, LS) (se pleaca de la inceput)

Start si finish nu sunt activitati, sunt doar figurate pe desen pentru facilitarea intelegerii grafului, dar nu au influenta (nu au un timp necesar de a fi
executate: practic Start=prima activitate (A) si finish = ultima activitate (I)

3
Pasul 4.2 Metoda CPM (critical path method) varianta Last Start - Last Finish

Se parcurge graficul invers, mental/ virtual se considera sagetile inversate (desi nus e inverseaza pe grafic, doar se parcurge invers)
Last start LS = cel mai „tarziu” moment cand o activitate poate incepe, tinand cont de conditii: de ce alte activitati vor urma, adica ce alte activitati
ulterioare trebuie sa incepa dupa ce se termina activitatea curenta.
Last finish LF = cel mai „tarziu” cand o activitate se poate termina. Depinde evident de cat de tarziu incepe (adica Last Start) si cat dureaza.
LF = LS a activitatii urmatoare
Daca sunt mai multe activitati succesoare atunci se ia minim dintre LS a tuturor activitatilor urmatoare (act urmatoare se ia conform desenului)
LS = LF - durata activitatii
Atentie prin activitate succesoare /ulterioara se considera activitatea conform graficului, adica dupa G vine H de ex. Nu se inverseaza sagetile pe
grafic, doars e parcurge de la final la start.

Finish Are valoarea maxima a drumului, in cauzl acesta 180 la toate (ES, EF, LS, LF)

Se pun Early Start, Early Finish, Last Start si Last finish intr-un astfel de chenar pentru a fi mai usor de urmarit
ES LS

EF LF

4
 10 10

30 30

0 0 170 170 180 180

30 30 80 80 120 120

0 0 120 120 170 170 180 180 180 180

50 50
0 0

Start A D G H I Finish
10 10

50 50
C E
80 80

10 20 20 30

20 30 40 50

Varianta de la stanga la dreapta (de la start la finish)

pt A: ES = 0 (idem cu start, ca e prima activ) Pt F: ES = max (EF de la D; EF de la E) = max(50; 40)=50
EF = ES+ durata, adica 0+10=10 EF = ES+ durata, adica 50+30=80
pt B: ES = EF de la A, adica 10 Pt G: ES = max (EF de la D; EF de la F) = max(50; 80)=80
EF = ES+ durata, adica 10+20=30 EF = ES+ durata, adica 80+40=120
pt C: ES = EF de la A, adica 10 Pt H: ES = EF de la G, adica 120
EF = ES+durata, adica 10+10=20 EF = ES+ durata, adica 120+50=170
pt D: ES = max (EF de la B; EF de la C)= max(30; 20)=30 Pt I: ES = EF de la G, adica 170
EF = ES+durata, adica 30+20=50 EF = ES+ durata, adica 170+10=180
pt E: ES = EF de la C, adica 20 pt Finish s-ar calcula: ES= EF de la I, adica 180
EF = ES+durata, adica 20+20=40 EF= ES+0, adica 180+0=180
5
Varianta de la dreapta la stanga (de la finish la start)
pt I: LF = 180 (idem cu finsh, ca e ultima activ) pt D: LF = min (LS de la F; LS de la G) = min (50; 80)=50
LS = LF - durata, adica 180-10=170 LS = LF - durata, adica 50-20=30
pt H: LF = LS de la I, adica 170 pt C: LF = min (LS de la D; LS de la E) = min (30; 30)=30
LS = LF - durata, adica 170-50=120 LS = LF - durata, adica 30-10=20
pt G: LF = LS de la H, adica 120 pt B: LF = LS de la D, adica 30
LS = LF - durata, adica 120-40=80 LS = LF - durata, adica 30-20=10
pt F: LF = LS de la G, adica 80 pt A: LF = min (LS de la B; LS de la C) = min (10; 20)=10
LS = LF - durata, adica 80-30=50 LS = LF - durata, adica 10-10=0
pt E: LF = LS de la F, adica 50 pt Start daca s-ar calcula: LF = LS de la A, adica 0
LS = LF - durata, adica 50-20=30 LS = LF - durata, adica 0-0=0

Nota: evident la activitatile care nu depind de mai multe activitati anterioare, LF=EF si LS=ES. diferenta apare cand sunt activitati care depind de
mai multe activ anterioare sis e face max (...) sau min (...).

Pasul 5 Calculul rezervei

Se calculeaza rezerva cu formula LF-EF (sau LS-ES, oricare, ambele dau la fel)

calculat cu LF-LS

pt A: 10-10=0 pt F: 80-80=0
pt B: 30-30=0 pt G: 120-120=0
pt C: 30-20=10 pt H: 170-170=0
pt D: 50-50=0 pt I: 180-180=0
pt E: 50-40=10

Activitatile pt care rezerva estre 0 formeaza drumul critic, adica A, B, D, F, G, H, I, si este identic cu ce s-a obtinut la pasul 3. E doar o confirmare ca
pasul 3 a fost corect.

6
Pasul 6. Diagrama Gantt

Se face un grafic/tabel, pe orizontala se pune timpul, de la 0 la maxim obtinut: in cazul de fata 180 zile. Pe verticala se pun activitatile de la A la ..., in
cazul de fata de la A la I. Apoi se figureaza duratele fiecarei activitati pe grafic, tinand cont de conditiile conform carora unele activitati nu pot incepe
pana ce activitatile anterioare de care depind nu s-au finalizat (in functie de care e mai mare, aceea este hotaratoare pentru momentul de inceput al
activitatii urmatoare).

Activitatea 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180
A
B
C
D
E
F
G
H
I

Nota: nu va faceti griji ca sunt 7 pagini, toata problema se poate rezolva pe 1 foaie fata verso. Eu am facut varianta cu toate explicatiile.

That’s it....!