Operační výzkum
Množina přípustných řešení
Hledáme maximum Tedy směr ve kterém fce z roste Řešíme krajní body přípustné množiny Přípustné vs. Optimální řešení
Přídatné proměnné Optimální řešení „nevyužité kapacity“ přídatné proměnné
Množina přípustných řešení
Maximum Množina přípustných řešení není omezená Existuje nekonečně mnoho přípustných řešení, ale neexistuje optimální řešení. Účelová funkce roste nadevšechny meze
Optimální řešení - minimum
Množina přípustných řešení
Nekonečně mnoho optimálních řešení
Optimální řešení
Neexistuje množina přípustných řešení Neexistuje optimální ani přípustné řešení
Redukované ceny O kolik se musí zvýšít výnos (cenový koeficient) Aby se vyplatilo investovat do X2,X6 0,34 a 0,56 % bodu Očekávaný, maximalizovaný výnos je 12,275% „nevyužité kapacity“ přídatné proměnné Stínové ceny o kolik se se změnou proměnné x j o jednotku zvýší nebo sníží hodnota účelové f-ce;