You are on page 1of 29

CERCETRI OPERAIONALE I TEORIA DECIZIEI

CAPITOLUL 10
MODELE DE DECIZIE
N CONDIII DE CERTITUDINE I INCERTITUDINE
n acest capitol sunt prezentate o serie de metode de alegere a alternativei
optime, att n condiii de certitudine ct i n condiii de incertitudine, pe baza
unor criterii de analiz relevante pentru studiu.
Aceste metode se aplic pentru a ierarhiza sau compara produse, servicii,
activiti etc. care au aceeai utilitate, stabilirea criteriilor i a ponderilor
acestora fiind esenial n studiul alternativelor sau variantelor. Aceste elemente
sunt n sarcina unor echipe de specialiti care, pe baza experienei i a testelor
realizate s stabileasc criteriile relevante precum i modalitile de evaluare a
ponderii acestora.
Deciziile n organizaia militar pot fi elaborate i prin aplicarea unei
analize multicriteriale n care s fie luate n calcul diferite caracteristici referitoare
la personal, tehnica de lupt i a caracteristicilor misiunii pe care o analizm.
10.1 Modele de decizie n condiii de certitudine

Luarea deciziei n condiii de certitudine presupune posibilitatea accesului


la informaii complete referitoare la alternativele care trebuie analizate n
vederea ierarhizrii.
Metodele care vor fi prezentate aici sunt metoda Electre, metoda momentelor,
metoda atribuirii liniare i metoda Electre modificat, aceast ultim metod
fiind o propunere care faciliteaz ierarhizarea alternativelor.
Pe lng aceste metode mai pot fi amintite i metoda aditiv simplu
ponderat, metoda Onicescu, metoda conjunctiv, metoda dominaiei, metoda
lexicografic i metoda Topsis.
Toate metodele care vor fi prezentate n continuare au ca prim etap
normalizarea matricei consecinelor.
235

CERCETRI OPERAIONALE I TEORIA DECIZIEI

S presupunem c avem la dispoziie n variante, mulimea acestora fiind


V = {V1, V2, ..., Vi, ..., Vn} i m criterii de evaluare, mulimea acestora fiind
C = {C1, C2, ..., Cj, ..., Cm}.
Definiia 10.1 Vom presupune c se cunoate valoarea pe care o are alternativa
Vi n raport cu criteriul Cj, valoare care va fi notat cu aij. Aceste valori se trec
ntr-o matrice care se numete matricea consecinelor i are forma de mai jos:

V1
V2
...
Vi
...
Vn

C1
C2
max/min max/min
a11
a12
a21
a22
...
...
ai 1
ai 2
...
...
an1
an2

...
...
...
...
...
...
...
...

Cj
max/min
a1j
a2j
...
aij
...
anj

...
...
...
...
...
...
...
...

Cm
max/min
a1m
a2m
...
aim
...
anm

O noiune important i care se regsete printre etapele de optimizare a


deciziei i ierarhizare a alternativelor pentru multe metode este introdus mai jos.
Definiia 10.2 Matricea notat cu rij i1,n i care se determin aa cum se poate
j1,m

vedea mai jos:


pentru un criteriu de minim, valorile matricei normalizate se calculeaz cu
relaia:
rij

a j max aij
a j max a j min

(10.1)

pentru un criteriu de maxim, valorile matricei normalizate se calculeaz cu


relaia:
rij

aij a j min
a j max a j min

(10.2)

unde
aij este elementul din matricea consecinelor corespunztor misiunii i i
criteriului j;

236

CERCETRI OPERAIONALE I TEORIA DECIZIEI

ajmax este cea mai mare valoare din matricea consecinelor


corespunztoare criteriului j;
ajmin este cea mai mic valoare din matricea consecinelor
corespunztoare criteriului j,
se numete matricea normalizat ataat matricei consecinelor.
Observaia 10.1 Operaia de normalizare este esenial pentru multe metode de
luare a deciziei n condiii de certitudine i are ca scop uniformizarea unitilor
de msur n care sunt determinate valorile alternativelor pentru criteriile
utilizate n evaluare.
10.1.1 Metoda Electre

Metoda Electre este utilizat atunci cnd este posibil doar ierarhizarea
criteriilor de analiz, fr a putea s stabilim cu precizie ponderea fiecrui
criteriu n funcie de care trebuie analizate alternativele sau variantele.
S presupunem c avem urmtoarea matrice a consecinelor:

V1
V2
...
Vi
...
Vn
Coef. Imp.

C1
C2
max/min max/min
a11
a12
a21
a22
...
...
ai 1
ai 2
...
...
an1
an2

...
...
...
...
...
...
...
...

Cj
max/min
a1j
a2j
...
aij
...
anj

...
...
...
...
...
...
...
...

Cm
max/min
a1m
a2m
...
aim
...
anm

Cj
r1j
r2j
...
rij
...
rnj
j

...
...
...
...
...
...
...

Cm
r1m
r2m
...
rim
...
rnm

iar matricea normalizat ataat este


V1
V2
...
Vi
...
Vn

C1
r11
r21
...
ri 1
...
rn1

C2
r12
r22
...
ri 2
...
rn2

...
...
...
...
...
...
...

Coef. Imp.

237

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Metoda Electre presupune parcurgerea urmtorilor pai:


Pasul 1 Se determin elementele matricei coeficienilor de concordan dup relaia
j
j / r r
(10.3)
cVk ,Vl n jk jl .
j
j 1

Pasul 2 Se calculeaz coeficienii de discordan dup relaia


0, dac rkj rlj , j 1, n

,
d Vk ,Vl 1

max
r
r

j / r r lj kj
lj kj

(10.4)

unde max rij min rij .


i , j1, n

i , j1, n

Pasul 3 Se introduce un criteriu de comparaie ntre alternativele decizionale n


care vom spune c alternativa Vk este mai bun dect alternativa Vl i notm
Vk > Vl, dac i numai dac exist dou numere pozitive p i q, cu p + q = 1, care
ndeplinesc urmtoarele condiii:
cVk ,Vl p
.

