Ekonomicko-matematické metody I

Cvičení 2/12

Sestavení modelu LP
Řešení modelu LP v prostoru řešení
Interpretace výsledků řešení
 Příklad 1
 Sestavte izolované omezující podmínky:
 Investor chce do akcií (x1, mil. Kč), derivátů (x2, mil. Kč) a komodit (x3,
mil. Kč) investovat alespoň 50 mil. Kč
 Zemědělec chce využít pro ustájení krav (x1, ks) a telat (x2, ks) halu o
ploše 500 m2, na krávu počítá 4 m2, na tele 2 m2
 Ke každé vyrobené kapotě auta (x1, ks) je třeba vyrobit právě 4 kola
(x2, ks)
 A teď jedna aktuální
 Host si v restauraci nechá nalít nealko pivo z plechovky (x1, Kč) s DPH
10%, natočit nealko pivo do džbánku k odnosu (x2, Kč) s DPH 15% a
ještě do druhého džbánku natočit alko pivo k odnosu (x3, Kč) s
DPH 21% a chce útratu za jednotlivé produkty rozložit tak, aby celková
výše DPH nepřekročila 18%

2
 Příklad 2
 Sestavte model lineárního programování pro
následující problém a vyřešte ho v prostoru řešení:
Brigádník roznáší noviny a doplňuje zboží do regálů a plánuje si
program na následující období. Má k dispozici 30 hodin týdně.
Doplňovat regály zvládne nejvýše 20 hodin týdně, roznášet
noviny musí nejméně 8 hodin týdně, aby se s ním nerozloučili.
Za roznášku novin dostává 100 Kč/hod., za doplňování regálů 120
Kč/hod.
Kolik hodin má chodit do které práce, aby si vydělal co nejvíce
peněz?

3
 Příklad 3 - zadání
 Je dán následující problém
Betonárka vyrábí dva druhy betonu: kameninu zpevněnou
cementem KSC1 a výplňový beton B5. Na výrobu každé směsi
jsou potřeba tři základní suroviny: cement, kamenivo a voda.
Zatímco voda je pro betonárku neomezený zdroj, cementu je
možno pro denní produkci využít nejvýše 80 t a kameniva 60 t.
Další suroviny a zdroje jsou k dispozici v neomezeném množství.
Na jeden kubík směsi KSC1 se spotřebuje 0,2 t cementu a 0,3 t
kameniva, na jeden kubík směsi B5 se spotřebuje 0,4 t cementu
a 0,2 t kameniva. Betonu B5 je třeba denně vyrobit nejméně
100 m3. Určete výrobní program maximalizující zisk betonárky v
případě, že zisk z jednoho kubíku KSC1 je 300 Kč a z jednoho
kubíku směsi B5 400 Kč.
4
 Příklad 3 - úkoly
 Sestavte model lineárního programování
 Vyřešte model graficky v prostoru řešení
 Další úvahy - rozšíření přednášky:
 Které zdroje jsou zcela vyčerpány? Určete případnou výši
rezerv.
 Které požadavky jsou naplněny na minimální úrovni?
Určete případnou výši překročení.
 Jaký může být minimální zisk a maximální zisk z kubíku
KSC1, aby se nezměnila struktura optimálního řešení?
 Jak se změní optimální řešení, pokud zisk z kubíku KSC1
bude 500 Kč a z jednoho kubíku směsi B5 200 Kč? Určete
také případné rezervy zdrojů a překročení požadavků. 5
 Příklad 4
 Vyřešte příklady 2 a 3 pomocí grafů v Excelu