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.
4) Uveďte a stručně popište komponenty modelů lineárního programování.
proměnné - zachycují počet realizací daného procesu
- značí se xi, je třeba určovat jednotky!
omezující podmínky - vymezují přípustné kombinace hodnot proměnných
- základní typy omezujících podmínek:
kapacitní „ ≤ “
požadavkové „ ≥ “
určení „ = “
účelová funkce - vyjádřena jako skalární součin jednotkových cen proměnných a jejich hodnot
- základní typy účelových funkcí:
Minimalizační => Z (MIN)
Maximalizační => Z (MAX)
podmínky nezápornosti - požadujeme pro všechny proměnné => Nezapomínat na ně!!!
- zajišťují praktickou aplikovatelnost řešení=> REÁLNOST!
x
1
x
2
0
z
x
1
x
2
0
x
opt
z
X
x
1
x
2
0
X
z
x
opt
.
x
1
x
2
0
z
X
5) Uveďte a stručně charakterizujte dva základní způsoby grafického řešení modelů
lineárního programování. Za jakých podmínek je možné je použít?
prostor řešení = tento způsob používáme při malých modelech, které mají nejvýše 2 proměnné a
neomezený počet omezujících podmínek
-
proměnné – osy souřadnic
-
omezující podmínky – kapacitní, požadavkové
-
podmínky nezápornosti – 1. kvadrant
-
účelová funkce – mapa spojnic kombinací proměnných (x1, x2) s vhodnou konstantou za Z
prostor požadavků = tento způsob používáme při modelech, které mají neomezený počet
proměnných a nejvýše 2 omezující podmínky
-
podmínka použití: model musí být v rovnicovém tvaru - to realizujeme pomocí tzv.
doplňkových proměnných (d):
kapacitní podmínky (<=)- přičteme hodnotu doplňkové proměnné k levé straně OP (+d)
požadavkové podmínky(>=)- od levé strany OP hodnotu doplňkové proměnné odečteme(-d)
podmínky určení (=)- rovnice, žádná transformace není potřeba