d Vk ,Vl q

(10.5)

Observaia 10.2 Pentru compararea a dou variante cu relaia (10.5) se pornete


de la p = 1 i q = 0, se continu cu pasul 0,1, mai departe cu pasul 0,01 i aa
mai departe pn cnd se determin p i q pozitive, cu p + q = 1, care s verifice
relaia (10.5).
Exemplul 10.1 S presupunem c analizm 4 variante de vehicule dup 6 caracteristici
fundamentale, datele fiind prezentate n matricea consecinelor de mai jos:

V1
V2
V3
V4
P

C1
max
2100
2900
3400
3600
5

C2
max
27
21
14
8
6

C3
min
115
84
71,3
68
3

C4
C5
min
min
444,24 8,625
362,54 6,636
310,51 6,203
316,94 10,744
4
2

S se determine alternativa optim de vehicul.


238

C6
min
10
20
30
90
1

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Rezolvare Matricea normalizat este

C1

C2

C3

C4

C5

C6

V1

0,47

V2

0,53

0,68

0,66

0,61

0,90

0,87

V3

0,87

0,31

0,93

0,75

V4

0,95

n matricea de mai jos sunt determinai coeficienii de concordan, prin


utilizarea relaiei (10.3), aa cum se poate vedea mai jos:
V1
V1

V2

V3

V4

0,33

0,33

0,43

0,33

0,43

V2

0,66

V3

0,66

0,66

V4

0,57

0,57

0,62
0,38

n continuare vom determina, cu relaia (10.4), coeficienii de discordan


care sunt trecui n matricea de mai jos:
V1
V1

V2

V3

V4

0,66

0,39

0,47

V2

0,32

V3

0,69

0,37

V4

0,90

0,13
1

Dac folosim pasul 0,01, obinem, pentru p = 0,31 i q = 0,69, c varianta


V3 este soluia optim.

239

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.1.2 Metoda momentelor

Metoda momentelor sau Deutch-Martin se aplic n cazul problemelor de


luare a deciziilor pentru care criteriile sunt la fel de importante.

S presupunem c matricea normalizat ataat matricei consecinelor este


cea din tabelul de mai jos.
C1

C2

...

Cj

...

Cm

V1

r11

r12

...

r1j

...

r1m

V2

r21

r22

...

r2j

...

r2m

...

...

...

...

...

...

...

Vi

ri 1

ri 2

...

rij

...

rim

...

...

...

...

...

...

...

Vn

rn1

rn2

...

rnj

...

rnm

Metoda momentelor presupune parcurgerea urmtorilor pai:


Pasul 1 Se calculeaz momentele corespunztoare fiecrei linii din matricea
normalizat dup relaia
n

M i1

j rij
j 1
n

rij

, i 1,n ,

(10.6)

j 1

i se rearanjeaz liniile matricei normalizate n ordine cresctoare a valorilor


momentelor obinute.
Pasul 2 Se calculeaz momentele pentru fiecare coloan a noii matrice dup relaia
m

M 1j

i rij
i 1
m

rij
i 1

240

, j 1,m ,

(10.7)

CERCETRI OPERAIONALE I TEORIA DECIZIEI

i se rearanjeaz coloanele noii matrice n ordine cresctoare a valorilor


momentelor obinute.
Pasul 3 Se repet operaiile de la paii 1 i 2 pn cnd aplicarea relaiilor (10.6)
i (10.7) nu mai produc modificri.
Exemplul 10.2 Pentru analiza a patru tipuri de avioane se iau n considerare
urmtoarele criterii: viteza, capacitatea de transport, greutatea i costul. Toate
aceste informaii referitoare la caracteristicile celor patru modele de avioane sunt
trecute n matricea consecinelor de mai jos.

V1
V2
V3
V4

C1
max
2,0
2,5
1,8
2,2

C2
max
1.500
2.700
2.000
1.800

C3
min
20.000
18.000
21.000
20.000

C4
min
5,5
6,5
4,5
5,0

Rezolvare Mai nti determinm matricea normalizat, utiliznd relaiile (10.1)


i (10.2), aceasta fiind:

V1
V2
V3
V4

C1
0,28
1
0
0,57

C2
0
1
0,42
0,25

C3
0,67
0
1
0,67

C4
0,5
1
0
0,25

Apoi se calculeaz momentele corespunztoare liniilor matricei normalizate:


M1 = (1 0,28 + 2 0 + 3 0,67 + 4 0,5)/(0,28 + 0 + 0,67 + 0,5) = 4,29;
M2 = (1 1 + 2 1 + 3 0 + 4 1)/(1 + 1 + 0 + 1) = 2,33;
M3 = (1 0 + 2 0,42 + 3 1 + 4 0)/(0 + 0,42 + 1 + 0) = 2,69;
M4 = (1 0,57 + 2 0,25 + 3 0,67 + 4 0,25)/(0,57 + 0,25 + 0,67 + 0,25) = 2,92.
Liniile matricei normalizate vor fi rearanjate n ordine cresctoare, n
funcie de valorile momentelor determinate anterior, astfel:
241

CERCETRI OPERAIONALE I TEORIA DECIZIEI

V2
V3
V4
V1

C1
1
0
0,57
0,28

C2
1
0,42
0,25
0

C3
0
1
0,67
0,67

C4
1
0
0,25
0,5

n continuare se calculeaz momentele pe coloan corespunztoare matricei


obinute dup rearanjarea liniilor. Se obin urmtoarele valori:
M 1 = (1 1 + 2 0 + 3 0,57 + 4 0,28)/(1 + 0 + 0,57 + 0,28) = 2,07;
M 2= (1 1 + 2 0,42 + 3 0,25 + 4 0)/(1 + 0,42 + 0,25 + 0) = 1,55;
M 3= (1 0 + 2 1 + 3 0,67 + 4 0,67)/(0 + 1 + 0,67 + 0,67) = 2,85;
M 4= (1 1 + 2 0 + 3 0,25 + 4 0,5)/(1 + 0 + 0,25 + 0,5) = 2,14.
Coloanele matricei anterioare vor fi rearanjate n ordine cresctoare, n
funcie de valorile momentelor determinate anterior, astfel:
C2

