Vícekriteriální rozhodování

Slides:



Advertisements
Podobné prezentace
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Advertisements

Matematické programování
TEORIE ROZHODOVÁNÍ A TEORIE HER
OBECNÉ OPTIMALIZAČNÍ MODELY
Dualita úloh lineárního programování a analýza citlivosti
SIMPLEXOVÝ ALGORITMUS Řešení v tabulkovém procesoru
Metoda nejmenších čtverců
Systémy pro podporu managementu 2
TEORIE ROZHODOVÁNÍ.
Úvod Klasifikace disciplín operačního výzkumu
GPG Příklad 2.
MANAŽERSKÉ ROZHODOVÁNÍ
ZÁKLADY EKONOMETRIE 2. cvičení KLRM
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Využití MKA v předmětu RaA
Vícekriteriální rozhodování
Soustavy dvou lineárních rovnic se dvěma neznámými
Základy lineárního programování
Lineární algebra.
Regresní analýza a korelační analýza
Základní číselné množiny
Metody mezipodnikového srovnávání
VÍCEKRITERIÁLNÍ ROZHODOVÁNÍ I.
LINEÁRNÍ OPTIMALIZAČNÍ MODEL
Systémy pro podporu managementu 2
TEORIE ROZHODOVÁNÍ A TEORIE HER
Úterý 11:00 – 12:30 hod. učebna 212 RB © Lagová, Kalčevová
Matematická teorie rozhodování
Formulace a vlastnosti úloh lineárního programování
EKONOMICKO MATEMATICKÉ METODY
Vícekriteriální rozhodování
Dosazovací metoda řešení soustavy lineárních rovnic
Systémy pro podporu managementu 2
Matice.
ANALÝZA VÝSLEDKŮ LINEÁRNÍHO OPTIMALIZAČNÍHO MODELU
Nelineární programování - úvod
V ekonomice a politice Ing. Václav Janoušek
Strategie projektu Základní parametry: Záměr projektu Cíl projektu
Metody na podporu rozhodování
Vícekriteriální metody Jana Soukopová
Saatyho metoda – určuje, kolikrát je jedno kritérium významnější než druhé – zobecnění, více rozlišuje mezi kritérii Počet bodů Popis 1 Kritéria stejně.
NázevSoustava 2 rovnic o 2 neznámých Předmět, ročník Matematika, kvarta (4. ročník osmiletého studia) Tematická oblast Matematika a její aplikace Anotace.
Regrese Aproximace metodou nejmenších čtverců
Ing. Alena Šafrová Drášilová BPH_MAN1
Hodnotová analýza Hodnotová analýza je účelně sestavený soubor metod, jehož smyslem je hledání a navrhování zlepšeného nebo až zásadně nového řešení analyzovaného.
Metody výběru variant Používají se pro výběr v případě více variant řešení stejného problému Lze vybírat dle jednoho nebo více kritérií V případě více.
Složité rozhodovací úlohy
Grafický zápis algoritmů (vývojové diagramy) Test na trojúhelník (trojúhelníková nerovnost) Maximum ze tří čísel s použitím pomocné proměnné Pravoúhlý.
Gradientní metody Metoda největšího spádu (volný extrém)
Nelinearity s hysterezí Přerušení platnosti relace vytváří dvě různé charakteristiky, jejichž platnost je podmíněna směrem pohybu Hystereze přepínače x.
Simplexová metoda pro známé počáteční řešení úlohy LP
Lineární programování - charakteristika krajních bodů
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
Výběr dodavatelů - příklad
Studijní blok č. 4 Jana Soukopová
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
Vícekriteriální metody Jana Soukopová
ROZHODOVACÍ ANALÝZA PRO MANAŽERY Metody vícekriteriálního rozhodování
MME51 Ekonomicko-matematické metody 5 Prof. RNDr. Jaroslav Ramík, CSc.
Příklady Vícekriteriální metody Jana Soukopová
MME41 Ekonomicko-matematické metody 4 Prof. RNDr. Jaroslav Ramík, CSc.
EMM21 Ekonomicko-matematické metody 2 Prof. RNDr. Jaroslav Ramík,CSc.
Metody hodnocení veřejných projektů Jana Soukopová
3. Hra s nekonstantním součtem Martin Dlouhý VŠE v Praze.
VÍCEKRITERIÁLNÍ ROZHODOVÁNÍ I.
Ekonomicko-matematické metody 7
Optimalizace užití stavebních materiálů
ANALÝZA A KLASIFIKACE DAT
Přednáška č. 8 - pokračování
Vícekriteriální metody rozhodování
Transkript prezentace:

