Detail předmětu

Optimalizace a rozhodování

FP-KorPAk. rok: 2018/2019

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ů

6

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

Pro studium předmětu jsou nutné základní znalosti z matematiky a managementu..

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í

Pro udělení zápočtu je požadováno splnění následujících podmínek:
1. Úspěšné zpracování semestrálního projektu ve stanoveném termínu.
2. Úspěšné absolvování zápočtového testu.
Požadavky ke zkoušce:
1. Úspěšné absolvování zkouškového testu.
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. 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.
6. Metody síťové analýzy – CPM.
7. Metody síťové analýzy – PERT.
8. Časová analýza uzlově definovaného síťového grafu.
9. Praktické využití studovaných metod.
10.Případové studie.

Cvičení

10 hod., povinná

Vyučující / Lektor

Ing. Monika Šebestová, Ph.D.

Osnova

1. Matematické modelování - lineární programování (LP).
2. Řešení úloh LP.
3. Dopravní problém.
4. Metody síťové analýzy – CPM, PERT.
5. Kontrolní test.