Professional Documents
Culture Documents
1.Noiuni Fundamentale...............................................................................................................2
1.1.Logica Drumului Critic..........................................................................................................3
1.2.De ce este important Drumul Critic?.....................................................................................4
2.Formularea Problemei...............................................................................................................4
3.Principii teoretice......................................................................................................................5
3.1. Metoda CPM (Critical Path Method)....................................................................................5
3.2. Metoda MPM (Metro Potenial Method)............................................................................11
3.3. Metoda PERT (Program Evaluation of Review Technique)..............................................14
4.Aplicaie Practic....................................................................................................................17
BIBLIOGRAFIE........................................................................................................................21
1.Noiuni Fundamentale
Cercetarea Operaional definit pe scurt pregtirea tiinific a deciziilor a
aprut n perioada celui de-al doilea rzboi mondial, cnd liderii militari au cerut inginerilor si
matematicienilor s studieze probleme legate de securitatea convoaielor militare de nave
mpotriva submarinelor i a operaiilor de bombardare. Aceasta se caracterizeaz prin procesul
de elaborare a unor modele economico-matematice ce conduc la decizii optime sau aproape
optime. Unul din aceste modele economico- matematice este metoda drumului critic.
Metoda Drumului Critic este o metod euristic bazat pe teoria grafelor,
coninnd anumite procedee de estimare i reajustare a duratelor unor activiti, precum i pe
cunoaterea practic a unor procedee complexe pe care le poate analiza din punct de vedere a
desfurrii n timp a fazelor componente. Procesul complex este alctuit dintr-un ansamblu de
activiti a cror succesiune logic formeaz un sistem organizat reprezentat cu ajutorul unui
model matematic determinist, schematizat printr-un grafic reea care urmrete evidenierea
succesiunii cronologice a faptelor prin arce orientate.
Metoda Drumului Critic identific activitile care influeneaz n mod hotrtor
durata total a procesului respectiv, succesiunea acestor activiti critice formnd drumul
critic. Asupra activitilor cuprinse n drumul critic trebuie ndreptat atenia analistului i a
conductorului, reducerea duratei ntregului proces putnd fi realizat doar prin msuri tehnico organizatorice ce vizeaz duratele acestor activiti i interdependena temporal a acestora.
Drumul critic se refera la o succesiune de activiti si evenimente critice care
formeaz un drum continuu ntre nceputul i finalul unui proiect, el reprezentnd drumul cel
mai lung al acestuia. Dac data final a proiectului a fost depit nseamn c cel puin o
activitate critic nu a fost terminat la timp. nelegerea succesiunii activitilor critice este
important pentru a ti unde se dispune de flexibilitate n cadrul proiectului.
2.Formularea Problemei
Prin proiectul de fa ne propunem s realizm o aciune de mare amploare avnd
ca obiectiv atingerea unui scop bine precizat. n realizarea acestuia, am urmrit analiza
amnunit a drumului critic ce const n descompunerea unor aciuni complexe n pri
componente, la un nivel care s permit tratarea unitar a fiecrei pri i stabilirea
conexiunilor ntre acestea. Aceste componente se numesc operaii sau activiti.
O activitate este o parte distinct dintr-un proiect, un subproces precis determinat,
care consum timp i resurse. Vom presupune n continuare c activitile au urmtoarele
proprieti:
fiecare activitate este indivizibil (nu se mai descompune n subactiviti);
fiecare activitate are o durat cunoscut;
o activitate, odat nceput, nu mai poate fi ntrerupt.
La definirea listei de activiti ne propunem s rspundem urmtorelor ntrebri:
ce alte activiti succed sau preced n mod necesar aceast activitate ?; care este durata
activitii ?. Astfel vom afla care sunt activitile proiectului, intercondiionrile ntre
activiti i duratele acestora:
-activiti: se enumer activitile proiectului, fiind puse n eviden printr-o denumire
sau printr-un simbol (codul activitii);
3.Principii teoretice
Metoda drumului critic are dou categorii de variante:
variante deterministe: - metoda CPM (Critical Path Method)
-metoda MPM (Metra Potential Method)
- metoda CPS (Critical Path Scheduling)
variante probabiliste:- metoda PERT (Program Evaluation of Review Technique)
- metoda PERT/cost
- metoda RAMPS
Aceste metode permit identificarea drumului critic i a activitilor care l compun
dintre evenimentul nceperii proiectului i evenimentul finalizrii lui. n cele ce urmeaz vom
prezenta cele mai utilizate metode ale drumului critic.
sau
sau
sau
sau
sau
astfel:
max t + d ij
tm
j =
( i, j) i
, 1< j n
tm
j =
0
max t im + d ij
( i, j)
j=1
1< j n
t iM = min t M d
ij
( i, j) j
j=1
1 i < n
M
Intervalul [ t m
j , t j ] se numete intervalul de fluctuaie al evenimentului j.
m
Dac R(j) = 0 evenimentul j trebuie s aib loc la termenul fixat t M
j = t j , pentru
t
momentul minim de ncepere: t m
(i,j), momentul minim de terminare: t m
(i,j) , momentul
tm
(i,j) = t im
tm
(i,j) = t m
(i,j) + dij
Aceste momente spun doar n ce interval poate fi situat o activitate, dar nu spun
care este diferena ntre o plasare posibil sau alta. n acest scop vom calcula, pentru fiecare
activitate (i,j), urmtoarele repere de timp:
a) Rezerva total de timp (Rt) a unei activiti (i,j), ca fiind diferena dintre termenul
cel mai trziu de terminare i termenul cel mai devreme de terminare:
t
Rt(i,j) = t tM t m
= t tM t m
dij = t M
t im dij
j
- rezerva total de timp a unei activiti (i,j) reprezint timpul maxim cu care se poate amna
sau se poate mri durata activitii, fr depirea termenului final de execuie al proiectului.
m
b) Rezerva liber de timp (Rl) a unei activiti (i,j): Rl(i,j) = t m
j t i dij
Diferena ntre rezerva total i rezerva liber: pentru o activitate (i,j), este egal
c) Rezerva independent de timp (Rs) a unei activiti (i,j): exist dac Ri(i,j) > 0 i
dac exist, ea reprezint timpul maxim cu care se poate amna (sau se poate mri durata
activitii) astfel nct s nu perturbe fluctuaia evenimentelor de la extremitilor activitii.
Dac Ri(i,j) 0 atunci activitatea (i,j) nu are rezerv independent de timp. Rezerva independent de timp arat intervalul n care poate fi plasat o activitate fr a consuma nici din
rezervele de timp ale activitilor ce o preced, nici din cele ale celor ce o succed.
M
Ri(i,j) = t m
dij
j ti
Rl(i,j) Ri(i,j) = t iM t im
greutatea desenrii grafului, fiind foarte greu de reprezentat exact toate condiionrile
din proiect, n condiiile n care acestea sunt foarte complicate iar desenul trebuie s fie
destul de simplu i clar nct s fie inteligibil i deci util;
CPM
tAB = 0
tAB > 0
tAB
B
tAB
A
tAB
A2
A1
tAB
B1
tAB
B2
Figura 2
12
daca B este o activitate de nceput
0
t t ( A) + t
terminare - nceput
m
AB
t m ( B) =
max t ( A ) + t AB
nceput - nceput
A m
t mt ( A ) + t AB d( B) terminare - terminare
unde activitatea A este precedent activitii B i tAB este o durat de ateptare 0.
2. Termenul cel mai devreme al terminrii activitii B este egal cu suma dintre
termenul cel mai devreme al nceperii activitii B i durata sa:
t
( B) = t m ( B) + d(B)
tm
M
AB
t tM ( A ) =
min t ( B) t AB + d( A ) nceput - nceput
B Mt
terminare - terminare
t M ( B) t AB
unde activitatea A este direct precedent activitii B i tAB este o durat de ateptare 0.
4. Termenul cel mai trziu de ncepere al activitii A este egal cu diferena
dintre termenul cel mai trziu de terminare al activitii A i durata sa:
t M ( A ) = t tM ( A ) d(A)
13
a proiectului.
1
1
3
1
6
10
1
9
11
12
11
14
b) Convenia Europeana: nodurile coincid cu activitile, iar sgeile reprezint legturile ntre
activiti;
n elaborarea graficului PERT trebuie parcuri urmtorii pai:
duratele unor activiti care nu s-au mai efectuat i deci nu exist un precedent care s ofere cu
certitudine o valoare de timp. PERT utilizeaz cele trei estimri pentru activitile incerte: un
timp optimist, cel mai probabil timp i un timp pesimist. Timpul optimist reprezint acel timp
care are doar o probabilitate de 1% s reprezinte cel mai scurt timp, iar timpul pesimist are la
rndul su tot o probabilitate de 1% s reprezinte cel mai mare timp. Se calculeaz o medie
aritmetic n care valoarea probabil are o pondere substanial mrit:
t=
a + 4m + b
i
6
v=
b a
sau =
b a
6
Metoda PERT se utilizeaz, n general, pentru descrierea unui proiect att pe reele
CPM ct i MPM.
15
a ij + 4 m ij + b ij
6
ij2 =
cu formulele :
ij
( i, j D crit
n2 =
( i, j Dcrit
2
ij
relaia
z=
Tplan t n
n2
16
zij =
Tij t
ij2
- dac pij(t Tij) < 0,6 atunci trebuie luate msuri de urgentare a executrii activitii (i,j) n
vederea realizrii ei n termenul planificat;
- dac pij(t Tij) 0,6 activitatea (i,j) se execut n termenul planificat.
4.Aplicaie Practic
Folosind metoda drumului critic, s se determine durata lansrii unui nou produs i
s se identifice activitile critice, cunoscnd activitile i duratele acestora.
A
B
C
D
E
F
G
H
I
J
Activitai
Design produs
Cercetarea pieei
Analiza produciei
Model de produs
Vnzri brour
Cost producie
Testare produs
Testare vnzri
Pre
Raport proiect
Predecesor necesar
A
A
A
C
D
B, E
H
F,G, I
17
Durat(luni)
5
1
2
3
2
3
4
2
1
1
S se determine:
a) drumul critic;
b) timpii liberi t i ai evenimentelor x i ;
c) timpii limit t *i evenimentelor x i ;
d) evenimentele critice i operaiile critice;
e) rezerva liber de timp a fiecrei activitate;
f) rezerva sigur de timp a fiecrei activitate;
g) rezerva total de timp a activitilor ( x 1 ; x 2 ), (x 2 ; x 5 ), (x 5 ; x 7 ), (x 7 ; x 8 )
a) Aplicnd alogritmul lui Bellman-Kalaba obinem:
x1
x2
x3
x4
x5
x6
x7
x8
x1
0
-
x2
5
0
-
x3
1
2
0
-
x4
2
0
-
x5
3
0
-
x6
2
0
-
x7
3
4
1
0
-
x8
1
0
1
2
3
4
5
13
13
8
8
8
4
4
4
4
4
4
4
5
5
5
5
2
2
2
2
1
1
1
1
1
0
0
0
0
0
18
l max = 13
x1
x2
x5
x7
x8
R 24 = (t 4 - t 2 - t 24 ) = (7-5-2) = 0
R 23 = (t 3 - t 2 - t 23 ) = (7-5-2) = 0
R 13 = (t 3 - t 1 - t 13 ) = (7-0-1) = 6
R 12 = (t 2 - t 1 - t 12 ) = (5-0-5) = 0
= (t 8 - t *7 - t 78 ) = (13-12-1) = 0
*
57 = (t 7 - t 5 - t 57 ) = (12-8-4) = 0
*
67 = (t 7 -t 6 - t 67 ) = (12-11-1) = 0
*
47 = ( t 7 - t 4 - t 47 )= (12-9-3) = 0
*
36 = (t 6 - t 3 - t 36 ) = (9-9-2) = -2
*
25 = (t 5 - t 2 - t 25 ) = (8-5-3) = 0
*
24 = (t 4 - t 2 - t 24 )= (7-5-2) = 0
*
23 = (t 3 - t 2 - t 23 ) = (7-5-2) = 0
*
13 = (t 3 - t 1 - t 13 ) = (7-0-1) = 6
*
12 =( t 2 - t 1 - t 12 ) = (5-0-5) = 0
78
= t *2 - t 1* - t 12 = 5-0-5 = 0
= t *5 - t *2 - t 25 = 8-5-3 = 0
= t *7 - t *5 - t 57 = 12-8-4 = 0
= t *8 - t *7 - t 78 = 13-11-1 = 1
20
BIBLIOGRAFIE
21