C1

C4

C3

V2

V3

0,42

V4

0,25

0,57

0,25

0,67

V1

0,28

0,5

0,67

Vom continua aceti pai cu calculul momentelor pe linii pentru ultima


matrice obinut. Avem:
M1 = (1 1 + 2 1 + 3 1 + 4 0)/(1 + 1 + 1 + 0) = 2;
M2 = (1 0,42 + 2 0 + 3 0 + 4 1)/(0,42 + 0 + 0 + 1) = 3,11;
M3 = (1 0,25 + 2 0,57 + 3 0,25 + 4 0,67)/(0,25 + 0,57 + 0,25 + 0,67) = 2,77;
M4 = (1 0 + 2 0,28 + 3 0,5 + 4 0,67)/(0 + 0,28 + 0,5 + 0,67) = 3,26.
Liniile matricei anterioare vor fi rearanjate n ordine cresctoare, n funcie
de valorile momentelor determinate anterior, astfel:
242

CERCETRI OPERAIONALE I TEORIA DECIZIEI

C2

C1

C4

C3

V2

V4

0,25

0,57

0,25

0,67

V3

0,42

V1

0,28

0,5

0,67

Continum cu calculul momentelor pe coloan pentru ultima matrice


obinut. Avem:
M 1 = (1 1 + 2 0,25 + 3 0,42 + 4 0)/(1 + 0,25 + 0,42 + 0) = 1,65;
M 2 = (1 1 + 2 0,57 + 3 0 + 4 0,28)/(1 + 0,57 + 0 + 0,28) = 1,76;
M 3 = (1 1 + 2 0,25 + 3 0 + 4 0,5)/(1 + 0,25 + 0 + 0,5) = 2;
M 4 = (1 0 + 2 0,67 + 3 1 + 4 0,67)/(0 + 0,67 + 1 + 0,67) = 3.
Coloanele matricei anterioare rmn n aceeai ordine:
C2

C1

C4

C3

V2

V4

0,25

0,57

0,25

0,67

V3

0,42

V1

0,28

0,5

0,67

Vom continua calculul momentelor pe linii pentru ultima matrice obinut


i avem:
M1 = (1 1 + 2 1 + 3 1 + 4 0)/(1 + 1 + 1 + 0) = 2;
M2 = (1 0,25 + 2 0,57 + 3 0,25 + 4 0,67)/(0,25 + 0,57 + 0,25 + 0,67) = 2,77;
M3 = (1 0,42 + 2 0 + 3 0 + 4 1)/(0,42 + 0 + 0 + 1) = 3,11;
M4 = (1 0 + 2 0,28 + 3 0,5 + 4 0,67)/(0 + 0,28 + 0,5 + 0,67) = 3,26.
Cum nici liniile nu mai sufer nicio permutare nseamn c ultima matrice
obinut nu se mai modific la aplicarea pailor 1 i 2 ai algoritmului i n
consecin varianta V2 este optim.
243

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.1.3 Metoda atribuirii liniare

Metoda atribuirii liniare sau ungar se aplic atunci cnd ponderile


criteriilor au putut fi stabilite.
Aceast metod nu presupune parcurgerea etapei de normalizare.
Metoda momentelor presupune parcurgerea urmtorilor pai:
Pasul 1 Se determin matricea de poziie L care const n aranjarea variantelor
analizate n funcie de criteriile stabilite astfel: n ordine descresctoare, dac
este un criteriu de maxim i n ordine cresctoare, dac este un criteriu de minim:
L Lij i1,m , Lij V={V1, V2, ..., Vn} , i 1,n i j 1,m ;
j1,m

(10.8)

Pasul 2 Se determin matricea L' care const n ramificarea criteriilor n care


apar variante care iau valori egale astfel: se ordoneaz n toate modurile posibile
variantele care iau aceleai valori, criteriul n cauz fiind divizat n tot attea
subcriterii care vor avea ponderi egale, iar suma ponderilor va fi ponderea
criteriului n urma cruia au aprut:

L' L'ij

i1,m ,
j1,m

Lij' V={V1, V2, ..., Vn}, i 1,n i j 1,m

(10.9)

Pasul 3 Se determin soluia problemei de programare liniar


n n

max
f ik bik

i 1 k 1

bik 1, k 1, n ,
i 1
m
bik 1, i 1, n
k 1

bik 0 , 1, i , k 1, n

(10.10)

care va avea soluia


1, dac alternativa i ocup poziia k
bik =
n clasificarea optim a alternativelor
0, n caz contrar.
244

(10.11)

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Ierarhizarea alternativelor se va face dup indicele i al valorilor de 1 din


matricea soluiilor dat de relaia (10.11).
Exemplul 10.3 Vom relua exemplul 10.2 n care vom mai aduga dou criterii:
uurina cu care se realizeaz mentenana i manevrabilitatea.
n matricea consecinelor de mai jos sunt trecute, pe lng datele referitoare
la cele 4 criterii i datele referitoare la cele dou criterii suplimentare n raport cu
care s se analizeze cele patru modele de avioane.

C1

C2

C3

C4

C5

C6

max

max

min

min

max

max

V1

2,0

1.500 20.000

5,5

V2

2,5

2.700 18.000

6,5

V3

1,8

2.000 21.000

4,5

V4

2,2

1.800 20.000

5,0

0,2

0,1

0,2

0,3

0,1

0,1

Rezolvare Vom construi matricea L utiliznd relaia (10.8), astfel:

L =

C1

C2

C3

C4

C5

C6

V2

V2

V3

V3

V3

V1

V4

V3

V1, V4

V4

V1, V4

V3

V1

V4

V1

V2, V4

V3

V1

V2

V2

V2

0,2

0,1

0,1

0,1

0,2

0,3

Aa cum de poate vedea, n funcie de criteriile stabilite, variantele


