Operační výzkum a systémová analýza (FSI-FOV)

Akademický rok 1999/2000
Garant: doc. RNDr. Jindřich Klapka, CSc.  
Garantující pracoviště: ÚAI všechny předměty garantované tímto pracovištěm
Jazyk výuky: čeština
Cíle předmětu:
Rozvinout základní znalosti aplikované matematiky interdisciplinárním
a systémovým směrem a seznámit posluchače se základními přístupy
a metodami k řešení matematizovatelných problémů strojírenské ekonomiky
a technologie s využitím prostředků informatiky.
Výstupy studia a kompetence:
<B>Znalosti:</B> Znát základní přístupy operačního výzkumu a systémové analýzy
jakožto nástroje pro tvorbu metod k řešení problémů automatizace
a informatiky, a technických a ekonomických problémů ve strojírenství.
<B>Dovednosti:</B> Umět formulovat jednotlivé problémy operačního výzkumu ze
strojírenské a ekonomické praxe, vytvořit pro nš matematické modely,
zvolit metodu jejich řešení a realizovat ji pomocí výpočetní techniky.
Prerekvizity:
 
Obsah předmětu (anotace):
Operační výzkum, jeho metodika a vztahy k teorii systémů
a kybernetice. Modelování systémů. Úlohy systémové analýzy.
Optimalizační problémy a vybrané metody jejich řešení.
Lineární, nelineární, konvexní a kvazikonvexní programování.
Dynamické programování. Síťová analýza - prostředek pro
modelování a řízení projektů. Příklady aplikací metod operačního
výzkumu v technické a ekonomické praxi.
Metody vyučování:
 
Způsob a kritéria hodnocení:
<B>Požadavky pro zápočet:</B> Aktivní účast na cvičeních, zpracování zápočtového
příkladu.
<B>Zkouška:</B> Písemná, zahrnující pět otázek.
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky:
 
Typ (způsob) výuky:
    Přednáška  10 × 3 hod. nepovinná                  
    Cvičení odborného základu  5 × 2 hod. povinná                  
    Cvičení na počítači  5 × 2 hod. povinná                  
Osnova:
    Přednáška 1. Operační výzkum, jeho metodika a vztahy k teorii systémů a
kybernetice. Modelování systémů.
2. Úlohy systémové analýzy. Optimalizační problémy.
3. Formulace a vlastnosti úloh lineárního programování
4. Simplexová metoda.
5. Použití umělé báze.
6. Nelineární a konvexní programování.
7. Kvazikonvexní programování.
8. Dynamické programování.
9. Síťová analýza.
10. Příklady aplikací metod operačního výzkumu v technické
a ekonomické praxi.
    Cvičení odborného základu 1.Formulace lineárních optimalizačních modelů.
2.Simplexový algoritmus.
3.Řešení lineárních úloh s použitím umělé báze.
4.Formulace a řešení jednoduchých nelineárních úloh.
5.Síťová analýza, metoda CPM.
    Cvičení na počítači 1.Formulace a řešení optimalizačních úloh v Excelu.
2.Řešení zadaných příkladů pomocí Excelu.
3.Modelovací jazyk GAMS.
4.Řešení zadaných příkladů pomocí systému GAMS.
5.Seznámení s programovými produkty pro síťovou analýzu.
Literatura - základní:
1. L. Skyttner: General Systems Theory. An Introduction. , , 0
2. L.M. Bomze, W. Grossmann: Optimierung Theorie und Algorithmen., , 0
3. S. Littlechild, M. Shutler: Operations Research in Management., , 0
Literatura - doporučená:
1. J. Klapka, J. Dvořák, P. Popela: Metody operačního výzkumu, , 0
Zařazení předmětu ve studijních programech:
Program Forma Obor Spec. Typ ukončení   Kredity     Povinnost     St.     Roč.     Semestr  
B2341-3 prezenční studium Aplikovaná informatika a řízení -- zá,zk 5 Povinný 1 3 L