METODA DRUMULUI CRITIC (Critical Path Method C.P.M.

)
Metoda drumului critic este folosit n urmrirea produciei. A fost inventat de cei de la NASA n
elaborarea proiectelor Apollo.
Metoda drumului critic este o metod euristic, inventat de oameni, care se bazeaz pe teoria
grafurilor.
Metoda permite ealonarea n timp a activitilor unui proces complex. Acesta se modeleaz prin
intermediul unui graf i permite urmrirea ndeplinirii termenului final planificat al procesului, precum
i a termenelor intermediare.
Din punct de vedere managerial prin proces complex se nelege, procesul care nu are un caracter
repetitiv, cu un obiectiv bine definit pentru a crui realizare se dezvolt o mulime de activiti care
consum resurse, timp i care sunt realizate de o mulime de executani.
Managerii controleaz desfurarea procesului astfel nct acesta s fie realizat ntr-o durat
optim, cu un consum optim de resurse i cu asigurarea corelrii procesului cu alte obiective din afara
acestuia.
Exemplu: n cazul unui proiect de investiii, se dorete programarea i controlul acestui proces prin
metoda drumului critic. Procesul const din activiti care au o anumit durat iar obiectivul este
evaluarea duratei totale a procesului.
Lista de activiti a procesului este dat n tabel:
Activitate
precedent

Simbol

Activitate

Proiectare
Contractare materiale i
utilaje
Construcie hal
Achiziionare utilaje
Achiziionare materiale
Montaj utilaje
Probe

B
C
D
E
F
G

--A
A
B
B
C,D
E,F

Durata
activitii
(luni)
3
2
5
4
2
1
1

Graful este o reuniune de noduri i arce aflate ntr-o anumit relaie. Arcele simbolizeaz
activitile procesului, iar nodurile, evenimentele acestuia, adic momentele semnificative de timp ce
corespund trecerii de la o activitate la alta.
Din punct de vedere matematic un graf este definit astfel:
mulime X
aplicaie :X (X)
Cuplul (X, ) se numete graf i poate fi reprezentat printr-un model fizic analogic constituit din
arce i noduri, unde nodurile reprezint elementele mulimii iar arcele dependenele funcionale.
x2
x1
x3
x4
X = x1,x2,x3,x4
(x1) = x2, x4
(x2) = x1,x3,x4
1

(x3) = x1
(x4) = x2
Cu ajutorul grafurilor se pot modela o serie de procese manageriale, de exemplu reele de
transporturi, structuri de procese operaionale sau decizionale care pot fi reprezentate pentru analiz
prin grafuri.
Structura unui astfel de proces poate fi reprezentat printr-un graf. Modelul lui va arta astfel:
2
B
2

A
3

D
2

C
5

ntr-un graf ntre momentul de nceput i cel de sfrit al procesului exist mai multe drumuri,
dintre care cel cu lungimea cea mai mare poart numele de drum critic. Prin drum se nelege o
succesiune de arce, respectiv activiti astfel nct terminarea uneia s coincid cu nceperea alteia.
Drumul complet este drumul care pleac din nodul iniial i ajunge n nodul final.
Lungimea unui drum este suma activitilor ce formeaz acel drum.
Drumul critic este drumul complet de lungime maxim sau, aceea succesiune de activiti care d
durata total minim a procesului. Activitile care se gsesc pe acest drum se numesc activiti critice.
Metoda drumului critic urmrete s determine activitile critice i drumul lor, deoarece acestea
pot s perturbe procesul. Nerespectarea momentelor de terminare a activitilor critice conduce la
decalarea ntregului proces i, deci, la nerespectarea termenului final planificat.
Clasificarea metodelor de determinare a drumului critic:
Dup natura grafului folosit:
grafuri cu activiti pe arce i evenimente n noduri;
grafuri cu activiti n noduri i evenimente pe arce;
Dup natura proceselor modelate:
procedee cu modele deterministe;
procedee cu modele stohastice (probabilistice);
Dup numrul parametrilor controlai:
procedee cu un singur parametru;
procedee cu doi parametrii (timp-cost, timp-manoper);
procedee cu trei sau mai muli parametrii;
Printre cele mai folosite procedee sunt:
CPM Critical Path Method;
PERT Program Evaluation and Review Technique.
CPM este:
un procedeu de natur determinist;
folosete un singur parametru (timpul);
folosete o reea cu activiti pe arce i evenimente n noduri.

