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