INFORMAČNÝ LIST PREDMETU |
|||||
Kód: V616 |
Skratka: PMOA |
Názov: Programovanie metód operačnej analýzy | |||
Študijný odbor: Informačné a riadiace systémy všetky |
|||||
Garantuje: Ing. Ľudmila Jánošíková, PhD. Zabezpečuje: Ing. Ľudmila Jánošíková, PhD. |
|||||
Semester: letný Odporučený: 6 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 0-1-2 Za semester: 0-12-24 |
ECTS kredity: 2 |
|||
Podmieňujúce predmety: | |||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 100% | |||||
Cieľ predmetu: Získať prehľad úloh, ktorými sa zaoberá operačná analýza a metód na ich riešenie. Použiť vedomosti z programovania a údajových štruktúr pri programovaní metód. |
|||||
Stručný sylabus: Cvičenia: 1.Klasifikácia úloh matematického programovania. Zložitosť algoritmov. 2.Úlohy triedy P – cesty na grafe, kostra. 3.Exaktné metódy riešenia NP-ťažkých úloh. Strom riešení a metódy jeho prehľadávania. 4.Algoritmus A*. Backtracking. Lagrangeova relaxácia. 5.Heuristické metódy riešenia NP-ťažkých úloh. 6.Metaheuristické metódy – tabu search. Aplikácia výpočtovej geometrie pri riešení úloh. |
|||||
Literatúra: Cenek, P., Klima, V., Janáček, J.: Optimalizace dopravních a spojových procesů. VŠDS Žilina, 1994. Fronc, M. B.: Operačná analýza I. Alfa Bratislava, 1988. Kučera, L.: Kombinatorické algoritmy. SNTL Praha, 1989. |
|||||
Dátum poslednej úpravy osnovy: 18.12.2002 |