EMM_I_dlya_ustnoy

- Dolní mez tohoto intervalu je kvůli podmínkám nezápornosti rovna nule, abychom zjistili horní mez využijeme testu přípustnosti, při zařazování výhodné proměnné do báze tento test určuje maximální přípustnou hodnotu této proměnné

- vyčíslení vlivu této proměnné: vynásobíme hodnotou zařazované proměnné příslušný sloupec v simplexové tabulce a výslednou hodnotou opravíme hodnoty bázických proměnných

- změnu hodnoty účelové funkce určíme jako záporný součin hodnoty zařazované proměnné a její duální ceny

- kdybychom zařazovali nebázickou doplnkovou proměnnou – měníme jeden z původních parametrů modelu, maximální hodnota této proměnné je minimum z podílu sloupce proměnné a vektoru b

- zhoršují hodnotu účelové funkce

2) Bylo rozhodnuto zařadit do optimálního řešení nový proces (nebázickou strukturní proměnnou). Popište postup, jak určíte vliv této změny na další parametry modelu (hodnoty bázických proměnných a účelové funkce).

- přidáme další aktivitu do výsledného řešení a rozšíříme si spektrum realizovaných aktivit

- určíme maximální hodnotu zařazované proměnné, tak že provedeme test přípustnosti pro příslušný sloupec – z těchto podílů vybereme minimum –to je maximální hodnota proměnné, kterou můžeme do báze zařadit, aby zůstala danná báze přípustná

- vyčíslení vlivu této proměnné: vynásobíme hodnotou zařazované proměnné příslušný sloupec v simplexové tabulce a výslednou hodnotou opravíme hodnoty bázických proměnných

- změnu hodnoty účelové funkce určíme jako záporný součin hodnoty zařazované proměnné a její duální ceny

3) 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

- zkoumáme jak je možné složku bi měnit aby výsledné řešení zůstalo přípustné

- vyjádříme parametricky jako bi +

- hledáme přípustné hodnoty parametru, které splnují všechny nerovnice současně

- dolní mez změny – test přípustnosti pto 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 – najdeme ve sloupci všechny prvky kde jsou záporné hodnoty a pro ně provedeme test přípustnosti s tím, že příimáme hodnotu z těchto podílů, kde je absolutní hodnota minimální

4) 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é.

- pro jednu konkrétní složku Cj

- cíl: zjistit takový interval, aby výsledné řešení zůstalo optimální

- vyjádříme parametricky jako Cj +

- hledáme přípustné hodnoty parametru, aby platil test optimality tak že

1. pro nebázickou proměnnou – zhoršení neomezené, zlepšení nejvýše o hodnotu testu optima