analizate se aranjeaz n ordine descresctoare, dac este un criteriu de maxim i
n ordine cresctoare, dac este un criteriu de minim.
Deoarece variantele analizate au valori egale pentru anumite criterii,
acestea se ramific n subcriterii n care aceste variante sunt aranjate n toate
modurile posibile, iar ponderile criteriilor respective se mpart egal la numrul
de subcriterii aprute, aa cum se poate vedea mai jos:
245

CERCETRI OPERAIONALE I TEORIA DECIZIEI

L' =

C1

C2

C31

C32

C4

C51

C52

C6

C6

V2

V2

V3

V3

V3

V3

V3

V1

V1

V4

V3

V1

V4

V4

V1

V4

V3

V3

V1

V4

V4

V1

V1

V4

V1

V2

V4

V3

V1

V2

V2

V2

V2

V2

V4

V2

0,2

0,1

0,05

0,05

0,1

0,1

0,1

0,15

0,15

Mai departe se construiete matricea B' care const n cuantificarea


ponderilor corespunztoare fiecrei alternative, operaie care se face n raport cu
fiecare linie a matricei L':

B' =

V1

V2

V3

V4

0,3

0,15

0,45

0,1

0,3

0,15

0,55

0,4

0,4

0,20

0,45

0,40

0,15

Aceast matrice genereaz matricea B n care se nlocuiesc valorile din


matricea B' cu 1 pentru valorile cele mai mari corespunztoare fiecrei linii i cu
0 n rest, n aa fel nct pe fiecare linie i coloan a acestei matrice s apar o
singur valoare de 1, astfel:

B =

V1

V2

V3

V4

Avnd n vedere valorile obinute, avem b31=1, b42=1, b13=1, b24=1 i n


consecin ordinea alternativelor va fi
V3, V4, V1, V2,
adic n raport de primul indice al elementelor care au valoarea 1 n matricea B.

246

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.1.4 Metoda Electre modificat

Aa cum am specificat, metoda Electre se aplic atunci cnd nu avem


posibilitatea stabilirii cu exactitate a ponderilor criteriilor n funcie de care
dorim s facem ierarhizarea alternativelor pe care le avem la dispoziie, ci doar o
ierarhie a criteriilor n funcie de care se evalueaz alternativele.
Vom presupune c suntem n ipotezele fixate la metoda Electre i c au fost
determinate matricele de concordan C i discordan D.
n continuare se vor introduce dou criterii de ierarhizare a alternativelor
care sunt variante ale metodei Electre i care au avantajul c prezint mai clar
relaia de superioritate (surclasare) a unei alternative n raport cu alt alternativ.
Prima metod modificat const n construirea a trei matrice, matricea
final fiind aceea care ne va furniza ierarhia optim, pe baza introduceri a doi
parametrii, i care sunt definii n felul urmtor:

n n
1
ckl
n n 1 k 1 l 1

(10.12)

n n
1
d kl ,
n n 1 k 1 l 1

(10.13)

l k

l k

care reprezint o medie a elementelor matricelor de concordan i discordan C


i D.
Cu ajutorul acestor parametri se construiesc matricele F i G, astfel:
1, ckl
F f kl k 1,n , l1,n , f kl
,
0
,
c

kl

(10.14)

1, d kl
G g kl k 1,n , l1,n , g kl
.
0, d kl

(10.15)

iar

247

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Matricea E se construiete pe baza matricelor F i G, astfel:

E ekl k1,n , l1,n , ekl f kl g kl , k 1, n i l 1, n .

(10.16)

Astfel, o alternativ Vk surclaseaz o alternativ Vl dac ekl = 1.


n matricea E nu pot fi identificate dou valori de 1 pe poziii simetrice,
adic ekl = ekl = 1, ns pot exista elemente simetrice care s fie 0, adic ekl = ekl = 0,
n acest caz cele dou alternative neputnd fi comparate. Pe poziiile
corespunztoare acestor elemente din matricea E se completeaz valoarea 1/2,
adic ekl = ekl =1/2.
n continuare, pentru determinarea ierarhiei finale a alternativelor analizate,
se adun ntr-o coloan separat elementele corespunztoare fiecrei linii a
matricei E i se rearanjeaz alternativele n ordinea descresctoare a valorilor
obinute, aceasta reprezentnd ierarhizarea final a alternativelor.
A doua metod de ierarhizare derivat din metoda Electre const n
~
~
construirea matricelor D i F , astfel:

~ ~
D d kl

k1, n ,
l1, n

~
d kl c kl d kl ,

(10.17)

~
unde C i D sunt matricele de concordan i respectiv discordan, adic D = C D i

, k l
~
~
~ 1, d kl d lk
~ ~
F f kl k 1,n , l 1,n , f kl ~
~ .

d
d
0,
kl
lk

~
1/2, d d~
kl
lk

(10.18)

n continuare, pentru determinarea ierarhiei finale a alternativelor analizate,


se adun ntr-o coloan separat elementele corespunztoare fiecrei linii a
~
matricei F i se rearanjeaz alternativele n ordinea descresctoare a valorilor
obinute, aceasta reprezentnd ierarhia final a alternativelor.
Stabilirea ierarhiei finale a alternativelor se realizeaz adunnd valorile
obinute cu cele dou metode corespunztoare fiecrei alternative i rearanjnd
alternativele n ordine descresctoare a ultimelor valori obinute n urma aplicrii
celor dou metode Electre modificate.
248

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Exemplul 10.4 Vom relua exemplul 10.1 n care am obinut matricea


coeficienilor de concordan

V1
V1
V2
V3
V4

0,66
0,66
0,57

V2
0,33
0,66
0,57

V3
0,33
0,33

V4
0,43
0,43
0,62

0,38

i matricea coeficienilor de discordan


V1
V1
V2
V3
V4

0,32
0,69
1

V2
0,66
0,37
0,90

V3
1
0,39

V4
1
0,47
0,13

Vom calcula coeficienii i pentru care obinem urmtoarele valori:


= 1/2 i = 0,66.
Cu aceti coeficieni construim matricele F i G prezentate mai jos:

F=

G=

0
1
1
1