Vícekriteriální rozhodování Klasifikace disciplín VKR Vícekriteriální hodnocení variant Formulace úlohy, základní pojmy Metody odhadu vah kritérií Metoda WSA Metoda AHP (Saatyho metoda) Vícekriteriální (lineární) programování

Klasifikace disciplín VKR Vícekriteriální hodnocení variant Varianty Kritéria (max/min) Kriteriální matice (kriteriální hodnoty)

Klasifikace disciplín VKR Vícekriteriální lineární programování Proměnné Omezující podmínky Kriteriální (účelové) funkce (max/min) „maximalizovat“ z1 = c11x1 + c12x2 + . . .+ c1nxn , z2 = c21x1 + c22x2 + . . .+ c2nxn , : zk = ck1x1 + ck2x2 + . . .+ cknxn , za podmínek a11x1 + a12x2 + . . . + a1nxn  b1 , a21x1 + a22x2 + . . . + a2nxn  b2 , am1x1 + am2x2 + . . . + amnxn  bm , xj  0 , j = 1, 2, ..., n .

Vícekrit. hodnocení variant Cíle: Výběr jedné „nejlepší“ (kompromisní) varianty Uspořádání variant Klasifikace variant (rozdělení do skupin) Vztah dvojice variant: varianta Xi dominuje variantu Xj pokud jsou kriteriální hodnoty varianty Xi lepší nebo stejné jako kriteriální hodnoty varianty Xi a obě varianty nejsou stejně hodnocené podle všech kritérií; pro maximalizační kritéria platí tedy (yi1, yi2, ..., yik)  (yj1, yj2, ..., yjk) varianta Xj dominuje variantu Xi pokud všechny kriteriální hodnoty varianty Xj jsou lepší nebo stejné jako kriteriální hodnoty varianty Xi a obě varianty nejsou stejně hodnocené podle všech kritérií, varianty Xi a Xj jsou navzájem nedominované, neplatí-li ani jedna z předcházejících dvou možností.

Vícekrit. hodnocení variant Nedominovaná varianta (v rámci celého souboru variant) Je to taková varianta, ke které neexistuje jiná varianta, která by ji dominovala. Při hledání kompromisní varianty se stačí soustředit na varianty nedominované. Je-li cílem uspořádání variant, potom je třeba uvažovat i varianty dominované (to že jsou dominované nemusí znamenat, že jsou špatné)

Metody odhadu vah kritérií Kvantifikované vyjádření důležitosti jednotlivých kriterií se označuje jako váhy kritérií. Váhy kritérií lze vyjádřit ve formě váhového vektoru: v = (v1, v1, ...,vk), vj = 1, vj > 0. Metoda pořadí – kritéria uspořádána podle důležitosti; kritérium s nejvyšší důležitostí získává k bodů, druhé (k-1) bodů, …, až poslední 1 bod. Označíme-li bj, j = 1,2,…,k, body pro j-té kritérium, potom získáme váhy vj jako Bodovací metoda – dtto jako metoda pořadí, pouze místo pořadí body v nějaké stupnici.

Metody odhadu vah kritérií Fullerův trojúhelník Y1 Y2 Y3 Y4 Y5 Y6