Otázky_Ke_Zkoušce

2) Co je to matice báze a inverzní matice báze v modelech lineárního programování? Jak tyto matice určíme a jaký je jejich význam?

3) Co jsou to duální ceny proměnných? Jak je určíme a interpretujeme?

4) Určete obsah vektoru bázického řešení a vektoru obecného řešení modelu lineárního programování. Uveďte příklady obou vektorů.

5) Co je to dualita modelů lineárního programování? Uveďte alespoň jeden příklad, kdy nám teorie duality výrazně zjednodušuje řešení úlohy.

6) Popište vztahy mezi prvky duálně sdružených úloh.

7) Co říká základní věta o dualitě? Jaký je její význam?

Téma 5 a 6: Postoptimalizační analýza, praktické aplikace

1) Uveďte postup stanovení nebázického řešení modelu LP. Jak určíte maximální hodnotu, kterou může nebázická proměnná nabýt? Co víte o optimálnosti nebázických řešení?

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

3) Po provedené optimalizaci modelu LP došlo je změně kapacity jednoho zdroje. 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).

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í.

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

6) Uveďte a stručně popište podstatu úlohy o výrobním programu a směšovací úlohy jako praktické aplikace modelu LP.

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.

Téma 7: Jednostupňová dopravní úloha I

1) Uveďte podstatu a komponenty jednostupňové dopravní úlohy.

2) Co je to vyváženost modelu jednostupňové dopravní úlohy? Jak se provádí?

3) Stručně popište princip metody severozápadního rohu v modelu jednostupňové dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje?

4) Stručně popište princip indexové metody v modelu jednostupňové dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje?

5) Stručně popište princip Vogelovy aproximační metody v modelu jednostupňové dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje?

6) Co je to degenerace v modelu jednostupňové dopravní úlohy? Jak vzniká, jak se určuje a jak se odstraňuje?

Téma 8 a 9: Jednostupňová dopravní úloha II, dvoustupňová úloha

1) Uveďte princip metody MODI při řešení modelu jednostupňové dopravní úlohy.

2) Co je to Danzigův uzavřený obvod? K čemu slouží při řešení modelu jednostupňové dopravní úlohy?