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.
tvorba nebázického řešení
-
maximální hodnota nebázické proměnné
analýza stability báze vzhledem ke složkám vektoru pravých stran
analýza citlivosti řešení vzhledem ke změnám cenových koeficientů
-
nebázických proměnných a bázických proměnných
4) K čemu slouží analýza stability báze vzhledem ke složkám vektoru pravých stran?
Popište rámcově způsob jejího provedení. - zkoumáme pro jednu konkrétní složku bi - jak je možné ji měnit aby výsledné řešení zůstalo
přípustné
Interval stability pravých stran
-
vyjádříme parametricky jako bi + λ
-
musí platit B
-1b ≥ 0
-
hledáme přípustné hodnoty parametru λ ekvivalentně:
dolní mez změny- test přípustnosti pro i-tý sloupec matice B-1 pro kladné hodnoty
horní mez změny- test přípustnosti pro i-tý sloupec matice B-1 pro záporné hodnoty
5) K čemu slouží analýza citlivosti řešení vzhledem ke změnám cenových
koeficientů? Popište rámcově způsob jejího provedení, rozlište postup pro bázické a
nebázické proměnné.
Interval stability cen
-
pro jednu konkrétní složku ci
-
cílem je, aby výsledné řešení zůstalo optimální
-
vyjádříme parametricky jako ci +ν
-
hledáme přípustné hodnoty parametru v, aby platil test optimality
pro nebázickou proměnnou- zhoršení neomezené, zlepšení nejvýše o hodnotu testu optima
(v řádku Zj-Cj)
pro bázickou proměnnou- podle poměrů testu optimality a hodnot v řádku bázické
proměnné
-
jedná se o podíl duální ceny dané proměnné v řádku Zj-Cj a jejím koeficientem
MAX= (Zj-Cj)/ αij
→ >0 snížení
MIN= (Zj-Cj) / αij
→<0 snížení
→ <0 zvýšení
→>0 zvýšení
6) Uveďte a stručně popište podstatu úlohy o výrobním programu a směšovací
úlohy jako praktické aplikace modelu LP.
výrobní program – v případě, že jsou zdroje pro výrobu omezené pak je potřeba vědět jak zdroje
optimálním způsobem přidělit jednotlivým výrobkům tak aby celkové množství (zisk) byl maximální,
nebo minimalizace nákladů (v zemědělství typické osevní postupy)
směšovací úlohy – chceme optimálním způsobem dosáhnout smíchání nějakých komponent, tak
abychom dostali výsledný produkt s požadovanými vlastnostmi a celý směsný plán byl co nejlevnější
7) Uveďte a stručně popište podstatu úlohy o řezných plánech a plánování směn
jako praktické aplikace modelu LP.
Řezné plány - obecně: úlohy o dělení