Modelarea Deciziilor Manageriale

UNITATEA DE INVĂŢARE 7
Modele economico-matematice pentru utilizarea şi
alocarea resurselor în cadrul unei organizatii
• Obiective ale UI
Introducere
1. Elemente de programare dinamica. Teorema de optimalitate a lui Bellman
2. Modelul de analiză a drumului critic (ADC) pentru proiecte complexe
2.1. Elementele modelului
2.2. Analiza cost - durată (cazul duratelor deterministe)
2.3. Determinarea duratei totale a proiectului /cazul duratelor probabiliste
3. Modele analitice pentru procese de stocare
3.1. Necesitatea stocurilor
3.2. Elementele unui proces de stocare
3.3. Cerinţele unui model de stocare
3.4. Necesitatea grupării selective a stocurilor
3.5. Model analitic de stocare în cazul cererii constante 1
• Teste de autoevaluare
Obiective ale UI

Prin parcurgerea acestei UI:

veţi acumula cunoştinţe referitoare la modul în care se pot aloca
resursele financiare, materiale, umane în funcţie de obiectivele
urmărite de organizaţie;
veţi aprofunda cele mai cunoscute modele de programare ale
proiectelor sub aspectul timpului şi resurselor;
veţi studia elemetele modelelor de stocare, modul de rezolvare a
acestora în sistem conversaţional şi interpetarea rezultatelor
obţinute.

2
Introducere
Obiectivul managementului resurselor este de a susține
firmele să își utilizeze eficient diferitele tipuri de resurse
(umane, financiare, de timp), atât în activitatea curentă, cât
și în proiecte.

Există diverse metode ce permit o abordare științifică în

managementul resurselor, între acestea un loc important îl
ocupă: programarea dinamică, analiza drumului critic și
modelele de stocare.

Pentru managementul resurselor s-au dezvoltat numeroase

programe informatice care permit gestionarea unui volum
mare de informații și fac calcule complexe.
 1. Elemente de programare dinamica. Teorema
de optimalitate a lui Bellman
În matematică şi informatică programarea dinamică reprezintă o
metodă de rezolvare a unor probleme complexe prin descompunerea
lor în subprobleme mai simple. Această metodă se aplică problemelor
care:
▪ admit o formulare recursivă;
▪ soluţiile subproblemelor se suprapun (nu sunt independente ca la
metoda „Divide et impera”);
▪ subproblemele admit o soluţie obţinută printr-un criteriu de optimizare
(min sau max).
Programarea dinamică conţine o serie de metode adaptive, în sensul că,
la fiecare moment, decizia optimă ce trebuie luată depinde de mulţimea
evenimentelor care s-au produs anterior.
Succesiunea acestor decizii formează o strategie (politică), iar orice şir
de decizii succesive ce fac parte dintr-o politică se numeşte subpolitică.
În mulţimea politicilor posibile există cel puţin una, denumită optimală,
care permite optimizarea criteriului de eficienţă ales.
1. Elemente de programare dinamica. Teorema
de optimalitate a lui Bellman

Programarea dinamică a fost dezvoltată de Richard Bellman in 1950 ca

metodă generală de optimizare a proceselor de decizie.
Teorema de optimalitate, formulată de Bellman, arată că orice
subpolitică extrasă dintr-o politică optimală este ea însăşi
optimală. Aplicarea acestui principiu de optimalitate în rezolvarea
problemelor practice de armonizare a obiectivelor cu resursele se face
diferenţiat, în funcţie de caracterul parametrilor, care pot fi de tip
determinist sau probabilist.
Ideea de bază în rezolvarea acestor modele constă în descompunerea
problemei în faze (subproblemă cu o singură variabilă) şi aplicarea
principiului lui Bellman.
Principiul de optimalitate al lui Bellman) poate fi exprimat astfel:
Orice politică optimă nu poate fi alcătuită decât din subpolitici optime.
 1. Elemente de programare dinamica. Teorema
