1 Wieloatrybutowe problemy decyzyjne – metody rozwiązywaniaPrzypomnienie: Problemy wieloatrybutowe – problemy wyznaczenia takiej opcji decyzyjnej spośród skończonego (liczbowo niedużego) zbioru dopuszczalnych opcji, która zapewni jak najlepsze osiągnięcie wszystkich rozpatrywanych przez decydenta kryteriów – atrybutów Tak sformułowany problem – problem wyboru wieloatrybutowego Inne sformułowania:  problem sortowania wieloatrybutowego – przyporządkowanie opcji do z góry określonych kategorii  problem porządkowania wieloatrybutowego – podział opcji na klasy opcji jednakowo dobrych

2 Dwie szkoły rozwiązywania problemów wieloatrybutowych: szkoła amerykańska (Ralph Keeney, Howard Raiffa) – metody wieloatrybutowej teorii użyteczności  szkoła europejska (Bernard Roy, Philippe Vincke, Roman Słowiński) – metody relacji przewyższania Metoda szkoły amerykańskiej – AHP (The Analytic Hierarchy Process) Proces Analitycznej Hierarchizacji Metoda szkoły europejskiej – ELECTRE

3 Proces analitycznej hierarchizacji problemu decyzyjnego The Analytic Hierarchy Process Autor: Thomas L. Saaty, University of Pittsburgh, 1973 Proces analitycznej hierarchizacji problemu decyzyjnego jest systematyczną procedurą opartą na hierarchicznym przedstawieniu elementów problemu decyzyjnego, takich elementów, które określają jego istotę Metoda polega na dekompozycji problemu na możliwie proste jego elementy składowe i potem na przetwarzaniu sekwencji ocen osoby/grupy osób opartych o porównywanie parami

4 Przykład 1. Średniozamożna rodzina postanowiła kupić dom. W wyniku rodzinnej dyskusji udało się określić osiem kryteriów, które powinny służyć ocenie domu. Kryteria te można podzielić na trzy grupy: ekonomiczne, lokalizacyjne i fizyczne. Chociaż można było rozpocząć proces podejmowania decyzji od oceny względnej ważności poszczególnych grup kryteriów, rodzinie wydawało się, że raczej powinni ocenić względną ważność poszczególnych kryteriów niż zajmować się grupami kryteriów. Zadanie polegało ostatecznie na wyborze jednego z trzech domów-kandydatów.

5 Kroki rozwiązywania problemuKrok I - dekompozycja i przedstawienie problemu w postaci hierarchicznej Kolejność rozważanych poziomów hierarchii:  POZIOM PIERWSZY - cel ogólny do osiągnięcia w rozważanym problemie  POZIOMY NASTĘPNE – kryteria-atrybuty uszczegółowiające cel ogólny  POZIOM NAJNIŻSZY – rozważane opcje decyzyjne

6 Na pierwszym poziomie – najwyższym - poziomie znajdzie się ogólny cel „KUPNO DOMU”Przykład: Na drugim poziomie znajdzie się osiem atrybutów – kryteriów uszczegółowiających cel ogólny (nie znamy ich jeszcze), które powinny być ocenione ze względu na cel ogólny Na trzecim - najniższym - poziomie znajdą się trzy domy – kandydaci, które powinny być ocenione ze względu na kryteria znajdujące się na poziomie drugim.

7 .... Kupno domu Poziom 1 Poziom 2 Poziom 3 Atrybut 1 Atrybut 2Dom A Dom B Dom C

8 Krok II - określenie/zdefiniowanie ocenianych atrybutówZasada 1 (hierarchicznej ciągłości): 1) elementy niższego poziomu (kryteria, atrybuty) muszą być porównywalne parami w odniesieniu do elementów wyższego poziomu Przykład:  Należy otrzymać racjonalną odpowiedź na pytanie: „Na ile dom A jest lepszy od domu B biorąc pod uwagę kryterium 4”  Należy otrzymać racjonalną odpowiedź na pytanie: „Na ile atrybut 3 jest ważniejszy od atrybutu 2 przy kupnie domu przez średniozamożną rodzinę

9 Zasada 2: 2) struktura hierarchiczna problemu musi obejmować wszystkie elementy (kryteria, atrybuty) wskazane przez członków grupy decyzyjnej jako istotne Przykład: Powierzchnia działki była uznana za ważny atrybut, tylko przez jednego z członków rodziny i został włączony do zestawu atrybutów

