Detail předmětu

Optimalizace a rozhodování

FP-KorPAk. rok: 2014/2015

Předmět je zaměřen zejména na poznání základních principů operační analýzy. Student je nejprve seznámen se základy lineárního programování (LP) a metodami řešení LP problému . Výklad je doplněn o řadu příkladů praktického využití LP – např. řešení dopravních problémů, optimalizace výroby, optimalizace řezných plánů, atd. Posluchač je seznámen se základními principy metod síťové analýzy – CPM, PERT a další.

Jazyk výuky

čeština

Počet kreditů

Garant předmětu

prof. Ing. Petr Dostál, CSc.

Zajišťuje ústav

Ústav informatiky (ÚI)

Výsledky učení předmětu

Posluchač bude seznámen se základními principy modelování tradičních manažerských problémů; osvojí si základní modelovací principy, vhodné pro dobře strukturované a deterministické manažerské problémy. Bude schopen aplikovat jednotlivé metody operační analýzy do podmínek firmy.

Prerekvizity

Řešení rovnic a grafického znázorňování funkcí, znalost derivování a integrace. Znalost základů organizace a manažerských funkcí podniku.

Plánované vzdělávací činnosti a výukové metody

Výuka je rozdělena na přednášky a cvičení. Přednášky se zaměřují na výklad teorie s poukazem na aplikace, cvičení na praktické výpočty a aplikační úlohy.

Způsob a kritéria hodnocení

Požadavek ke zkoušce : znalost probrané látky, schopnost praktické aplikace předložených metod. Forma zkoušky: písemný test a v případě potřeby ústní dozkoušení.

Osnovy výuky

Základní pojmy operační analýzy.
Matematické modelování - lineární programování (LP).
Grafické řešení úloh LP.
Řešení úloh LP simplexovou metodou: převod matematického modelu na kanonický tvar, ekonomický význam přídatných proměnných, výchozí základní řešení, test optimality, převod na nové základní řešení, pomocné proměnné.
Rozšířený model.
Případová studie.
Dopravní problém: úvod do problematiky dopravního problému, aproximační metody - vzestupná indexová metoda, Vogelova aproximační metoda, příklad řešení dopravního problému z praxe.
Postoptimalizační analýza.
Metody síťové analýzy – CPM.
Metody síťové analýzy – PERT.
Časová analýza uzlově definovaného síťového grafu.
Praktické využití studovaných metod.
Případové studie.

Učební cíle

Cílem výuky je seznámit studenta se základními metodami optimalizace, které lze využít v manažerském rozhodování a rozvinout jeho dovednost využít těchto poznatků při řešení praktických organizačních a ekonomických problémů firmy.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Kontrola výsledků samostatných písemných projektů.

Základní literatura

RAIS, K. DOSKOČIL, R. Operační a systémová analýza I. Skripta, Brno: VUT v Brně, Fakulta podnikatelská, 2011, 125 s., ISBN 978-80-214-4364-8. (CS)

Doporučená literatura

GROS, I. Kvantitativní metody v manažerském rozhodování. 1. vyd. Praha: Grada Publishing a.s., 2003. 432 s. ISBN 80-247-0421-8. (CS)
JABLONSKÝ, J. Operační výzkum : kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1. (CS)

Zařazení předmětu ve studijních plánech

  • Program BAK bakalářský

    obor BAK-EP , 3 ročník, letní semestr, povinný

Typ (způsob) výuky

 

Přednáška

20 hod., nepovinná

Vyučující / Lektor

doc. Ing. Radek Doskočil, Ph.D., MSc

Osnova

1. Základní pojmy operační analýzy
2. Matematické modelování - lineární programování (LP)
3. Grafické řešení úloh LP
4. Řešení úloh LP simplexovou metodou: převod matematického modelu na kanonický tvar, ekonomický význam přídatných proměnných, výchozí základní řešení, test optimality, převod na nové základní řešení, pomocné proměnné
5. Rozšířený model.
6. Případová studie.
7. Dopravní problém: úvod do problematiky dopravního problému, aproximační metody - vzestupná indexová metoda, Vogelova aproximační metoda, příklad řešení dopravního problému z praxe.
8. Postoptimalizační analýza.
9. Metody síťové analýzy – CPM
10. Metody síťové analýzy – PERT
11. Časová analýza uzlově definovaného síťového grafu
12. Praktické využití studovaných metod
13. Případové studie

Cvičení

10 hod., povinná

Vyučující / Lektor

Ing. Martina Janková, Ph.D.

Osnova

1. Matematické modelování - lineární programování (LP)
2. Grafické řešení úloh LP
3. Řešení úloh LP simplexovou metodou
4. Dopravní problém
5. Metody síťové analýzy – CPM, PERT
6. Časová analýza uzlově definovaného síťového grafu