Detail předmětu
Optimalizace a rozhodování
FP-UorPAk. 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
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
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
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
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučená literatura
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
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
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í
Vyučující / Lektor
Osnova
2. Řešení úloh LP.
3. Dopravní problém.
4. Metody síťové analýzy – CPM, PERT.
5. Kontrolní test.