0
0
1
1

0
0
0
0

0
0
1
0

n continuare, pe baza celor dou matrice se construiete matricea E de mai


jos, iar pe baza acesteia, avnd n vedere c multe variante nu pot fi comparate,
matricea E'.

249

CERCETRI OPERAIONALE I TEORIA DECIZIEI

E=

E' =

0
1
0
0

1
0
1
0

0
0
0
0

0
0
1
0

1/2

1/2

1/2

1/2

1/2

5/2

1/2

1/2

1/2

3/2

~
De asemenea, pe baza matricelor C i D se stabilete matricea D , iar n
vederea ierarhizrii variantelor cu cea de-a doua metod se construiete matricea
~
F , valorile celor dou matrice fiind prezentate mai jos.
~
D=

~
F=

0,33

0,66

0,57

0,34

0,06

0,04

0,03

0,29

0,49

0,43

0,33

0,62

~
~
n funcie de valorile obinute n matricele D i F se construiete tabelul
de mai jos cu valorile obinute cu cele dou metode i cumulat pentru ierarhizarea
variantelor analizate.

V1
V2
V3
V4

E'
2
2
5/2
3/2

~
F
0

2
3
1

~
E'+ F
2
4
5,5
2,5

n aceast situaie se observ c ierarhia celor 4 variante este V3, V2, V4 i V1.
250

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.2 Modele de decizie n condiii de incertitudine

n cele ce urmeaz, vom cteva metode de luare a deciziei n condiii de


incertitudine.
Aceste metode sunt utilizate atunci cnd nu avem informaii complete
asupra procesului sau fenomenului analizat sau atunci cnd exist factori aleatori
care influeneaz derularea acestora n condiiile stabilite.
S presupunem c avem la dispoziie n variante, mulimea acestora fiind
V = {V1, V2, ..., Vi, ..., Vn} i m criterii de evaluare, mulimea acestora fiind
C = {C1, C2, ..., Cj, ..., Cm}.
Vom presupune, de asemenea, c avem urmtoarea matrice a consecinelor:
V1
V2
...
Vi
...
Vn

C1
a11
a21
...
ai 1
...
an1

C2
a12
a22
...
ai 2
...
an2

...
...
...
...
...
...
...

Cj
a1j
a2j
...
aij
...
anj

...
...
...
...
...
...
...

Cm
a1m
a2m
...
aim
...
anm

10.2.1 Metoda maximax

Regula optimist sau maximax se bazeaz pe o evaluare optimist.


Decidentul presupune condiii viitoare favorabile, selecteaz rezultatele cele mai
bune din cele mai bune i maximizeaz ctigul potenial. Problema acestei
reguli este c poate expune decidentul la un risc mare.
Alegerea alternativei optime se face dup relaia:

max max aij .


i1,n j1,m

(10.19)

10.2.2 Metoda maximin

Regula prudenei (pesimist) a lui Wald sau maximin se bazeaz pe o


evaluare pesimist. Decidentul presupune condiii viitoare nefavorabile,
selecteaz soluiile cele mai bune din cele mai rele.

251

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Aceast regul este adecvat atunci cnd decidenii iau n considerare


posibilitatea unor rezultate catastrofice i implic o aversiune pentru risc.
Alegerea alternativei optime se face dup relaia:

max min aij .


i1,n j1,m

(10.20)

10.2.3 Metoda lui Hurwicz

Aceast metod este o combinaie a primelor dou metode prezentate care


presupune stabilirea unui raport ntre optimism i pesimism. Decidentul
presupune att condiii viitoare favorabile, ct i nefavorabile cu gradul de
optimism exprimat printr-un coeficient subunitar .
Alegerea alternativei optime se face dup relaia:

max max aij + 1 max min aij ,


i1,n

j1,m

i1,n

j1,m

(10.21)

unde [0, 1].


10.2.4 Metoda lui Savage

Regula regretului, a lui Savage sau minimax se bazeaz pe o evaluare


conservativ. Decidentul utilizeaz o strategie de minimalizare a riscului, bazat
pe minimizarea posibilului regret post factum maxim asociat cu o decizie
greit, vizeaz costul oportunitii i compenseaz crearea unei matrice a
regretului. Decidentul selecteaz alternativa care minimizeaz regretul maxim.
Decidentul se concentreaz pe costul oportunitii i creeaz o matrice a
regretului.
Expresia regretului asociat alternativei i n raport cu criteriul j este dat de
relaia
Rij= max aij aij , i 1, n i j 1, m ,
i1,n

(10.22)

iar alegerea alternativei optime se face cu relaia

min max Rij .


i1,n j1,m

252

(10.23)

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.2.5 Metoda lui Laplace

Regula lui Laplace nu este nici optimist, nici pesimist. Decidentul


presupune c toate condiiile viitoare au probabilitate egal de a exista i creeaz
o msur de recompens medie (combinat) n care decidentul alege alternativa
cu cea mai bun medie combinat.
Alegerea alternativei optime se face dup relaia:

1 m
max aij .
i1,n m j 1

(10.24)

10.2.6 Metoda probabilitii maxime

Aceast regul este adecvat pentru decizii pe termen scurt. Decidentul


cunoate probabilitatea apariiei fiecrei condiii viitoare, identific condiia
viitoare cu cea mai mare probabilitate de apariie i selecteaz alternativa cu cel
mai mare ctig pentru acea condiie viitoare.
n acest caz, matricea consecinelor are urmtoarea form:

V1

C1
p1
a11

C2
p2
a12

...

...

Cj
pj
a1j

...

...

Cm
pm
a1m

V2

a21

a22

...

a2j

...

a2m

...

...

...

...

...

...

...

Vi

ai 1

ai 2

...

aij

...

aim

...

...

...

...

...

...

...

Vn

an1

an2

...

anj

...

anm

Varianta optim se alege dup criteriul cu probabilitatea cea mai mare:

pk max p j ,
j1,m

(10.25)

aceasta fiind Vl dac

alk max aik .


i1,n

(10.26)

253