de optimalitate a lui Bellman
A lua o decizie optimă în „dinamică” înseamnă a găsi o politică
optimă pe toată perioada de referinţă, astfel încât toate subpoliticile
componente să fie optime.
Variabilele care descriu starea procesului considerat se numesc
variabile de stare.
Problema constă în determinarea unui şir de decizii, iar efectul fiecărei
decizii îl reprezintă modificarea stării sistemului.
Etapele sau paşii procesului sunt momentele în care trebuie luate
deciziile.
Pentru intelegerea conceptelor si a modelului se recomandă:
- http://projecteuclid.org/euclid.bams/1183519147
- http://optlab-server.sce.carleton.ca/POAnimations2007/Dynamic.html
- exemplul: Modelarea alocării unor fonduri băneşti în funcţie de efectele
economice obţinute (studiul de caz 13, cartea Modelare Economică, 2009)
2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe

2.1. Elementele modelului

Realizarea cu succes a unui proiect necesită planificarea, asigurarea,

alocarea si urmarirea consumului resurselor disponibile.
În cadrul unui proiect se utilizează resurse umane, materiale, echipamente
și subantreprenori. Disponibilitatea acestor resurse poate fi rareori
considerată ca fiind sigură ca urmare a unor constrângeri (conflicte de
muncă, defecțiunea utilajelor, întârzierea livrărilor) si a altor incertitudini
conjuncturale.
Pentru ca termenele de executie și bugetele să fie respectate, proiectului
trebuie să i se asigure forța de muncă, utilajele si materialele la timpul
potrivit și in cantitatea necesară, aspect realizabil printr-o programare
corespunzătoare.
2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe
2.1. Elementele modelului
ADC este un instrument eficient de coordonare şi conducere a
lucrărilor complexe de tip proiecte.
ADC presupune descompunerea lucrărilor în activităţi care se
intercondiţionează din punct de vedere tehnic.

Duratele activităţilor pot fi:

- certe sau deterministe => metoda ADC  engl. CPM
(Critical Path Method)
- probabiliste => metoda PERT (pentru fiecare activitate se
estimează 3 durate posibile și se calculează o durata medie
probabilă sau se determină durata prin simulare)
 2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe
2.1. Elementele modelului
Prin ADC se determină:

▪ durata totală de realizare a proiectului, punând în evidenţă

activităţile critice (fără rezervă de timp)
▪ pentru fiecare activitate:
– termenele de începere: minime şi maxime
– termenele de terminare: minime şi maxime
– rezervele de timp

Condiţionările dintre activităţi se pun în evidenţă cu

ajutorul unui graf tip reţea, în care activităţile pot fi noduri
sau arce.
 2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe

2.1. Elementele modelului

In cazul reprezentării activităţilor pe arce:

nodurile reprezintă evenimente = momentele de terminare
ale unor activităţi şi de începere ale altor activităţi (fig.)
dik dkl l tml tMl
tmi t Mi i
dkm
k m tmm tMm
djk
tmj t Mj j tmk t Mk dkn

n tmn t Mn
 2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe
2.1. Elementele modelului
În figura anterioara, se notează:
tmk = timpul minim al evenimentului k (timpul minim sau cel mai devreme
de începere a activităţilor care pornesc din nodul k)
tmk = max{tmi + dik; tmj + djk}
tMk = timpul maxim al evenimentului k (timpul maxim sau cel mai târziu de
terminare a activităţilor care ajung în nodul k)
tMk = min{tMl - dkl; tMm – dkm; tMn – dkn }
tmnod iniţial = 0
tMnod final = tm nod final
Activităţile cu rezerva totală de timp egală cu zero se numesc activităţi
critice;
Drumul critic = succesiune de activităţi critice care leagă nodul iniţial
(începutul proiectului) cu nodul final (sfârşitul proiectului)
 2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe
