Documente Academic
Documente Profesional
Documente Cultură
PROIECT
CERCETARI OPERATIONALE
AN UNIVERSITAR
2019-2020
1
I. Metoda PERT
Metoda PERT (Program Evaluation and Review Technique) sau CPM (Critical Path
Method – metoda drumului critic este un intrument pentru gestionaea (planificare si controlul)
proiectelor mari cu multe activitati separate care necesita coordonare. In realizarea unui proiect
unele activitati trebuie sa aiba o anume succesiune, altele se desfasoara in paralel. Tehnica
PRET a fost conceputa pentru a oferi factorului de decizie un ajutor in planificarea si controlul
unui astfel de proiect. Ea permite stabilirea timpului necesar realizarii intregului proiect,
asigurand controlul evolutiei procesului si atrage atentia asupra acelor intarzieri in realizarea
activitatilor care ar determina o intarziere in realizarea proiectului.
Sunt necesare doua tipuri de informatii pentru fiecare activitate din proiect:
a) succesiunea activitatilor care preced o activitate,
b) timpul necesar realizarii activitatii, care poate fi determinist sau aleatoriu.
Diagrama activitatilor este reprezentarea grafica a intregului proiect. Activitatile sunt
arcele, iar nodurile, momentele de inceput si sfarsit ale activitatilor.
Drumul critic este o multime de activitati din proiect care are cea mai mare durata de
timp asociata.
Pentru prezentarea metodei se va considera un exemplu simplu in care duratele
activitatilor sunt presupuse deterministe si cunoscute.
Lungimea drumului critic determină timpul minim în care proiectul poate fi terminat.
Drumul critic este important pentru că arată că:
timpul necesar pentru realizarea completă a proiectului nu poate fi redus sub valoarea
dată de drumul critic,
orice întârziere în realizarea activităţilor de pe drumul critic va produce întârziere în
realizarea proiectului.
Pentru reducerea duratei totale a proiectului trebuie reduse duratele activităţilor incluse în
drumul critic.
2
activităţile sunt desfăşurate conform planului iniţial.
Momentul cel mai târziu de începere a unei activităţi este diferenţa dintre cel mai târziu
moment posibil de terminare a activităţii respective şi timpul necesar realizării acestei activităţi.
Procedeu pentru determinarea momentelor DS , DF , TS şi TF
Marja, M, a unei activităţi reprezintă numărul de zile cu care o activitate poate întârzia
fără ca termenul de încheiere al proiectului să fie afectat. După determinarea valorilor DS, DF,
TS, TF marjele ca fiind pentru toate activităţile, se pot calcula
Dacă proiectul are termenul de finalizare egal cu lungimea drumului critic, atunci orice
întârziere în realizarea unei activităţi incluse în drumul critic va cauza întârziere în finalizarea
proiectului. În schimb, activităţile care au marja pozitivă pot fi decalate cu un număr de zile egal
cu marja, fără ca termenul de finalizare a proiectului să se modifice.
Pentru exemplul de mai sus se consideră că proiectul durează 12 zile şi s-a luat TF
pentru activitatea D egal cu 12. În Tabelul 2.2 sunt trecute momentele DS, DF, TS, M şi TF
pentru acest exemplu obţinute în urma aplicării procedeului de mai sus.
Dupa lansarea pachetului de programe se selecteaza modulul PERT/CPM. Din fereastra
care apare se selecteaza File, apoi New si se precizeaza faptul ca duratele activitatilor sunt
deterministe si numarul acestor activitati.
3
Figura 1 – Modulul de selectare
4
Figura 3 – Introducerea datelor activitatilor si activitatile care le preced
5
Analiza numai sub aspectul duratei poate fi completata cu costuri asociate
activitatilor.De exemplu, durata unei activitati poate fi reduse daca se aloca resurse
suplimentare. Aceasta implica si costuri suplimentare. Se introduce astfel si o functie de cost in
luarea deciziei.
6
Figura 5 – Selectarea modulului pentru rezolvarea problemelor
Selectăm acest modul şi în fereastra care apare din submeniul “File” alegem “New”.
După apăsarea butonului OK, apare fereastra în care se introduc coeficienţii funcţiei
obiectiv şi restricţiile problemei.
9
Figura 1 – Modulul de selectare.............................................................................................................3
Figura 2 – Introducerea numarului de parametri..................................................................................3
Figura 3 – Introducerea datelor activitatilor si activitatile care le preced...........................................4
Figura 4 – Afisarea solutiei......................................................................................................................4
Figura 5 – Selectarea modulului pentru rezolvarea problemelor........................................................5
Figura 6 – Pasii premergatori introducerii variabilelor.........................................................................6
Figura 7 – Precizarea variabilelor si tipului problemei.........................................................................6
Figura 8 – Introducerea coeficientilor functiei si restrictiile problemei...............................................7
Figura 9 – Fereastra de comunicare a rezultatelor..............................................................................7
10