CERCETRI OPERAIONALE I TEORIA DECIZIEI

10.2.7 Metoda valorii ateptate

Aceast regul este adecvat pentru decizii repetitive pe termen lung.


Decidentul cunoate probabilitatea apariiei fiecrei condiii viitoare,
multiplic probabilitatea conform recompensei fiecrei condiii i apoi le unete,
dup care selecteaz alternativa cu cel mai nalt scor.
Ca i n cazul precedent, matricea consecinelor are urmtoarea form:

V1
V2
...
Vi
...
Vn

C1

C2

...

Cj

...

Cm

p1

p2

pj

pm

a11
a21
...
ai 1
...
an1

a12
a22
...
ai 2
...
an2

...
...
...
...
...
...

a1j
a2j
...
aij
...
anj

...
...
...
...
...
...

a1m
a2m
...
aim
...
anm

Varianta optim se alege dup evaluarea fiecrei variante cu relaia:


m

F Vi p j aij ,

(10.25)

j 1

dup care se alege Vl dac

F Vl max F Vi .
i1,n

(10.26)

Incertitudinea nu trebuie privit ca un lucru negativ. Cel mai important


lucru este s realizm faptul c incertitudinea nu poate fi eliminat, c aceasta
trebuie acceptat i c trebuie construite instrumente de analiz adecvate care s
ne permit o anumit marj de control.
Exemplul 10.5 Vom presupune c pentru analiza a 4 cursuri de aciune n
funcie de 4 factori care pot influena derularea operaiei militare, avem la
dispoziie urmtoarea matrice de decizie:

254

CERCETRI OPERAIONALE I TEORIA DECIZIEI

F1
0,2
6
9
4
5

C1
C2
C3
C4

F2
0,3
10
12
2
4

F3
0,2
13
3
1
24

F4
0,3
5
15
25
5

S se determine cursul optim de aciune.


Rezolvare Pentru a stabili cursul optim de aciune vom aplica pe rnd metodele
de decizie n condiii de incertitudine.

Utiliznd metoda maximax, obinem urmtorul rezultat:


C1
C2
C3
C4

F1
6
9
4
5

F2
10
12
2
4

F3
13
3
1
24

F4
5
15
25
5

MAXIMAX
13
15
25
24

n acest caz cursul optim este C3.


Utiliznd metoda maximin, obinem urmtorul rezultat:
C1
C2
C3
C4

F1
6
9
4
5

F2
10
12
2
4

F3
13
3
1
24

F4
5
15
25
5

MAXIMIN
5
3
1
4

n acest caz cursul optim este C1.


Metoda Hurwicz ne conduce la urmtorul rezultat:

C1
C2
C3
C4

F1
6
9
4
5

F2
10
12
2
4

F3
13
3
1
24

F4
5
15
25
5

HURWICZ
10,6
11,4
17,8
18

n acest caz cursul optim este C4 (am considerat = 0,7 i 1 = 0,3).


255

CERCETRI OPERAIONALE I TEORIA DECIZIEI

n cazul utilizrii metodei regretului vom construi mai nti matricea


regretelor:
REGRET
MINIMAX
20
11

F1

F2

F3

F4

C1

11

20

C2

21

10

21

C3

10

23

C4

20

23
20
8

i n acest caz cursul optim este C4, chiar dac ntr-o prim etap att C1,
ct i C4 erau alternative optime.
Pentru metoda Laplace obinem urmtoarele valori:
F1

F2

F3

F4

LAPLACE

C1

10

13

34/4

C2

12

15

39/4

C3

25

32/4

C4

24

38/4

n acest caz cursul optim este C2.


Metoda probabilitii maxime ia n considerare ponderile pe care le au
criteriile de care decidentul trebuie s le aib n vedere. Astfel se va ine cont
numai de criteriul care are cea mai mare pondere:

C1

F1
0,2
6

F2
0,3
10

F3
0,2
13

F4
0,3
5

C2

12

15

12

15

C3

25

25

C4

24

n acest caz cursul optim este C2 sau C3.


256

PROBABILITATE
MAXIM
10
5

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Trecem n final la metoda valorii ateptate care are n vedere ponderile


tuturor criteriilor pe care decidentul le are la dispoziie:

A1

F1
0,2
6

F2
0,3
10

F3
0,2
13

F4
0,3
5

VALOARE
ATEPTAT
8,3

A2

12

15

10,5

A3

25

9,1

A4

24

8,5

n acest ultim caz cursul optim este C2.


Este dificil s apreciem cel mai bun curs de aciune, ns, avnd n vedere
c C2 a aprut cel mai frecvent, se poate alege cursul de aciune corespunztor
acestei alternative.
Probleme propuse

1. n alegerea unei staii radar se au n vedere urmtoarele criterii: performana,


acoperirea, perioada de garanie n raport cu ciclul de via al sistemului i preul.
Trebuie analizate 4 oferte de astfel de sisteme, matricea consecinelor
normalizat cu informaiile referitoare la performanele acestora fiind prezentat
mai jos.

V1
V2
V3
V4
pi

C1
0,248
0,252
0,254
0,246
0,28

C2
0,247
0,252
0,254
0,247
0,25

C3
0,248
0,257
0,258
0,236
0,20

C4
0,175
0,307
0,332
0,186
0,27

S se determine alternativa optim utiliznd toate metodele prezentate.


2. n alegerea unui model de tanc se au n vedere urmtoarele criterii: viteza
maxim, greutatea, autonomia, protecia pasiv (contramsuri), semntura.

257

CERCETRI OPERAIONALE I TEORIA DECIZIEI

Trebuie analizate 4 oferte de astfel de sisteme, matricea consecinelor cu


informaiile referitoare la performanele acestora fiind prezentat mai jos.
C1
60
75
55
70

T1
T2
T3
T4

C2
16.460
18.000
15.240
18.000

C3
2
1
3
2

C4
1
3
2
3

C5
2,2
2
1,8
2,4

S se determine alternativa optim utiliznd toate metodele prezentate.


