Metoda Drumului Critic

Metoda Drumului Critic

Problema 1.

Activitate

Durat

Dup

prima activ.

D, C

G, H, F

Pornind de la tabelul anterior se deseneaz reeaua.

Nodul iniial este nodul 0.
A i B sunt activiti care se desfoar n paralel deci pornesc ambele din nodul
0.
C se afl n continuarea lui B, deci pornete din nodul n care B se termin.
D n continuarea lui A i n acelai timp cu H i E. Deci toate trei pleac din nodul
n care se termin A.
F incepe dup E, deci din nodul n care E se termin.
Pentru a putea ncepe G trebuie s se termine D i C. Deci cele dou activiti
trebuie s se termine ntr-un nod comun.
H e paralel cu D i E i pleac din nodul n care se termin A. (D, E i H au
condiionare dup A)
I nu poate ncepe dect dup ce se termin G, H i F, deci cele trei trebuie s se
termine ntr-un nod comun.

Metoda Drumului Critic

3
0

0
B
2

C
1

D
1
2

8
1
3

G
2

1
9
1

1
5
1
5

I
4

Calcularea Drumului Critic

Se pleac de la nodul iniial i se adun durata procesului care se noteaz

deasupra nodului urmtor. Ex.: Activitatea A are durata 5. Pornind de la nodul 0
se scrie deasupra sa, pe partea de sus a fraciei valoarea 0. Se adun durata
activitii i n nodul n care aceasta se termin, 1, se scrie (pe partea de sus a
fraciei) suma valorii iniiale plus durata activitii. Deci la nodul 3 vom avea
0+5=5.
Se calculeaz astfel durata tuturor activitilor. Dac ntr-un nod intr mai multe
activiti, se va nota cea cu valoarea cea mai mare. De ex. n nodul 6: intr F
cu valoarea 9+6=15, H cu valoarea 5+2=7 i G cu valoarea 8+2=10. Deci
valoarea cea mai mare este 15.
Odat ajuni la nodul final se trece valoarea obinut i sub fracie.
De aici se pornete napoi spre nodul iniial, sczndu-se valorile activitilor.
Aceste valori sunt notate sub fracie.
Dac ntr-un nod intr mai multe activiti, se noteaz cea cu valoarea cea
mai mic. De ex. nodul 3 unde avem E cu 9-4=5, D cu 13-3=10 i H cu 15-2=13.
Cea mai mic valoare e 5.

Odat ajuni napoi la punctual 0 se aleg nodurile unde valorile de deasupra

i sub fracie sunt aceleai. Activitile nlnuite prin acele noduri formeaz
drumul critic. (Drumul critic trebuie s fie continuu, nu se pot lua activiti i
noduri care nu sunt legate).

Metoda Drumului Critic

Acestea sunt activiti care trebuie s nceap i s se termine la momente fixe,
iar orice ntrziere cauzeaz ntrzierea ntregului proces.

Zile/Activit
ati

1 2 3 4 5 6 7 8 9 1
0

1
1

1
2

1
3

1
4

1
5

1
6

1
7

1
8

1
9

A
E
F
I
DRUM CRITIC cu ALBASTRU, ACTIVITATI NECRITICE PORTOCALIU, REZERVE
TOTALE cu VERDE
B
C
D
G
H

Metoda Drumului Critic

Problema 2

Activitate

Durat

Dup

prima activ.

10

C, E

G, H

A
2

5
1

3
3
6

E
4

F
6

2
4
2

2
0
2

1
0
1

G
1
0
9

I
4

H
2

1
8

Metoda Drumului Critic

Zile/Acti
vitati

1 2 3 4 5 6 7 8 9 1
0

1
1

1
2

1
3

1
4

1
5

1
6

1
7

1
8

1
9

2
0

2
1

2
2

2
3

2
4

A
B
C
G
I
DRUM CRITIC cu ALBASTRU, ACTIVITATI NECRITICE PORTOCALIU, REZERVE
TOTALE cu VERDE
D
E
F
H