10 Członkowie rodziny wybrali następujące kryteria:1. Rozmiary domu: ogólna powierzchnia domu, liczba pokoi, rozmiary pokoi, pojemność spiżarni – schowków; 2. Dogodność komunikacji publicznej : bliskość przystanku autobusowego, przystanku metra, itp; 3. Otoczenie: natężenie ruchu ulicznego, bezpieczeństwo okolicy, ładne widoki, niskie opłaty (podatki), zadbane otoczenie; 4. Kiedy dom był zbudowany: nie potrzeba objaśnień; 5. Działka: powierzchnia działki, przestrzeń przed domem, z tyłu, z boku a także odległość od sąsiadów; 6. Wyposażenie: klimatyzacja, sygnalizacja alarmowa, zmywarka do naczyń, usuwanie śmieci i podobne urządzenia będące w domu; 7. Ogólny stan: ściany, dach, czystość, instalacja elektryczna, instalacja wodno-kanalizacyjna, potrzeba remontu 8. Warunki finansowe zakupu: warunki sprzedaży i warunki kredytu bankowego

11 Krok III - specyfikacja opcji decyzyjnych i ostateczne graficzne przedstawienie hierarchiiInformacje o domach A, B, C: Dom A. Największy z domów, wokoło ładne okolice, niezbyt intensywny ruch drogowy, podatki za dom nieduże. Działka większa niż domów B i C. Ogólny stan domu nie jest najlepszy, potrzebne są zasadnicze naprawy i malowanie. Z tego powodu bank może finansować zakup domu z dużym procentem, można powiedzieć, że warunki finansowe są niezadowalające. Dom B. Dom B jest nieco mniejszy od domu A, położony jest daleko od przystanków autobusowych, wokoło intensywny ruch drogowy. Dom jest dosyć mały i brakuje w nim nowoczesnych udogodnień. Z drugiej jednak strony stan domu jest bardzo dobry i na dom można dostać pożyczkę z dosyć niskim procentem; to oznacza, że warunki finansowe są w pełni zadowalające.

12 Informacje o domach A, B, C, c.d.:Dom C. Dom C jest bardzo mały i nie ma w nim nowoczesnych udogodnień. W okolicy duże podatki, ale dom jest w dobrym stanie i jest bezpieczny. Działka jest większa niż w domu B, ale mniejsza niż w domu A. Ogólny stan domu dobry i dobrze wyposażony. Warunki finansowe znacznie lepsze jak dla domu A, ale nie tak dobre jak dla domu B.

13 Dogodność komunikacji publicznej Kiedy dom był zbudowanyPoziom 1 Poziom 2 Rozmiary domu Atrybut 1: Dogodność komunikacji publicznej Atrybut 2: Atrybut 3: Otoczenie Kiedy dom był zbudowany Atrybut 4: Atrybut 5: Działka Atrybut 6: Wyposażenie Atrybut 7: Ogólny stan Warunki finansowe Atrybut 8: Poziom 3 Dom A Dom B Dom C Przykład:

14 .... ... Cel nadrzędny Poziom 1 Poziom 2 Poziom 3 Poziom K Atrybut 1Atrybut n .... Poziom 3 Podatrybut 1 atrybutu 1 Podatrybut 2 Podatrybut m1 Poziom K Opcja 1 Opcja 2 ... Opcja p

15 Krok IV - tworzenie macierzy porównań parami Porównania w utworzonej hierarchii prowadzimy parami  Macierze porównań parami tworzymy dla poziomów 2, ..., K  Macierze porównań parami tworzymy dla porównania wszystkich elementów poziomu niższego względem kolejnych elementów poziomu wyższego Zatem:  dla poziomu k (k=2, ..., K) liczba tworzonych macierzy porównań parami równa się liczbie elementów poziomu k-1  macierze porównań parami są macierzami kwadratowymi, dla poziomu k mającymi wymiar równy liczbie elementów na tym poziomie

