METODE I MODELE

UTILIZATE N
MANAGEMENT
A. METODA PROGRAMRII LINIARE
Utilizat n optimizarea proceselor:
determinarea sortimentului optim de producie;
repartizarea optim a resurselor.
Problema de programare liniar cuprinde:
variabile de decizie: x1, x2, .... , xp; j = 1,p
funcia obiectiv: Z expresia matematic ce msoar
atingerea scopului
optimizare: maximizarea sau minimizarea funciei
obiectiv
coeficienii funciei obiectiv: cj
restriciile problemei
coeficienii restriciilor
condiie de nenegativitate
modelul matematic:

x jc j
j 1

x ja ij

max

j 1, p

min

bi

i 1, m

xj

B. METODA DRUMULUI CRITIC MDC

(Critical Path Method CPM)
MDC - metod euristic ce const n identificarea activitilor
critice care influeneaz n mod hotrtor durata total a
procesului.
Definirea grafului G
G = (N, F) graf de ordinul n
N = (n1, n2, ... , nn) mulime finit;
F aplicaie multivoc definit pe aceast mulime.
n1

n4
nod izolat

n2

n5

n3
bucl

Vrfuri adiacente vrfuri legate printr-un arc

Scopul grafului - modelarea matematic a unui proces

complex, construit dintr-un ansamblu de activiti a cror
succesiune logic alctuiete un sistem organizat
2

 Particulariti:
- are un singur nod iniial;
- are un singur nod final;
- nu admite circuite;
- nu admite noduri izolate.
Drum critic succesiunea n timp a activitilor critice.

Programarea i conducerea operativ a proceselor complexe se

realizeaz n dou etape:
elaborarea programului optimizat
- analiza structurii procesului complex
- construcia grafului
- calculul parametrilor
drumului critic

grafului

stabilirea

- analiza i optimizarea programului iniial

conducerea operativ a desfurrii n timp a lucrrilor
pe baza grafului stabilit

 Elaborarea programului optimizat

o Analiza structurii procesului complex
Faza de concepie bazat pe studiul documentaiei tehnice.
- stabilete lista activitilor;
- stabilete succesiunea logic i interdependena
dintre activitile procesului;
- precizeaz data nceperii i termenii lucrrii.
Eveniment moment semnificativ n desfurarea procesului; nu
consum timp i resurse.
Activitatea aciune ce conduce la modificarea procesului;
consum timp i resurse.
Caracteristicile activitilor:
- durata
- resursele consumate
- costul
Reprezentarea activitii i a evenimentelor:
A(dij)
i

o Construcia graficului reea

Elementele graficului:
Noduri = evenimente
Sgei = activiti

A1

A2

2
A1 (d12)

A4 (d24)
A3 (d23)

1
A2 (d13)

4 A6 (d45)

A5 (d34)

3
Reguli de construcie a grafului:
- nu se construiete la scar;
- urmrete respectarea succesiunii cronologice i a
interdependenei tehnologice;
- are un singur nod iniial i unul singur final;
- dou noduri nu pot fi legate prin dou sau mai multe
arce;
- nu se admit circuite, bucle.

o Calcul parametrilor grafului i stabilirea drumului critic

Tf termenul calendaristic final planificat
Ti termenul calendaristic iniial
t termenele evenimentelor
termenul minim

tj

0;

max(t i

d ij );

i c

1, m

1; i j

c mulimea nodurilor i din care pleac arce convergente n nodul

j
tm termenul minim al evenimentului final
tm < Tf ;

tm = Tf ;

tm > Tf

termenul maxim

tj

tm ;

min(t *j
j D

m
d ij );

2, m ; i j

D mulimea nodului j ctre care diverg arce ce pleac din noduri

i
Mi marja de timp
Mi = t*i - ti
Mi > 0

; Mi = 0

; Mi < 0

 termenele activitilor
tij termenul cel mai devreme de nceput: t ij

ti

ttij - termenul cel mai devreme de sfarit: t ijt

t*tij termenul cel mai tarziu de sfarit: t ij* t
t*ij termenul cel mai tarziu de nceput: t ij*

ti

d ij

tj

t *j

d ij

t i*

t *j

rezervele de timp
Rtij rezerva total: R tij

t *j

Rtij

ti

d ij

0 - activitate critic

Rtij > 0 - exist rezerv de timp

Rtij rezerv liber - numai pentru activitatea necritic

R tij

ti = tij

ttij = tj

t i*

ti

d ij

t*i = tij

dij

Reij
Rtij
Rlij

t i*

tj

t*j = t*tij
dij

o Analiza i optimizarea programului iniial

Calendar
Activitatea
(ij)

Durata
L
activitii (ij)
dij

Luna
M M J

V S

D ...

0-1
...

C. METODA PERT - Program Evaluation and Review

Technique
Metoda PERT abordeaz problema programrii i conducerii
operative a unui proces din punct de vedere probabilistic.
- se bazeaz pe aceleai principii ca MDC
- duratele activitilor nu sunt valori certe ci variabile
aleatoare caracterizate prin media i dispersia lor

Trsturile metodei PERT

- durata unei activiti este evaluat prin trei estimri:
pesimist, probabil i optimist;
- procesul este reprezentat printr-o reea n care accentul este
pus pe evenimente;
- se admite pentru uurina calculelor
distribuie.

legea de

aij

mij

tij

bij

durata

Legea de distribuie de tip a probabilitilor de apariie a

tuturor duratelor posibile ale unei activiti

Distribuia satisface condiiile:

-

intersecteaz axa absciselor n dou puncte aij i bij

corespunztoare duratei minime i maxime;

- este unimodal, adic exist o singur valoarea maxim