2.2. Analiza cost - durată (cazul duratelor deterministe)
Pentru fiecare activitate se estimează durata normală şi durata urgentată
(crash time) de realizare a acesteia, astfel încât:
durata urgentată  durata normală
Urgentarea unei activităţi implică resurse suplimentare => creşterea
costurilor, deci:
Costul activităţii urgentate  Costul normal
Costul unitar de urgentare al fiecărei activităţi =
Costul urgentat − Costul normal
Durata normala - Durata urgentata

Rezolvarea se poate face cu:

▪ WINQSB/ PERT – CPM/ Deterministic CPM
▪ QM for Windows/ Project Management (PERT/CPM)/Crashing
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și
analiza cost-durată (duratele activităţilor sunt deterministe)

Pentru un proiect definit de 11 activităţi, specialiştii au stabilit duratele

maxime/normale şi minime (în zile) si costurile aferente fiecarei durate :
Nr. Denumire Activitati Timp Cost
crt. activităţi precedente
Normal Minim/urgentat Normal Majorat

1 A 20 11 2 11
2 B A 25 15 12 37

3 C B,E 26 16 15 45
4 D C,G,I 8 6 1 11
5 E 36 12 102 174
6 F A 9 7 2 14
7 G F 50 25 35 60
8 H 36 33 45 48
9 I H 40 30 32 52
10 J 22 12 11 24
11 K J 45 25 28 68
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și
analiza cost-durată (duratele activităţilor sunt deterministe)

Calculul duratei totale a proiectului și determinarea drumului critic fără

programe informatice (pe graful rețea al proiectului):
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și analiza
cost-durată (duratele activităţilor sunt deterministe)
1. Rezolvare WINQSB/ PERT-CPM: Activity Analysis for cost-durata (Solve
Using Normal Time)
On Slack
Activity Activity Earliest Earliest Latest Latest
Name
Critical
Time Start Finish Start Finish
(Ls-
Path Es)
1 A Yes 20 0 20 0 20 0
2 B no 25 20 45 28 53 8
3 C no 26 45 71 53 79 8
4 D Yes 8 79 87 79 87 0
5 E no 36 0 36 17 53 17
6 F Yes 9 20 29 20 29 0
7 G Yes 50 29 79 29 79 0
8 H no 36 0 36 3 39 3
9 I no 40 36 76 39 79 3
10 J no 22 0 22 20 42 20
11 K no 45 22 67 42 87 20
Project Completion Time = 87 days
Total Cost of Project = $285 (Cost on CP = $40)
Number of Critical Path(s) = 1
 Studiul de caz 8: Calculul duratei de execuţie a unui proiect și analiza
cost-durată (duratele activităţilor sunt deterministe)
1. Rezolvare WINQSB/ PERT-CPM: Activity Analysis for cost-durata (Solve
Using Crash Time)
Activi On Activity Earliest Earliest Latest Latest Slack
ty Critical Time Start Finish Start Finish (LS-ES)
Name Path
1 A no 11 0 11 20 31 20
2 B no 15 11 26 32 47 21
3 C no 16 26 42 47 63 21
4 D Yes 6 63 69 63 69 0
5 E no 12 0 12 35 47 35
6 F no 7 11 18 31 38 20
7 G no 25 18 43 38 63 20
8 H Yes 33 0 33 0 33 0
9 I Yes 30 33 63 33 63 0
10 J no 12 0 12 32 44 32
11 K no 25 12 37 44 69 32
Project Completion Time = 69 days
Total Cost of Project = $544 (Cost on CP = $111)
Number of Critical Path(s) = 1
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și
analiza cost-durată (duratele activităţilor sunt deterministe)

1. Rezolvare WINQSB/ PERT-CPM: Perform Crashing Analysis/ Meeting the

desired completion time
Calculul costului pentru o durată dorită specificată (81 saptamani)

Activity Critical Normal Crash Suggested Additional Normal Suggested

