Professional Documents
Culture Documents
ELECTRE - TH - 1-Metoda ELECTRE PDF
ELECTRE - TH - 1-Metoda ELECTRE PDF
VKO
a1
...
ai
...
an
f 1
f 2
...
f j
...
f k
w1
w1
...
w1
...
w1
f 1 a 1 f 2 a 1 ... f j a 1 ... f k a 1
...
...
...
...
f 1 a i f 2 a i ... f j a i
...
...
...
...
...
...
...
f k a i
...
...
f 1 a n f 2 a n ... f j a n ... f k a n
Tablica (matrica) odluivanja
Kriteriji f j mogu biti kriteriji koristi (vee je bolje) ili kriteriji troka (manje je
bolje). Bez gubitka na openitosti moe se pretpostaviti da su svi kriteriji kriteriji
koristi.
Vektor A f 1 , f 2 , . . . , f k , gdje je f j max f j a i zove se idealno rjeenje
a i A
d p a i
j1
p f j f j a i p
wj
Nj
1
p
f j /100
Euklidska
Zbrojem
i1
i1
0-1
f j a i 2 |f j a i | f j f min
j
f j a i 2 .
i1
j1
j1
jJ
h kl 1, za c kl c
_
h kl 0, za c kl c
Korak 7:. Raunanje matrice dominacije po nesuglasnosti
_
Za raunanje ove matrice potrebno je odrediti prag
indeksa
nesuglasnosti
d
.
_
_
d kl
Moe se, slino kao i za vrijednost praga c uzeti d nn1 . Na temelju
_
g kl 1, za d kl d
_
g kl 0, za d kl d
Korak 8: Raunanje agregirane matrice dominacije
Agregirana matrica dominacije E sadri elemente e kl h kl g kl .
Korak 9: Eliminiranje najslabijih alternativa
Agregirana matrica dominacije omoguuje uvoenje parcijalnog ure aja u skup
alternativa A . Ako je e kl 1 , smatra se da alternativa a k dominira alternativu a l
. Matrica A predstavlja matricu incidencije za relaciju parcijalnog ureenja skupa
alternativa. Na temelju te matrice nacrta se graf agregirane dominacije. Alternative
koje nisu dominirane ni s jednom drugom alternativom (u terminima teorije grafova
to su one koje nisu zavrni vorovi ni jednog luka) ine jezgru grafa, a ukoliko ih je
vie meu njima treba izabrati konanu odluku.
Izloeni postupak je postupak metode ELECTRE I . Ukoliko se zahtijeva rang
lista alternativa primjenjuje se postupak ELECTRE II koji se razlikuje od
prethodnog samo po tome to se rang lista alternativa dobiva na temelju
usporeivanja njihovih rangova po vrijednostima tzv. istih suglasnosti s
n
dominacijom c k c ki c ik
i1,ik
n
i1,ik
i1,ik
i1,ik
d k d ki d ik .
Postoje i druge varijacije ove metode; ELECTRE III je metoda u kojoj se za
(a,b)?A
rauna se indeks
suglasnosti
c(a,b)
a ne dominira b
da
ne
a ne dominira b
c(a,b)>c
da
d(a,b)>d
ne
a dominira b