Teorie-emm ke žkoušce EMM
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.
přebírá jednotku omezující podmínky, interpretuje se jako „rezerva“ nebo „překročení
požadavku“; přiřazujeme nulovou sazbu; musí být nezáporné
6) Uveďte 4 možné výsledky řešení modelů lineárního programování a znázorněte
je graficky v prostoru řešení.
Optimální řešení existuje
-
právě jedno optimální řešení → nastává tehdy, když přímka účelové funkce protíná množinu
přípustných řešení právě v jednom bodě
-
nekonečně mnoho optimálních řešen í→pokud přímka účelové funkce splývá s hranou
konvexního polyedru (množina přípustných řešení)
Optimální řešení neexistuje
-
žádné přípustné řešení →není možné splnit všechny omezující podmínky
-
hodnota účelové funkce může neomezeně růst nebo klesat
Úloha nemá řešení
x
1
x
2
0
x
opt
z
X
Úloha má nekonečně mnoho řešení
Úloha má jedno optimální řešení
Úloha nemá konečné optimální řešení, účelová
funkce může na neomezené množině přípustných
řešení nabývat libovolně velkých hodnot
Téma 2: Grafické řešení modelu LP v prostoru požadavků. Bázická a
nebázická řešení 1)
Uveďte a stručně komentujte základní vlastnosti modelů lineárního
programování
Linearita
-
Aditivita (sčitatelnost)
-
Spojitost
-
Neomezená záměna faktorů
-
Libovolná dělitelnost
Deterministický charakter – charakter náhodných proměnných
Statický charakter – neobsahuje charakter náhodných proměnných
2) Charakterizujte pojmy: „přípustné řešení“, „optimální řešení“, „alternativní
řešení“, „suboptimální řešení“ v kontextu modelů lineárního programování.
Přípustné řešení - splňuje podmínky a omezení, ale není nejlepším možným řešením
Optimální řešení - nejlepší přípustné řešení
Alternativní řešení - náhradní řešení, stejně dobré jako optimální (v případě, že má úloha více