Sunteți pe pagina 1din 19

Conf.univ.dr.

Ctlin Angelo Ioan


4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Metoda Electre
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Fie un numr n de variante de aciune V1,V2,...,Vn pentru un decident.


S considerm, de asemenea, un numr de m criterii C1,C2,...,Cm care au cte
un coeficient de importan (de regul, stabilit n mod subiectiv) k1,k2,...,km.
Pentru fiecare pereche (Vi,Cj) stabilim o valoare numeric vij (dac este o
apreciere calitativ de genul: slab, bun, foarte bun etc. o convertim n
numere de ierarhie).
Problema const n determinarea variantei optime de aciune.
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Exemplu
ntr-o ntreprindere se propune fabricarea unui produs. Pentru aceasta sunt
posibile mai multe variante de proces tehnologic V1, V2, V3, V4 i V5, iar
drept criterii se consider: profitul (C1), calitatea (C2) i durata ciclului de
fabricaie (C3). Vom aprecia numeric calitile slab cu 0, medie cu 1 i bun
cu 2. Tabelul obinut (n care vom acorda celor trei criterii cte un coeficient
de importan astfel: k1=0,4, k2=0,4 i k3=1,2) este:
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Criteriu C1 C2 C3
Variant
V1 1000 0 50
V2 800 1 56
V3 600 2 60
V4 700 1 54
V5 500 2 58
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Pasul 1 Se stabilete, mai nti natura metodei (de maximizare sau de


minimizare).
Toate criteriile trebuie s conduc la o aceeai natur a problemei. Astfel,
dac problema este, de exemplu, de maximizare (minimzare), iar unul sau
mai multe criterii urmresc minimizarea (maximizarea) se vor nlocui
valorile vij corespunztoare criteriului Cj - n cauz, cu valorile
(-vij).
n cazul problemei noastre, vom urmri maximizarea variantelor de proces.
Cum durata ciclului de fabricaie trebuie s fie ct mai mic, vom transforma
tabelul astfel:
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Criteriu C1 C2 C3
Variant
V1 1000 0 -50
V2 800 1 -56
V3 600 2 -60
V4 700 1 -54
V5 500 2 -58
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Normalizm apoi coeficienii de importan:


k
i m i , i 1, m
kp
p1

obinnd:
m
i 1
i 1
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

0,4 0,4 1,2


1 2 3
0,4 0,4 1,2 0,4 0,4 1,2 0,4 0,4 1,2
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Pasul 2 Se determin utilitile Uij corespunztoare perechilor (Vi,Cj) astfel:


v ij min v kj
k 1,...,n
pentru problema de maximizare: U ij
max v kj min v kj
k 1,...,n k 1,...,n

max v kj v ij
k 1,...,n
pentru problema de minimizare: U ij
max v kj min v kj
k 1,...,n k 1,...,n

i se construiete tabelul acestora.


4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Criteriu C1 C2 C3
Variant
Criteriu
V1 1000 0 -50 C1 (1=0,2) C2 (2=0,2) C3 (3=0,6)
Variant
V2 800 1 -56
V1 1 0 1
V3 600 2 -60
V2 0,6 0,5 0,4
V4 700 1 -54
V3 0,2 1 0
V5 500 2 -58
V4 0,4 0,5 0,6
min 500 0 -60
V5 0 1 0,2
max 1000 2 -50
max-min 500 2 10
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Pasul 3 Se calculeaz indicatorii de concordan:

kp
p 1,..., m
U ip U jp
c(Vi , Vj ) m
p
kr p 1,..., m
U ip U jp
r 1
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Pasul 4 Se calculeaz indicatorii de discordan:


d(Vi , Vj ) max ( U jp U ip ,0)
p1,...,m
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Se construiete tabelul indicatorilor de concordan i de discordan, la


intersecia oricror dou variante, n stnga celulei trecnd concordana, iar n
dreapta acesteia discordana.
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

V1 V2 V3 V4 V5
V1 1 0 0,8 0,5 0,8 1 0,8 0,5 0,8 1
V2 0,2 0,6 1 0 0,8 1 0,4 0,2 0,8 0,5
V3 0,2 1 0,2 0,4 1 0 0,2 0,6 0,4 0,2
V4 0,2 0,6 0,8 0,2 0,8 0,5 1 0 0,8 0,5
V5 0,2 1 0,2 0,6 0,8 0,2 0,2 0,4 1 0
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

Pasul 6 Se stabilesc dou valori p i q (cu semnificaie de probabiliti


complementare) astfel nct p,q(0,1) i p+q=1 care s msoare limitele
admise de concordan i cele de discordan. Vom spune astfel c o variant
Vi surclaseaz o variant Vj dac:
c(Vi , Vj ) p

d(Vi , Vj ) q
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

min c(Vi , Vj ) 1 max d(Vi , Vj ) min


j1,n j1,n

V1 0,8 0 0
V2 0,2 0 0
V3 0,2 0 0
V4 0,2 0,4 0,2
V5 0,2 0 0
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE
4. ALEGEREA DECIZIILOR OPTIME N SITUAII DE
CERTITUDINE

S-ar putea să vă placă și