ponieważ fakty

Transkrypt

ponieważ fakty
AHP – pozyskiwanie hierarchii ocen
Zało enia:
N – liczba obiektów podlegaj cych ocenie
w(i) – ‘warto
’ obiektu i na skali liczbowej (u yteczno
a(ij) – stosunek warto ci obiektów w(i)/w(j)
A – macierz z elementami a(ij)
Relacje:
a(ik) = a(ij)*a(jk) dla wszystkich i,j,k
a(ik) = w(i)/w(k) = w(i)/w(j)*w(j)/w(k)
a(ji) = 1/a(ij)
Macierz A jest wtedy zgodna i Saaty
zauwa ył nast puj c zale no
)
AHP – cd.
Macierz A
wektor w
wynik
w(1)/w(1) w(1)/w(2) w(1)/w(3) ...
w(1)/w(n)
w(1)
w(1)
w(2)/w(1) w(2)/w(2) w(2)/w(3) ...
w(2)/w(n)
w(2)
w(2)
...
w(n)/w(1) w(n)/w(2) w(n)/w(3) ...
X
w(n)/w(n)
...
= n*
w(n)
Aw = nw – w zapisie macierzowym definicja ‘wektora własnego’ macierzy A
w – wektor własny macierzy A zwi zany z warto ci własn równ n
...
w(n)
AHP – cd.
W praktyce w(i) nie s znane – metoda ankietowa pozwala uzyska oszcowania
subiektywne a(ij) = w(i)/w(j) - czyli macierz A – poniewa ludzie nie musz by
konsekwentni to A nie spełnia zwykle wcze niej pokazanych zale no ci.
Mo na jednak si spodziewa , e wektor własny zwi zany z maksymaln warto ci
własn (wszystkich warto ci własnych mo e by n) dobrze przybli a hierarchi
ocen w(i) poniewa prawdziwe s 2 fakty (twierdzenia):
1.
Je li Ax = Lx i istnieje n liczb L(1) ... L(n) spełniajacych to równanie oraz a(ii) = 1
dla wszystkich i to Suma L(i) = n.
Poniewa w idealnym przypadku zgodnej macierzy Lmax = n wi c pozostałe L=0.
2.
Małe zmiany a(ij) powoduj niewielkie zmiany w wektorze własnym w.
Maj c zatem macierz porówna parami A znalezienie hierarchii priorytetów
sprowadza si do znalezienia wektora w który spełnia równanie
Aw = Lmax*w
Odchylenie Lmax od n mo e by miernikiem zgodno ci ocen w macierzy A
Wska nik zgodno ci = (Lmax - n) / (n-1). Praktycznie powinien by mniejszy od 0.1
AHP – praktyczne wyznaczanie hierarchii
1.
Programy matematyczne (MathLab, Mathematica) oferuj algorytmy
znajduj ce wektory i warto ci własne
2.
Przybli one rozwi zania Saaty’ego – do zaimplementowania w Exelu:
PROCEDURA:
Wej cie – macierz A
A*A
A*A*A ...
SumaWierszy(a(ij))
SumaWierszy(a(ij))
normalizacja (Suma
w(j) = 1)
normalizacja (Suma
w(j) = 1)
je li mała zmiana w
stosunku do
poprzedniego stanu
to koniec
je li mała zmiana w
stosunku do
poprzedniego stanu
to koniec
AHP- ocena zgodno ci macierzy A
Je li wyznacza si wektor w metod przybli on to brakuje wielko ci
Lmax – maksymalnej warto ci własnej potrzebnej do obliczenia
wska nika zgodno ci
WZ = (Lmax - n) / (n-1).
Poniewa zachodzi równo
:
Aw = Lmax*w
a suma w(j) = 1
to Suma el wektora Aw = Lmax*suma(w(j)) = Lmax.