EMMII-otazky - ústní zkouška
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
- 14 -
7. Na jakém principu je založena agregace kriteriálních funkcí v modelech vícekriteriální
optimalizace? Jaké aspekty musíme ošetřit při konstrukci agregované kriteriální funkce?
Agregace – dávat něco dohromady. Sloučení všech funkcí do jedné.
Součtová agregace – nutno ošetřit 3 aspekty Různé jednotky kriteriálních funkcí – normalizace cenových koeficientů proměnných. Normalizaci
uděláme tak, že sečteme proměnné a každou proměnnou vydělíme zvlášť jejich součtem.
Váhy kriteriálních funkcí – není nutný normalizovaný vektor vah,
Násobíme jimi normalizované cenové koeficienty.
Povaha kriteriální funkce – maximalizační funkce – přičítáme; minimalizační funkce – odečítáme;
výsledná funkce je maximalizační.
8. Na jakém principu je založen převod kriteriálních funkcí na omezující podmínky v modelech
vícekriteriální optimalizace? Jak se tento převod provádí?
Převod všech ÚF na omezující podmínky kromě jedné
Stanovení hodnoty pravé strany – v intervalu daném ideální a bazální hodnotou daného kritéria.
Stanovení typu omezení – maximalizační funkce – požadavková OP,
Minimalizační funkce – kapacitní OP.
Zúží se nám možná množina řešení, máme více omezujících podmínek.
Kompromisní řešení – optimalizace na zbylou účelovou funkci
9. Na jakém principu je založeno cílové programování v modelech vícekriteriální optimalizace?
Jak se konstruují cílové omezující podmínky?
Stanovení cíle pro všechny ÚF – z intervalu daného ideální a bazální hodnotou daného kritéria.
Minimalizace odchylek od zvolených cílů
-
Nedosažení: odchylkové proměnné n,
-
Překročení: odchylkové proměnné p.
Pro všechny ÚF – cílové omezující podmínky.
Levá strana: předpis kriteriální funkce a odchylkové proměnné;
Pravá strana: cíl;
Typ podmínky: určení (právě rovno)
Nová ÚF: z = n+ p -> min (minimalizace odchylek od cílů)
Jednostranné: penalizujeme pouze horší než cílové hodnoty, ale překročení cílů nám nevadí;
S váhami: váhy použijeme jako cenové koeficienty odchylkových proměnných.
10. Jakým způsobem se zohledňují různé váhy kriteriálních funkcí v modelech cílového
programování? Jaký je rozdíl mezi jednostrannou a oboustrannou penalizací odchylek od
zadaných cílů?
Nedosažení daného cíle, zhoršení účelové funkce o váhu kritéria. Váhy jsou použity jako cenové
koeficienty odchylkových proměnných.
U jednostranných si stanovíme, že penalizujeme pouze horší než cílové hodnoty, ale překročení
cílů nám nevadí.
U oboustranných bereme nedosažení i překročení.
Nová účelová funkce je minimalizace. Minimalizace odchylek od cílů.