3. n alegerea unui avion de bombardament se au n vedere urmtoarele criterii:
viteza maxim, altitudinea maxim la care poate s zboare, capacitatea de
stocare a proiectilelor, puterea de foc.
Trebuie analizate 4 oferte de astfel de sisteme, matricea consecinelor cu
informaiile referitoare la performanele acestora fiind prezentat mai jos.
C1
2,2
2
1,8
2,4

V1
V2
V3
V4

C2
16.460
18.000
15.240
18.000

C3
6.300
5.413
8.165
2.000

C4
9
6
7
8

S se determine alternativa optim utiliznd toate metodele prezentate.


4. Vom presupune c pentru analiza a 5 itinerarii de deplasare a trupelor i
tehnicii de lupt n funcie de 4 factori care pot influena deplasarea coloanei de
transport, avem la dispoziie urmtoarea matrice de decizie:

I1
I2
I3
I4
I5

F1
0,4
7
10
6
8
9

F2
0,2
8
13
10
11
12

F3
0,1
15
20
12
16
18

S se determine itinerarul optim de deplasare.


258

F4
0,3
6
8
7
9
10

BIBLIOGRAFIE
1.
2.
3.
4.
5.
6.
7.
8.

9.
10.
11.

12.

13.
14.

Beale, E.M., Mathematical Programming in Practice, London, Pitmans,


1968.
Berge, C., Teoria grafurilor i aplicaii, Bucureti, Editura Tehnic, 1969.
Bomdy, J.A., Murty, U.S.R., Graph Theory, Springer, 2007.
Boldur-Lescu, C., Scuiu, I., ignescu, E., Cercetare operaional cu
aplicaii n economie, Bucureti, Editura Didactic i Pedagogic, 1979.
Breckner, W.W., Cercetri operaionale, Cluj-Napoca, Editura
Universitii Babe-Bolyai, 1981.
Bucur, I., Curs de analiz matematic, Bucureti, Editura Matrix Rom,
2000.
Cruau, V., Matematici aplicate n management, Sibiu, Editura
ADALEX, 2006.
Cruau, V., Brsan, G., Aplicaii ale modelrii i simulrii aciunilor
militare, Sibiu, Editura Academiei Forelor Terestre Nicolae Blcescu,
2006.
Cruau, V., Rchian, D., Culegere de probleme de teoria probabilitilor,
Sibiu, Editura Academiei Forelor Terestre Nicolae Blcescu, 2000.
Cruau, V., Rchian, D., Variabile aleatoare i aplicaii, Sibiu, Editura
Universitii Lucian Blaga, 2000.
Cruau, D., Cruau, V., Brndau, P.D., Optimum Utilization Armored
Vehicles in Military Actions. n: International Conference on
Manufacturing Science and Education, Sibiu, 2-5 June 2011, Romania.
Cruau, V., Choosing and Rationally Distributing Jamming Devices.
n: A XII-a Sesiunea de comunicri tiinifice a Academiei Forelor
Terestre Nicolae Blcescu cu participare internaional, 11-14 iunie
2007, Sibiu, Romania.
Cruau, V., Combat Means Shifting Optimizing within Tactical Field.
n: Buletin tiinific, Sibiu, nr. 2(22), 2006.
Cruau, V., Consideraii asupra algoritmului lui Chen. n: Buletin
tiinific, Sibiu, nr. 1(15), 2003.

259

15. Cruau, V., Repartiia optim a mijloacelor de foc pe obiective.


n: Revista Academiei Forelor Terestre, Sibiu, nr. 2(34), 2004.
16. Cruau, V., Subunit Optimum Shifting within the Battlefield.
n: Revista Academiei Forelor Terestre, Sibiu, nr. 4(44), 2006.
17. Cruau, V., Using Mathematical Models in the Decision Making Process.
n: Sesiunea de comunicri tiinifice a Universitii de Aprare din Brno
cu participare internaional,7-8 March 2007, Brno, Czech Republic.
18. Cruau, V., Brsan, G., Action Leading Optimizing in the Modern
Battlefield. n: Sesiunea de comunicri tiinifice a Universitii Naionale
de Aprare cu participare internaional, 13-14 aprilie 2007, Bucureti,
Romania.
19. Cruau, V., Brsan, G., The Optimization of Military Operations.
n: Proceedings of the 5th International Conference New Challenges in the
Field of Military Sciences, Zrnyi Mikls National Defence University
Bolyai Jnos Military Technical Faculty, 7-8 November 2007, Budapest,
Hungary.
20. Cruau, V., Cruau, D., Considerations on Determining the Hamiltonian
Paths in Directed Graphs. n: The Knowledge-Based Organisation, The
20th International Conference of Nicolae Blcescu Land Forces Academy,
12-14 June 2014, Sibiu, Romania.
21. Cruau, V., Cruau, D., Decision-Grounding Methods in the Acquiring of
Complex Military Equipments. n: The Knowledge-Based Organisation,
The 15th International Conference of Nicolae Blcescu Land Forces
Academy, 26-28 November, 2009, Sibiu, Romania.
22. Cruau, V., Cruau, D., Decision Optimization in the Military Field.
n: The Knowledge-Based Organisation, The 14th International
Conference of Nicolae Blcescu Land Forces Academy, 27-29 November
2008, Sibiu, Romania.
23. Cruau, V., Cruau, D., Estimates of the Number of Products and Spare
Parts Necessary to Maintain the Operational Status of the Combat Vehicles
Participating in the Conduct of Military Operations. n: Revista
Academiei Forelor Terestre, Sibiu, nr. 4(76), 2014.
24. Cruau, V., Cruau, D., The Optimum Organization of the Service of
Supply with Products Necessary to Maintain the Operative State of
Fighting Vehicles that Participate in the Conduct of Military Operations.
n: Buletin tiinific, Sibiu, nr. 2(38), 2014.
260

