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

Prezentace na téma: "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í."— Transkript prezentace:

1 Operační výzkum

2

3 Množina přípustných řešení

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

5 Přídatné proměnné Optimální řešení „nevyužité kapacity“ přídatné proměnné

6 Množina přípustných řešení

7 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

8 Optimální řešení - minimum

9 Množina přípustných řešení

10 Nekonečně mnoho optimálních řešení

11 Optimální řešení

12 Neexistuje množina přípustných řešení Neexistuje optimální ani přípustné řešení

13

14

15 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;