Metodologia de lucru const n:

I. Elaborarea programului iniial:
1. Analiza structurii procesului;
2. Construcia grafului
3. Calculul temporal;
4. Evaluarea i optimizarea programului iniial;
II.
Conducerea operativ a procesului.
I.1. Analiza structurii procesului
Se stabilesc datele iniiale ale procesului:
- se determin condiiile iniiale cu privire la desfurarea procesului;
- se stabilete data de nceput i de sfrit a procesului;
- se identific resursele necesare i se analizeaz disponibilitatea lor;
- se analizeaz tehnologia general a procesului;
- se stabilete lista de activiti.
Structurarea procesului i ntocmirea listei de activiti se poate face cu un grad mai mare sau mai
mic de detaliere:
- se calculeaz sau se estimeaz duratele activitilor;
- se stabilesc interdependenele dintre activiti (pentru fiecare activitate se stabilesc activitile
direct precedente).
Lista activitilor procesului se realizeaz numai de ctre specialiti, acetia determin
interdependena dintre activiti, durata lor, pe care le transpun apoi ntr-o matrice. Pentru a realiza
acest lucru fiecrei activiti a procesului i se pun succesiv urmtoarele ntrebri:
Ce activiti preced activitatea considerat ?
Ce activiti se desfoar n paralel cu activitatea considerat ?
Ce activiti se desfoar dup activitatea considerat ?
Fiecare activitate a procesului este caracterizat de durata ei, care se noteaz cu dij. Dac avem o
activitate A (dij), i reprezint momentul de nceput al activitii A, j reprezint momentul de sfrit al
aceleiai activitii A, activitatea fiind o aciune a procesului care consum timp i resurse.
Matricea de interdependen dintre activiti, n care:
M = activiti,
matricea este de tip M M,
linia arat activitile care se desfoar naintea activitii considerate,
coloanele indic activitile care se desfoar dup activitatea considerat,
liniile fr nici un semn indic activitile care au loc la nceputul procesului,
coloanele fr marcaj arat activitile terminale.
A

.
*
*

A
B
.
.
.
M

I.2. Construcia grafului

Pe baza interdependenei dintre activiti se trece la construirea grafului de tip reea.
3

j
ij

unde:
i - codul evenimentului care marcheaz nceputul activitii A sau (i - j);
j - codul evenimentului care marcheaz sfritul activitii A sau (i - j);
A sau (i - j) activitatea;
dA sau dij - durata activitii A sau (i - j).
Reguli de construcie a grafului:
- pentru fiecare activitate exist un singur arc ntre dou noduri;
- pentru fiecare nod avem un arc predecesor i un arc succesor, exceptnd nodul iniial i cel final;
- ntre dou activiti nu se accept dou arce (se introduce o activitate fictiv cu durata zero);
- pentru uurina parcurgerii grafului este de dorit s nu ntlnim intersecii de arce;
A
A

- ntr-un graf de proces nu se accept bucle;

- ntr-un graf de proces nu se accept circuite.

Circuit

bucl

I.3. Calculul temporal

I.3.1. Calculul temporal pentru evenimente
Un eveniment este caracterizat prin dou termene:
ti0- termenul minim la care evenimentul este atins;
ti1- termenul maxim la care evenimentul este realizat.
Calculul termenului minim ti0:
- se parcurge graful de la stnga la dreapta, punnd condiia ca termenul minim al evenimentului
iniial s fie zero (ti0 = 0);
- se merge din nod n nod, din aproape n aproape, respectnd urmtoarea condiie:

t i0 max t 0g d gi ; t 0h d h i

Calculul termenului maxim ti1:

- se parcurge graful de la dreapta la stnga, punndu-se condiia ca termenul minim al nodului final
s fie egal cu termenul maxim al nodului final (tm1= tm0).
- se merge din nod n nod, din aproape n aproape respectnd urmtoarea condiie:

ti1 min t1j d ij ; t1k d ik

ntre ti0 i ti1 pot s apar diferene. Se calculeaz astfel marja evenimentului i ca
fiind:
0
Mi t1
i ti