(mij) care reprezint durata cea mai probabil sau modulul
distribuiei.

Elementele utilizate n metoda PERT:

- aij durata optimist - durata minim de execuie a unei
activiti;
- mij durata probabil - estimaia duratei cu cea mai mare
ans de realizare n condiiile normale de lucru;
- bij - durata pesimist - intervalul de timp maxim de
realizare a activitii ij.

- tij durata medie a activitii

a ij 4 m ij b ij
6

t ij
-

ij

dispersia activitii

b ij a ij
6

2
ij

- z factor de probabilitate
z
2
m

Tf

tm
2
m
i, j

Dn

2
ij

p (tm

Tf) probabilitatea ca durata proiectului s fie mai

mic sau cel mult egal cu Tf

p ( tm

Tf) < 0,25 - risc mare

p ( tm

Tf) = 0,5

- programare just

p ( tm

Tf) > 0,5

- resurse utilizate excesiv

10

D. TEORIA DECIZIEI

Planificarea se realizeaz prin urmtoarele categorii de decizii:

identificarea obiectivului dorit;
folosirea metodelor de prognoz;
gsirea strategiei de atingere a obiectivului propus;
determinarea cantitativ i calitativ a resurselor.

Scopul lurii deciziei:

implicarea managerilor de la orice nivel;
supravieuirea, dezvoltarea organizaiei.

Decizia reprezint un mecanism dinamic, raional, prin care un

manager, alegnd o anumit variant din mai multe posibile,
urmrete atingerea unui anumit obiectiv.

11

Etapele procesului decizional

Identificarea
problemei

Evaluarea
soluiilor
alternative

Dezvoltarea
soluiilor
alternative

Condiii
de
certitudine

Condiii
de
risc

Condiii
de
incertitudine

Selectarea
variantei

Implementarea
deciziei

Evaluarea i
controlul
deciziei

Elementele procesului decizional

decidentul individ sau grup
mulimea variantelor mulimea modurilor de
realizare a unei aciuni:
V = Vi

i = 1, m

12

 mulimea criteriilor de decizie reprezint punctul de

vedere care se ia n considerare atunci cnd se alege
cea mai bun variant:
X = Xj

j = 1, n

mulimea strilor naturii suma condiiilor interne i

externe ale firmei n care se aplic variantele
decizionale:
N = Nk

k = 1, k

mulimea consecinelor reprezint rezultatele

fiecrui mod de aciune n condiiile definite:
C = Cijk

Clasificarea proceselor decizionale

o funcie de elementele ce intervin n proces:
dup decident :
- cu decident individual
- cu decindentul colectiv
dup numrul variantelor decizionale
- cu numr finit de variante
- cu numr infinit de variante
dup mulimea criteriilor de decizie:
- unicriteriale
- multicriteriale

13

 dup strile naturii n care se desfoar procesul:

- condiii de certitudine
- condiii de risc
- condiii de incertitudine
o funcie de nivelul managerial la care se desfoar procesul
decizional:
strategice
tactice
curente

Conceptul de utilitate
Utilitatea decizional este gradul de satisfacie al decidentului
n urma realizrii unei anumite consecine a variantei alese.
o Axiomele utilitii:
ntre dou variante decizionale (Vi, Vj) poate exista
numai una din urmtoarele relaii:
Vi P Vj;

Vj P Vi;

Vi I Vj

P operator logic de preferin

I operator logic de indiferen

Relaiile de preferin sunt tranzitive:

fie trei variante decizonale (Vi, Vj, Vk)
dac Vi P Vj i Vj P Vk atunci Vi P Vk

14

 Relaiile de indiferen sunt tranzitive i reflexive sau

simetrice:
dac Vi I Vj i Vj I Vk atunci Vi I Vk
Vi I Vj
Vj I Vi
n afara mulimii V = (V1, V2, , Vn) a variantelor
simple, decidentul poate lua n considerare i variante
complexe:
V = pVi + (1-p)Vj
p probabilitatea de realizare a variantei Vi
(1 -p) probabilitatea de realizare a variantei Vj
Fie trei variante Vi, Vj , Vk pentru care se exprim
realaia Vi P Vj P Vk exist un mix
V = p Vi + (1-p )Vk astfel nct V P Vj i un alt mix
V = p Vi + (1-p )Vk astfel nct Vj P V
Fie trei variante Vi, Vj , Vk pentru care se exprim relaia
Vi P Vj atunci va exprima explicit relaia
pVi + (1-p)Vk P pVj + (1-p)Vk
Funcia de utilitate are forma:
u:V

V = V, pVj, (1-p)Vj

Vi P Vj

u (Vi) P u (Vj)

Vi I Vj

u (Vi) I u (Vj)

Vi P Vj P Vk

u pVj, (1-p)Vk P u pVj, (1-p)Vk

15

Etape de rezolvare
1. Se construiete matricea consecinelor
2. Se transfer matricea consecinelor n matricea utilitilor
se aleg coeficienii de importan ai criteriilor
se aloc utilitile astfel:
cfav
cdef

p c ijk

umax = kj
umin = 1 - kj unde kj

c def

c ijk

c def

c fav

(0,5

u(cijk) = pcijk . umax + (1-pijk) . umin

se determin varianta optim pentru diferite condiii:
- certitudine:
- risc:

max
i

u ij
j

max
i

pk
k

u ij
j

- incertitudine:
- criteriul pesimist (Wald) : max min
i

- criteriul optimist (Hurwitz) :

- criteriul rezultatelor (Savage) :

u ijk

max
i

pk
k

u ijk
j

max min R k
i

R ik

u i max

u ik

- criteriul optimismului ponderat (Laplace): max

i

16

1
k

u ijk
j