25. Cruau, V., Cruau, D., The Use of the Multi-Criteria Analysis in the
Optimal Exploitation of Armoured Vehicles in Military Operations.
n: The Knowledge-Based Organisation, The 19th International
Conference of Nicolae Blcescu Land Forces Academy, 13-15 June 2013,
Sibiu, Romania.
26. Cruau, V., Cristea, S., Cruau, D., Optimal Implementation of a
Technological Process. n: 5 Balkan Region Conference on Engineering
and Business Education & 2nd International Conference on Engineering and
Business Education, 15-17 October 2009, Sibiu, Romania.
27. Cruau, V., Cristea, S., Cruau, D., Using the Cost-Benefit Analysis in
the Optimal Selection of Products. n: 5 Balkan Region Conference on
Engineering and Business Education & 2nd International Conference on
Engineering and Business Education, 15-17 October 2009, Sibiu,
Romania.
28. Cruau, V., Din, M.A., The Optimization of Military Operations in the
Battlefield. n: The Knowledge-Based Organisation, The 17th
International Conference of Nicolae Blcescu Land Forces Academy,
24-26 November 2011, Sibiu, Romania.
29. Chiri, S., Probleme de matematici superioare, Bucureti, Editura
Didactic i Pedagogic, 1989.
30. Clauss, F.J., Applied Management Science and Spreadsheet Modelling,
Wadsworth Publishing Company, USA, 1986.
31. Coroian, I., Analiz matematic. Calcul diferenial, Cluj-Napoca, Editura
RISOPRINT, 2005.
32. Cuculescu, I., Curs de teoria probabilitilor, Bucureti, Tipografia
Universitii, 1976.
33. Din, M.A., Cruau, V., Cruau, D., The Optimum Use of Fighting
Technique in Military Actions. n: The Knowledge-Based Organisation,
The 17th International Conference of Nicolae Blcescu Land Forces
Academy, 24-26 November 2011, Sibiu, Romania.
34. Dinescu, C., Svulescu, B., Decizii n probleme economice, Bucureti,
Editura Didactic i Pedagogic, 1978.
35. Dobre, I., Bdescu, A.V., Puna, L., Teoria deciziei, Bucureti, Editura
Academiei de Studii Economice, 2007.
36. Eppen, G.D., Gould, F.J., Schmidt, C.P., Moore, J.H., Weatherford, L.R.,
Introductory Management Science. Decision Modelling with Spreadsheets,
Prentice Hall, USA, 1988.
261

37. Filip, A., Matematici aplicate n economie, Bucureti, Editura Academiei


de Studii Economice, 2002.
38. Ghic, G., Matematici aplicate n economie, Culegere de probleme,
Bucureti, Editura Universitar, 2005.
39. Grad, V., Stoica, N., Andreica, M., Metode de fundamentare a hotrrilor,
Bucureti, Editura Militar, 1981.
40. Hampu, A., Cruau, V., Cercetarea operaional i domeniul militar.
n: Revista Academiei Forelor Terestre, nr. 3(19), 2000.
41. Hampu, A., Cruau, V., Cercetri operaionale cu aplicaii n domeniul
militar, Sibiu, Editura Universitii Lucian Blaga, 1999.
42. Ionescu, M., Dinescu, C., Svulescu, Q., Probleme de cercetri
operaionale, Bucureti, Editura Didactic i Pedagogic, 1972.
43. Ionescu, T., Grafuri. Aplicaii, Bucureti, Editura Didactic i Pedagogic,
1973.
44. Iosifescu, M., Mihoc, G. .a., Teoria probabilitilor i statistic
matematic, Bucureti, Editura Didactic i Pedagogic, 1970.
45. Kaufmann, A., Metoda drumului critic, Bucureti, Editura Tehnic, 1971.
46. Kaufman, A., Malgrange, Y., Recherche des chemins et des circuits
Hamiltoniens dun graphe. n. Revue Franaise de Recherche
Oprationnelle, No. 26, 1963.
47. Lee, A.M., Teoria ateptrii cu aplicaii, Bucureti, Editura Tehnic, 1976.
48. Lupescu, T., Metodele determinrii drumului critic n planificarea i
conducerea proceselor complexe, Bucureti, Editura Militar, 1969.
49. Mihoc, G., Ciucu, G., Craiu, V., Teoria probabilitilor i statistic
matematic, Bucureti, Editura Didactic i Pedagogic, 1970.
50. Olaru, E., Introducere n teoria grafurilor, Iai, Editura Universitii
Alexandru Ioan Cuza, 1973.
51. Owen, G., Teoria jocurilor, Bucureti, Editura Militar, 1974.
52. Popescu, I.P., Geometrie afin i euclidian, Timioara, Editura Facla,
1984.
53. Popescu, M., Apostol, V., Grad, V., Optimizarea repartiiei mijloacelor de
foc pe obiective, Bucureti, Editura Militar, 1969.
54. Popescu, O. .a., Matematici aplicate n economie,Vol. I, Bucureti, Editura
Didactic i Pedagogic, 1993.
55. Popescu, O. .a., Matematici aplicate n economie,Vol. II, Bucureti,
Editura Didactic i Pedagogic, 1993.
56. Precupanu, A., Bazele analizei matematice, Iai, Editura Polirom, 1998.
262

57. Rchian, D., Cruau, V., Probabiliti clasice i aplicaii, Sibiu, Editura
Universitii Lucian Blaga, 2000.
58. Rocule, M., Analiz matematic, Bucureti, Editura Didactic i
Pedagogic, 1984.
59. Rou, A., Teoria grafelor algoritmi. Aplicaii, Bucureti, Editura Militar,
1974.
60. Rou, A., Teoria jocurilor strategice, Bucureti, Editura Militar, 1967.
61. Simchi-Levi, D., Chen, X., Bramel, J., The Logic of Logistics: Theory,
Algorithms, and Applications for Logistics Management, 2nd edition, New
York, Springer Verlag, 2004.
62. Stnil, O., Analiz matematic, Bucureti, Editura Didactic i
Pedagogic, 1981.
63. Trandafir, R., Modele i algoritmi de optimizare, Bucureti, Editura AGIR,
2004.
64. Zidroiu, C., Programare liniar, Bucureti, Editura Didactic i
Pedagogic, 1983.

263

You might also like