16 Macierze porównań parami utworzymy dla:1. porównania ważności kryteriów – atrybutów poziomu 2 (rozmiary domu, dogodność komunikacji autobusowej, ...) ze względu na ogólny cel poziomu 1 (zadowolenie z kupna domu) 2. porównania każdego z domów (A, B, C) – opcji poziomu 3 - ze względu na kryteria – atrybuty poziomu 2 (rozmiary domu, dogodność komunikacji autobusowej, ...) Przykład: Musimy utworzyć: jedną macierz o wymiarze 8x8, dla porównań parami atrybutów poziomu 2 ze względu na cel poziomu 1 osiem macierzy o wymiarze 3x3, dla porównań parami opcji zakupu domu z poziomu 3 ze względu na atrybuty poziomu 2

17 Dogodność komunikacji publicznejRozmiary domu Otoczenie domu Kiedy był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna Kupno domu: macierz porównań parami dla poziomu 2: Kupno domu Dogodność komunikacji autobusowej Kiedy dom był zbudowany Przykład:

18 Kupno domu: macierze porównań parami dla poziomu 3:Rozmiary domu A B C A B C Dogodność komunikacji autobusowej Otoczenie domu Kiedy dom był zbudowany Działka Ogólny stan domu Wyposażenie domu Warunki finansowe kupna

19 „Umocowanie” metody AHP Metoda AHP powstała na gruncie wieloatrybutowej teorii użyteczności, która wyrosła z klasycznej teorii użyteczności  Teoria użyteczności zasadza się na istnieniu związku pomiędzy preferencjami decydenta a funkcją użyteczności Oznaczmy relację porządku/preferencji w przestrzeni kryteriów/atrybutów ≥ Zapis odczytujemy: x jest nie gorszy od y

20 Relację preferencji ≥ nazywamy racjonalną jeżeli jest zupełna  przechodnia Definicja: Funkcję nazywamy funkcją użyteczności reprezentującą relację ≥ jeżeli

21 Funkcja użyteczności, jeżeli istnieje pozwala uporządkować opcje decyzyjne ze względu na preferencje decydenta Znajomość funkcji użyteczności pozwala na uporządkowanie zbioru opcji decyzyjnych, a tym samym na wyznaczenie najbardziej preferowanej opcji decyzyjnej do realizacji jako decyzji Twierdzenie: Warunkiem koniecznym istnienia funkcji użyteczności reprezentującej relację preferencji ≥ jest spełnienie przez nią warunków racjonalności

22 W wieloatrybutowej teorii użyteczności przyjmuje się (Keeney, Raiffa), że zbiór kryteriów-atrybutów spełnia warunek dekompozycyjności, to znaczy, że ocena opcji decyzyjnej ze względu na cały zbiór kryteriow-atrybutów może być przeprowadzona sekwencyjnie – najpierw każda opcja oceniana jest ze względu na każde kryterium-atrybut oddzielnie a następnie otrzymywana jest ocena zagregowana Etapowość:  wyznaczenie użyteczności częściowej każdej opcji decyzyjnej względem każdego z kryteriów-atrybutów  określenie użyteczności globalnej za pomocą wieloatrybutowej funkcji użyteczności agregującej użyteczności częściowe

23 Problem – określenie postaci wieloatrybutowej funkcji użytecznościNajprostsza funkcja użyteczności – funkcja addytywna Funkcja addytywna – trzeba spełnić pewne warunki stosowalności; dla problemów deterministycznych warunkiem koniecznym i wystarczającym jest wzajemna preferencyjna niezależność kryteriów atrybutów Dwa kryteria-atrybuty są niezależne w sensie preferencyjnym, jeżeli preferencja decydenta względem jednego z nich nie zależy od oceny względem drugiego

24 Agregacja ocen z wykorzystaniem macierzy porównań parami – znaczenie macierzy porównań paramiDysponujemy • C1, C2, ... , Cn - zbiór n rozważanych elementów (kryteriów, atrybutów, opcji poziomu niższego) na danym poziomie Chcemy • Każdemu elementowi C1, C2, ... , Cn - przypisać numeryczną ważność, wagę w1, w2, ... , wn, tych elementów względem elementów poziomu wyższego, które mogą być interpretowane jako użyteczności tych elementów

25 C1 ... Cj ... Cn C1 . Ci Cn Wykonujemy• Porównanie poszczególnych elementów parami, uzyskując liczby aij Macierze porównań parami: C Cj Cn C1 . Ci Cn Właściwości macierzy porównań parami: Kwadratowa Wymiar określony przez liczbę elementów porównywanych na danym poziomie Odwrotnie symetryczna Liczbowa (niekoniecznie)