Name Path Time Time Time Cost Cost Cost
1 A Yes 20 11 14 $6 $2 $8
2 B no 25 15 25 0 $12 $12
3 C no 26 16 26 0 $15 $15
4 D Yes 8 6 8 0 $1 $1
5 E no 36 12 36 0 $102 $102
6 F Yes 9 7 9 0 $2 $2
7 G Yes 50 25 50 0 $35 $35
8 H Yes 36 33 33 $3 $45 $48
9 I Yes 40 30 40 0 $32 $32
10 J no 22 12 22 0 $11 $11
11 K no 45 25 45 0 $28 $28
Overall Project: 81 $9 $285 $294
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și analiza
cost-durată (duratele activităţilor sunt deterministe)

2. Rezolvare QM for Windows/ Project management (PERT/CPM):

Crashing
Studiul de caz 8: Calculul duratei de execuţie a unui proiect și analiza
cost-durată (duratele activităţilor sunt deterministe)

2. Rezolvare QM for Windows/ Project Management (PERT/CPM):

Crash schedule
 Studiul de caz 8: Calculul duratei de execuţie a unui proiect și analiza
cost-durată (duratele activităţilor sunt deterministe)

• WINQSB permite realizarea unor analize suplimentare prin opţiunea

Perform Crashing Analysis. Această opţiune permite:

➢ calculul costului pentru o durată dorită specificată (Meeting the desired

completion time). pt durata medie de 81 saptamani se obtine
costul de 294 u.m.
➢ calculul duratei de realizare în cazul unui buget limitat specificat
(Meeting the desired budget cost). durata optimă în cazul unui
buget total disponibil de 310 u.m este de 75.67 zile.
➢ calculul costului optim pentru realizarea proiectului în termenele
urgentate (Finding the minimum cost schedule). durata de 69
saptamani se obtine costul optim de 334 u.m.

• Pentru analiza stadiului de realizare a proiectului la un anumit moment

de timp de la începerea activităţilor, se poate folosi opţiunea Project
Completion Analysis
 2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe

Graficul cost-durata
Cost total

Cost maxim A

Cost optim urgentat B

Buget dat C

? D

Cost minim E
Durata totală
DU Dint DN
?
2. Modelul de analiză a drumului critic (ADC)
pentru proiecte complexe
2.3. Determinarea duratei totale a proiectului
in cazul duratelor probabiliste
Pentru fiecare activitate se estimează: o durată optimistă (aij), una
medie probabilă (mij) şi o durată pesimistă (bij).
Durata unei activităţi are o distribuţie beta şi se calculează cu relaţia:
a ij + 4m ij + bij
d ij =
6
Dispersia duratei de execuţie a activităţii (i,j) se calculează cu relaţia:
2
b −a 
 ij2 =  ij ij 
 6 
Dispersia este o măsură a gradului de nesiguranţă în evaluarea duratei
unei activităţi.
Metoda PERT permite calcularea timpului mediu de terminare a unei
acţiuni complexe în cazul în care duratele activităţilor nu se cunosc
cu exactitate.
Studiul de caz 9: Calculul duratei de execuţie a unui proiect în cazul
în care duratele activităţilor sunt probabiliste

Acelasi proiect format din 11 activități:

Nr. Denumire Activitati Durata estimata
crt. activităţi precedente
Optimista Medie probabila Pesimista

1 A 10 16 20
2 B A 15 20 26
3 C B,E 14 20 24
4 D C,G,I 5 7 9
5 E 14 24 35
6 F A 6 8 10
7 G F 26 40 45
8 H 32 34 37
9 I H 30 35 42
10 J 12 17 19
11 K J 24 35 43
Studiul de caz 9: Calculul duratei de execuţie a unui proiect în cazul în
care duratele activităţilor sunt probabiliste

QM for Windows/ Project management PERT/CPM: Triple time estimate