Algoritm Utilitate ELECTRE, LEADER
-
Upload
andreea-algiu -
Category
Documents
-
view
237 -
download
0
Transcript of Algoritm Utilitate ELECTRE, LEADER
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 1/6
de
Criterii de decizie
Variante decizionale
1. (mii €)
2. Putere
(CP)
3. Consum
(l / 100 km)
1. Audi A4 20 130 72. Volkswagen Passat 18 170 63. Toyota Averis 19 120 54. Peugeot 407 18 140 7k i 0.34 0.16 0.5
1.
Pasul 1: Pasul 2:
- – criteriu de minim;- puterea – criteriu de maxim;- consumul – criteriu de minim.
Pasul 3: ierarhizarea variantelor.
u etPr uPutere uConsum U t Ierarhie1. Audi A42. Volkswagen Passat3. Toyota Averis4. Peugeot 407k i 0.34 0.16 0.5
Pasul 4:
- în cazul criteriilor de minim: R R R R R u
minmax
jmax j
- în cazul criteriilor de maxim: R R
R R R u
minmax
min j j
u etPr uPutere uConsum U t Ierarhie1. Audi A4 0 0.2 02. Volkswagen Passat 1 1 0.53. Toyota Averis 0.5 0 14. Peugeot 407 1 0.4 0k i 0.34 0.16 0.5
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 2/6
01820
2020Audiu etPr
118201820
Passatu etPr
5.01820
1920Toyotau etPr
11820
1820Peugeotu etPr
2.0120170
120130AudiuPutere
1120170120170
PassatuPutere
0120170
120120ToyotauPutere
4.0120170
120140PeugeotuPutere
057
77AudiuConsum
5.05767
PassatuConsum
157
57ToyotauConsum
057
77PeugeotuConsum
Pasul 5: u*k U iit
u etPr uPutere uConsum Ut Ierarhie1. Audi A4 0 0.2 0 0.0322. Volkswagen Passat 1 1 0.5 0.753. Toyota Averis 0.5 0 1 0.674. Peugeot 407 1 0.4 0 0.404k i 0.34 0.16 0.5
032.00*5.02.0*16.00*34.0AudiU t
75.05.0*5.01*16.01*34.0PassatU t 67.01*5.00*16.05.0*34.0ToyotaUt 404.00*5.04.0*16.01*34.0PeugeotU t
Pasul 6: ecizionale, aranjându-le
u etPr uPutere uConsum Ut Ierarhie1. Audi A4 0 0.2 0 0.032 IV2. Volkswagen Passat 1 1 0.5 0.75 I3. Toyota Averis 0.5 0 1 0.67 II
4. Peugeot 407 1 0.4 0 0.404 IIIk i 0.34 0.16 0.5
Passat > Toyota > Peugeot > Audi
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 3/6
2. Metoda ELECTRE
Pasul 1: u etPr uPutere uConsum
1. Audi A4 0 0.2 02. Volkswagen Passat 1 1 0.53. Toyota Averis 0.5 0 14. Peugeot 407 1 0.4 0k i 0.34 0.16 0.5
Pasul 2:
k
k V,VC
i
'i
l jC ; VV;k k l ji'i
CC 1. Audi 2. Passat 3. Toyota 4. Peugeot1. Audi 1 0 0.16 0.52. Passat 1 1 0.5 13. Toyota 0.84 0.5 1 0.54. Peugeot 1 0.34 0.5 1
0000Passat,AudiCC 16.0016.00Toyota,AudiCC 5.05.000Peugeot,AudiCC
15.016.034.0Audi,PassatCC 5.0016.034.0Toyota,PassatCC 15.016.034.0Peugeot,PassatCC
84.05.0034.0Audi,ToyotaCC 5.05.000Passat,ToyotaCC 5.05.000Peugeot,ToyotaCC
15.016.034.0Audi,PeugeotCC 34.00034.0Passat,PeugeotCC 5.0016.034.0Toyota,PeugeotCC
Pasul 3:
uu,0
uu,uumaxV,VC
jl
jl jll jC
Cd 1. Audi 2. Passat 3. Toyota 4. Peugeot
1. Audi 0 1 1 12. Passat 0 0 0.5 03. Toyota 0.2 1 0 0.54. Peugeot 1 0.6 1 0
105.0,2.01,01maxPassat,AudiCd
101,0,05.0maxToyota,AudiCd
10,2.04.0,01maxPeugeot,AudiCd
00,0,0maxAudi,PassatCd 5.0)5.01(,0,0maxToyota,PassatCd
00,0,0maxPeugeot,PassatCd
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 4/6
2.00),02.0(,0maxAudi,ToyotaCd 10),01(),5.01(maxPassat,ToyotaCd
5.00),04.0(),5.01(maxPeugeot,ToyotaCd
00,0,0maxAudi,PeugeotCd 6.05.0),4.01(,0maxPassat,PeugeotCd
1)01(,0,0maxToyota,PeugeotCd
Pasul 4:
CC dC 1. Audi 2. Passat 3. Toyota 4. Peugeot1. Audi 1 -1 -0.84 -0.52. Passat 1 1 0 13. Toyota 0.64 -0.5 1 04. Peugeot 1 -0.26 -0.5 1
Pasul 5: (pornind de la datele prezentate în tabelulrealizat anterior) -un alt tabel 1 când VV l j 0 când VV l j .
Audi Passat -1 (Passat, Audi) = 1 Passat > Audi
Passat Audi 1 (Audi, Passat) = 0
Audi Toyota -0.84 Toyota > Audi
Toyota Audi 0.64
Audi Peugeot -0.5 Peugeot > Audi
Peugeot Audi 1
1. Audi 2. Passat 3. Toyota 4. Peugeot1. Audi 1 0 0 02. Passat 1 1 1 13. Toyota 1 0 1 14. Peugeot 1 0 0 1
Pasul 6:
.
Total
1. Audi 12. Passat 43. Toyota 34. Peugeot 2
Passat > Toyota > Peugeot > Audi
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 5/6
3. Metoda LEADER
Pasul 1 u etPr uPutere uConsum
1. Audi A4 0 0.2 02. Volkswagen Passat 1 1 0.53. Toyota Averis 0.5 0 14. Peugeot 407 1 0.4 0k i 0.34 0.16 0.5
Pasul 2:
VV,0VV,1
VV,2
dl j
l j
l j
ij
Spre exemplu: pt. criteriul „Pr
Audi < Passat (0 < 1) pe linia Audi, coloana Passat se va trece 0. pe linia Passat, coloana Audi se va trece 2.
Audi < Toyota (0 < 0.5) pe linia Audi, coloana Toyota se va tece 0;
pe linia Toyota, coloana Audi, se va trece 2.Audi < Peugeot (0 < 1) pe linia Audi, coloana Peugeot se va trece 0; pe linia Peugeot, coloana Audi se va trece 2.
Passat > Toyota (1 > 0.5) pe linia Passat, coloana Toyota se va trece 2; pe linia Toyota, coloana Passat se va trece 0.
decizie.
În fin
2
0
1
0
2
2
2
0
1
0
2
0
2
2
2
2
MD etPr
2
0
2
0
2
2
2
2
0
0
2
0
2
0
2
2
MDPutere
2
2
2
1
0
2
0
0
0
2
2
0
1
2
2
2
MD etPr
Pasul 3: ate la pasul anterior.
MDMDMDMDT ConsumPutereetPr
8/3/2019 Algoritm Utilitate ELECTRE, LEADER
http://slidepdf.com/reader/full/algoritm-utilitate-electre-leader 6/6
62
5
1
46
4
2
12
6
0
54
6
6
MDT
Pasul 4:
16
14
21
9
VDT
Pasul 5:
Passat > Peugeot > Toyota > Audi