| Rozhodování | ⟶ Rozhodování = proces výběru nějaké možnosti (varianty) - podle stanoveného kritériau, za účelem dosažení stanovených cílů
Rozhodovatel= subjekt, který provádí rozhodnutí
⟶ Teorie rozhodování = vědní disciplína zabývající se tímto procesem |
| Rozhodování - Ve své podstatě sem patří všechny již probrané modely | Lineární programování:
⟶ Varianty = řešení
⟶ Kritérium = účelová funkce
⟶ Cíl = maximalizace zisku
Zásoby:
⟶ Varianty = objednané množství
⟶ Kritérium = náklady
⟶ Cíl = minimalizace nákladů |
| Vícekriteriální rozhodování
Více kritérií | ⟶ Více kritérií - Maximalizační (vyšší = lepší), Minimalizační (nižší = lepší) |
| Vícekriteriální rozhodování
Více možných variant | ⟶ Více možných variant - Diskrétní množina –vícekriteriální hodnocení variant, Spojitá množina –vícekriteriální programování |
| Vícekriteriální rozhodování
Kompromis | ⟶ Varianta A umůže být podle jednoho kritéria lepší nežvarianta B a podle jiného horšíu
⟶ Hledáme tzv. kompromisní variantu (diskrétní) nebo kompromisní řešení (spojité) |
| Vícekriteriální hodnocení variant | ⟶ Každé variantě odpovídá vektor kriteriálních hodnot
⟶ Na základě těchto hodnot můžeme varianty vzájemně porovnávat |
| Vícekriteriální hodnocení variant
Cíl | 1.Najít nejlepší variantu
2.Uspořádat varianty
3.Rozdělit varianty do několika skupin, v rámci nichž jsou stejně dobré |
| Vícekriteriální hodnocení variant
Je dáno | ⟶ Seznamem kritérií a jejich extrémy (min/max): f1,f2,...,fk
⟶ Seznamem variant: a1,a2,...,an
⟶ Maticí kriteriálních hodnot: Y = (yij) |
| Vícekriteriální hodnocení variant
Dominovaná varianta (dominované řešení) | ⟶ Je taková varianta, ke které existuje jiná, která podle žádného kritéria není hodnocena hůře a alespoň podle jednoho je hodnocena lépe
⟶ Tato "jiná" varinata se nazývá dominující
⟶ Varianta, která není dominována žádnou jinou variantou = nedominovaná |
| Vícekriteriální hodnocení variant
Ideální varianta | ⟶ Ideální varianta = varianta, která dosahuje ve všech kritériích nejlepších hodnot
⟶ Může být pouze hypotetická
⟶ Pokud existuje v souboru variant, pak je (jedinou) nedominovanou variantou |
| Vícekriteriální hodnocení variant
Bazální varianta | ⟶ Bazální varianta = varianta, která dosahuje ve všech kritériích nejhorších možných hodnot
⟶ Může být pouze hypotetická
⟶ Pokud existuje v souboru variant, pak je dominovanou variantou (všemi ostatními) |
| Metoda WSA –Weighted Sum Approach | ⟶ Předpokládejme, že všechna kritéria jsou maximalizační |
| Převod minimalizačního kritéria fj na maximalizační | ⟶ Krok 1: Určení bazální a ideální varianty dj = min yij, hj = max yij
⟶ Krok 2: Normalizace kriteriálních hodnot rij = (yij - dj)/(hj-dj)
⟶ Krok 3: Výpočet celkového užitku
⟶ Krok 4: Uspořádání variant ui → max |
| Úloha vícekriteriálního programování (VP) je dána: | ⟶ Množinou kriteriálních (účelových) funkcí jejich extrémy (min/max): z1,z2...zk
⟶ Množinou přípustných řešení: x ∈ X |
| Dominované řešení | ⟶ Je takové řešení, ke kterému existuje jiné přípustné řešení, které podle žádné účelové funkce není horší, a alespoň podle jedné je hodnoceno lépe
⟶ Toto "jiné" řešení se nazývá dominující
⟶ Řešení, které není dominováno žádným jiným přípustným řešením = nedominované |
