Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar

level: Vícekriteriální rozhodování (VHV, VLP)

Questions and Answers List

level questions: Vícekriteriální rozhodování (VHV, VLP)

QuestionAnswer
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é modelyLineá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íl1.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é