26 Rozsądnie jest przyjąć, że powinno zachodzić:C Cj Cn C1 . Ci Cn czyli: Będziemy zakładali:

27 Zachodzenie warunku oznacza Spełnienie warunku (*) oznaczałoby ostatecznie spełnianie przez macierz A porównań parami równania gdzie wektor w byłby poszukiwanym wektorem uszeregowania

28 Propozycja Th. Saaty’iego: poszukujemy przybliżonych ocen elementów poprzez wyznaczenie wektora w spełniającego równanie: gdzie max – największa wartość własna macierzy A

29 Określanie wag: Sytuacja 1: pewna skala porównawcza istnieje i porównanie parami wyrażają się jako relacja na tej skali Na przykład: Oceniamy zasięgi samolotów myśliwskich i oceniamy dwa samoloty, samolot A o zasięgu wA i samolot B o zasięgu wB. W charakterze oceny porównania samolotu A względem samolotu B do macierzy porównania parami wprowadzić można stosunek wA/wB. Odwrotną wartość wB/wA można wprowadzić do tej macierzy jako ocenę porównania samolotu B względem A Sytuacja 2: nie istnieje skala porównawcza (oceny oparte o subiektywne odczucia) – potrzebna jest pewna skala liczbowa preferencji Na przykład: Oceniamy otoczenie domów, i oceniamy dwa domy, A i B

30 Th. Saaty zaproponował skalę preferencji względnejDla porównania dwóch elementów zaproponował wyróżnić pięć sytuacji podstawowych: Sytuacja równoważności, kiedy obydwa elementy są równoważne; Sytuacja słabej preferencji, kiedy pierwszy element jest słabo preferowany względem drugiego, albo odwrotnie; Sytuacja istotnej preferencji, kiedy pierwszy element jest istotnie preferowany względem drugiego, albo odwrotnie; Sytuacja wyraźnej preferencji, kiedy pierwszy element jest wyraźnie preferowany względem drugiego, albo odwrotnie; Sytuacja bezwzględnej preferencji, kiedy pierwszy element jest bezwzględnie preferowany względem drugiego, albo odwrotnie Th. Saaty założył także możliwość wystąpienia preferencji pośrednich – w efekcie zaproponował skalę dziewięciostopniową

31 Odwrotności podanych wyżej liczbSkala liczbowa preferencji względnych według Saaty’iego Ocena porównania parami aij Preferencja 1 Równoważność elementów i, j 3 Słaba preferencja elementu i – tego względem elementu j – tego 5 Istotna preferencja elementu i – tego względem elementu j – tego 7 Wyraźna preferencja elementu i – tego względem elementu j – tego 9 Bezwzględna preferencja elementu i – tego względem elementu j – tego 2, 4, 6, 8 Preferencje pośrednie elementu i – tego względem elementu j – tego Odwrotności podanych wyżej liczb Preferencje odwrotne w stosunku do odpowiednich preferencji podanych wyżej

32 Jakie pytania stawiamy przy porównywaniu parami elementów A i B ?Przykłady: na ile ważniejszy jest element A niż B? na ile większy wpływ ma element A niż B? na ile element A jest bardziej wiarygodny niż B? na ile element A jest bardziej odpowiedni niż B? na ile element A jest lepszy niż B?

33 Kupno domu: macierz porównań parami dla poziomu 2 (wypełniona):Rozmiary domu Dogodność komunikacji autobusowej Otoczenie domu Kiedy dom był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna Dogodność komunikacji publicznej Kiedy był zbudowany

34 Kupno domu: macierze porównań parami dla poziomu 3 (wypełnione):Rozmiary domu A B C A B C Otoczenie domu Działka Wyposażenie domu Dogodność komunikacji publicznej Kiedy dom był zbudowany Ogólny stan domu Warunki finansowe kupna

35 Przed przystąpieniem do syntezy priorytetów – ocena spójności macierzy porównań paramiOcena zgodności ocen decydentów: - indeks zgodności Jeżeli indeks zgodności jest mniejszy od 0.1 można być zadowolonym z ocen decydentów - stosunek zgodności Przypadkowy indeks zgodności – R.I. R.I. n

