Documente Academic
Documente Profesional
Documente Cultură
Unitatea de învăţare 4
MODELAREA DECIZIILOR MULTICRITERIALE
*ANDRAŞIU, 1986+, [ANDREICA, 1998], [FILIP, 2002], [FILIP, 2007], [KAUFMANN, 1987],
[IONESCU, 1999], *RAŢIU, 2001+
Obiectiv
Obiectivul acestui capitol este de a defini şi construi modele pentru
elaborarea şi analiza deciziilor multicriteriale de tip multiatribut. Se prezintă
diferite moduri de normalizare a matricei consecinţelor şi trei metode clasice
de ordonare a variantelor – metoda ponderării simple aditive, metoda Topsis
şi metoda diametrelor, pentru care se construiesc algoritmii corespunzători.
Este abordată şi problema determinării coeficienţilor de importanţă.
Problemele de decizie multicriterială presupun alegerea unei alternative sau a unui plan
de acţiune în condiţiile existenţei mai multor obiective, care trebuie analizate.
Obiectivele pot fi de naturi diferite şi în contradicţie unul cu altul.
Majoritatea situaţiilor cu care ne confruntăm în viaţa reală implică existenţa unor decizii
multicriteriale. De exemplu, pentru alegerea unui automobil, din clasa de preţ pe care o
avem în vedere, încercăm satisfacerea simultană a mai multor obiective: preţ cât mai
mic, fiabilitate mare, consum mic, cost de de întreţinere redus, siguranţa în caz de
accident cât mai mare... Un alt exemplu: o firmă pentru stabilirea programului optim de
producţie poate lua în considerare mai multe obiective în acelaşi timp: costuri de
producţie mici, venituri cât mai mari, satisfacerea cât mai bună a cererii,...
Din exemplele descrise se pot distinge două tipuri de modele de decizie multicriterială:
1. Modele de decizie multiatribut – sunt modele cu un număr limitat (discret) de
alternative (variante). Se pune problema alegerii alternativei (variantei) optime
dintr-o mulţime finită de alternative care se compară între ele în raport cu mai
multe criterii (atribute) sau ordonarea tuturor variantelor în raport cu criteriile
considerate. Fiecare alternativă este caracterizată în raport cu fiecare atribut
54 Dorin Lixăndroiu
cantitativ (numeric) sau calitativ (nenumeric). Fiecare atribut are un anumit scop:
maxim sau minim. Atributele pot avea importanţe diferite pentru decident.
2. Modele de decizie multiobiectiv – sunt modele cu un număr infinit de alternative
(variante). Situaţiile decizionale generează modele de decizie care urmăresc
maximizarea sau minimizarea simultană a unor funcţii de mai multe variabile.
Variabilele sunt supuse unor sisteme de restricţii care sunt în general formulate
sub forma unor inegalităţi sau egalităţi. Se pune problema determinării valorilor
variabilelor care optimizează sistemul de funcţii obiectiv. Rezolvarea acestor
modele face obiectul unor capitole speciale ale programării matematice.
Notăm cu:
P = { p1, p2, p3,…, pn } - mulţimea coeficienţilor de importanţă asociaţi criteriilor.
În general se consideră:
n
pj 1
j 1
Matricea consecinţelor va fi de forma:
Criterii (atribute) C1 C2 . . . . Cj . . . . . Cn
Alternative (variante)
V1 a11 a12 . . . . a1j . . . . . a1n
V2 a21 a22 . . . . a2j . . . . . a2n
....
Vi ai1 ai2 . . . . aij . . . . . ain
….
Vm am1 am2 . . . amj . . . . amn
Coeficienţii de importanţă p1 p2 . . . . pj . . . . . pn
Modelarea proceselor economice 55
Importanţa criteriilor
Decidentul poate atribui criteriilor coeficienţi de importanţă diferiţi. Notăm aceşti
coeficienţi subiectivi cu:
n
1 , 2 ,..., n cu j 1 (3)
j 1
În afara acestora se poate determina în funcţie de valorile fiecărui criteriu importanţa în
sine a criteriului. Pentru estimarea acestor coeficienţi obiectivi, există în literatura de
specialitate mai multe metode. Prezentăm în continuare metoda entropiei, care se
bazează pe conceptul de entropie informaţională introdus de Claude Shannon în 1948,
ca măsură a incertitudinii unei repartiţii de probabilitate discrete simple:
m
H p1 , p2 ,..., pm pi lnpi , 0 Hp1 , p2 ,..., pm lnm (4)
i 1
Algoritmul de calcul al coeficienţilor de importanţă obiectivi este:
56 Dorin Lixăndroiu
d j 1 H j , j 1,2,..., n (7)
2. METODA DIAMETRELOR
Pentru ierarhizarea variantelor, metoda ia în calcul gradul de omogenitate al variantei în
raport cu toate criteriile. Pentru a evita compensaţiile se definesc două funcţii pe baza
cărora se va face ierarhizarea variantelor: o funcţie de apreciere şi o funcţie diametru.
Astfel, o variantă este cu atât mai omogenă, cu cât are un diametru mai mic şi este cu
atât mai bună, cu cât aprecierea este mai mare.
Algoritmul metodei este următorul:
n
AVi m loc Vi , C j p j , i 1,2,..., m (11)
j 1
unde: P = (p1, p2, p3,…, pn) reprezintă vectorul coeficienţilor de importanţă
(obiectivi, subiectivi sau agregaţi), iar loc(Vi,Cj) = k, adică valoarea variantei Vi
pentru criteriul j ocupă locul k în ierarhia celor m valori asociate criteriului j.
DVi max loc Vi , C j min loc Vi , C j , i 1,2,..., m, j 1,2,..., n (12)
j j
Pasul 3. Se calculează funcţia agregată: A&D : V → R
58 Dorin Lixăndroiu
AVi m DVi
A & DVi , i 1,2,..., m (13)
2
Pasul 4. Ierarhia variantelor este dată de valorile descrescătoare ale funcţiei A&D.
Pasul 3. Se determină soluţia ideală pozitivă Vid şi soluţia ideală negativă Vne,
definite astfel:
V id V1id ,V2id ,...,Vnid
V ne V1ne ,V2ne ,...,Vnne
- dacă criteriul Cj este de maxim:
V jid max Vij iar V jne min Vij (16)
1i m 1i m
- dacă criteriul Cj este de minim:
V jid min Vij iar V jne max Vij (17)
1i m 1i m
Pasul 4. Se calculează distanţele dintre variante şi soluţia ideală pozitivă, respectiv dintre
variante şi soluţia ideală negativă.
d iid d ine
eiid 1 , i 1,2,..., n (19)
d iid d ine d iid d ine
rezultă că: 0 eiid 1
O familie analizează mai multe oferte pentru cumpărarea unui automobil. Se decid că
alegerea va trebui să îndeplinească mai multe criterii: (C1) preţul cât mai mic, (C2)
cheltuielile de întreţinere la 10000 km cât mai mici, (C3) portbagajul şi spaţiul interior să
fie cât mai mare (raportat la o scară 1:20), (C4) consumul exprimat în l/100 km cât mai
mic, iar (C5) siguranţa oferită în caz de accident cât mai mare (exprimată în stele NCAP
pe o scară 1:5). Datele din ofertele pentru 6 modele de automobile sunt transpuse în
tabelul 1. Pe ultima linie sunt daţi coeficienţii de importanţă subiectivi, stabiliţi de
decident.
2. Metoda diametrelor
Plecând de la matricea consecinţelor (Tabelul 1), se construieşte matricea locurilor LOC,
unde:
loc(Vi,Cj) = k, adică valoarea variantei Vi pentru criteriul j ocupă locul k în ierarhia
celor m valori asociate criteriului j
3 1 4 1 2
4 5 1 2 1
2 3 3 4 3
5 4 2 5 2
6 2 6 6 1
1 3 5 3 3
3. Metoda TOPSIS
Plecând de la matricea consecinţelor (Tabelul 1), se calculează matricea normalizată
conform relaţiei (14):
Cu relaţiile (16) şi (17) se stabilesc soluţia ideală pozitivă Vid şi soluţia ideală negativă Vne:
Distanţele dintre variante şi soluţia ideală pozitivă, respectiv dintre variante şi soluţia
ideală negativă sunt date de relaţiile (18):
62 Dorin Lixăndroiu
d iid d ine
V1 0.0309 0.1017
V2 0.0463 0.0969
V3 0.0314 0.1148
V4 0.0597 0.0796
V5 0.1260 0.0318
V6 0.0351 0.1180
V1 0.7667
V2 0.6764
V3 0.7849
V4 0.5715
V5 0.2016
V6 0.7705
Concluzii.
Cele 3 metode conduc la ierahizări diferite dar, apropiate. Astfel dacă vom costrui o sinteză a
locurilor ocupate în cele 3 clasamente, rezultă:
Punctajul cumulat se obţine prin însumarea locurilor ocupate de fiecare variantă în cele 3
metode. Se obţine următoarea clasificare a variantelor considerând ordinea crescătoare a
punctajului realizat de fiecare variantă: V3 > V1 > V6 > V2 > V4 > V5.
Rezumat
Modele de decizie multiatribut – sunt modele cu un număr limitat (discret)
de alternative (variante). Se pune problema alegerii alternativei (variantei)
optime dintr-o mulţime finită de alternative care se compară între ele în raport
cu mai multe criterii (atribute) sau ordonarea tuturor variantelor în raport cu
criteriile considerate.