36 Stosunek zgodności Jeżeli stosunek zgodności jest mniejszy od 0.1 można być zadowolonym z ocen decydentów Jeżeli indeks zgodności i stosunek zgodności mają zbyt duże wartości należy poprosić decydentów o zastanowienie i ponowne podanie ocen

37 Krok V – obliczenie lokalnych priorytetówa) obliczenie największej wartości własnej b) obliczenie wektora własnego odpowiadającego tej wartości własnej Wykonujemy to dla każdej macierzy porównań parami

38 Kupno domu: macierz porównań parami dla poziomu 2:Rozmiary domu Dogodność komunikacji autobusowej Otoczenie domu Kiedy dom był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna Kiedy był zbudowany Wektor priorytetów 1 2 3 4 5 6 7 8

39 Dogodność komunikacji autobusowejKupno domu: macierze porównań parami dla poziomu 3: Rozmiary domu A B C A B C Wektor priorytetów 1 2 3 Dogodność komunikacji autobusowej A B C A B C Wektor priorytetów 1 2 3 Otoczenie domu A B C A B C Wektor priorytetów 1 2 3

40 Kiedy dom był zbudowanyKupno domu: macierze porównań parami dla poziomu 3 (c.d.): Wektor priorytetów 1 Kiedy dom był zbudowany A B C A B C Działka A B C A B C 1 2 3 Wektor priorytetów Wyposażenie domu A B C A B C 1 2 3 Wektor priorytetów

41 Warunki finansowe kupnaKupno domu: macierze porównań parami dla poziomu 3 (c.d.): Ogólny stan domu A B C A B C 1 2 Wektor priorytetów Warunki finansowe kupna A B C A B C 1 2 Wektor priorytetów 3 Krok V – obliczenie globalnych priorytetów • obliczenie sumy iloczynów priorytetów każdej gałęzi od kandydata do celu ogólnego

42 Dogodność komunikacji autobusowejRozmiary domu Otoczenie domu Kiedy był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna A B C Ogólne priorytety Ogólny priorytet – dom A

43 Dogodność komunikacji autobusowejRozmiary domu Otoczenie domu Kiedy był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna A B C Ogólne priorytety Ogólny priorytet – dom B

44 Dogodność komunikacji autobusowejRozmiary domu Otoczenie domu Kiedy był zbudowany Działka Wyposażenie domu Ogólny stan domu Warunki finansowe kupna A B C Ogólne priorytety Ogólny priorytet – dom C

45 Obliczanie przybliżonego wektora własnego macierzy porównań parami – metoda Saaty’iego I:1. 2. 3.

46 Obliczanie przybliżonego wektora własnego macierzy porównań parami – metoda Saaty’iego II:1. 2. 3.

47 Obliczanie przybliżonej wartości największej wartości własnej macierzy porównań parami – metoda Saaty’iego: 1. 2. lub

48 Sprawdzenie testowe przybliżonych wzorówWeźmy macierz porównań parami z poziomu 3 – porównanie opcji względem kryteriów Metoda I

49 Metoda II

50 Metoda Saaty’iego – metoda maksymalnej wartości własnejInne metody: 1. Metoda najmniejszych kwadratów Znaleźć wi minimalizujące: 2. Metoda logarytmicznych najmniejszych kwadratów Znaleźć wi minimalizujące:

51 Przykłady zastosowań metody AHP:wybór lokalizacji wybór projektu danego przedsięwzięcia wybór dostawcy wybór technologii wybór członków zespołu, wybór kierownika projektu wybór produktu, np. auta, komputera

52 Zadanie do samodzielnego rozwiązania – wybór miejsca pracy po studiachAbsolwent wyższej uczelni ma możliwość podjęcia pracy w jednym z trzech miejsc pracy A, B oraz C. Postanowił on skorzystać z metody AHP jako narzędzia wspomagania decyzji. Jako kryteria-atrybuty, które kształtują jego zadowolenie z pracy wybrał: 1. możliwości prowadzenia prac badawczych, 2. możliwości awansu zawodowego, 3. wysokość wynagrodzenia, 4. współpracownicy, koledzy, 5. lokalizacja miejsca pracy, 6. reputacja na rynku pracy Dalej podane są macierze porównań parami jakie utworzył on realizując proces decyzyjny

53 Oceń przedstawione wyniki porównań parami i przeprowadź z ich pomocą proces decyzyjny wyboru zadowalającego miejsca pracy po studiach

54 Dziękuję za uwagę