INFORMAČNÝ LIST PREDMETU

Kód:

P410

Skratka:

OA 1

Názov: Operačná analýza 1

Študijný odbor: Aplikovaná matematika

Garantuje: prof. RNDr. Jaroslav Janáček, CSc.

Zabezpečuje: prof. RNDr. Jaroslav Janáček, CSc.

Semester: letný

Odporučený: 4

Rozsah výučby: prednášky – cvičenia – laboratórne cvičenia

Týždenný: 3-1-1 Za semester: 36-12-12

ECTS kredity:

6

Podmieňujúce predmety:
 

Ukončenie predmetu a spôsob hodnotenia: priebežne – 20%

skúška (písomná a ústna) – 80%

Cieľ predmetu:

Naučiť študentov vytvárať matematické modely procesov a úloh súvisiacich s riadením rozľahlých systémov ako sú systémy dopravní a spojové. Študentom budú poskytnuté teoretické a praktické prostriedky pre riešenie lineárnych úloh a budú zoznámení s vybranými metódami riešenia nelineárných a diskrétnych úloh.

Stručný sylabus:

Prednášky: 1.Modely úloh a ich klasifikácia. 2.Úloha plánovania výroby, zmiešovacia úloha, dopravná úloha. 3.Úlohy lineárneho programovania a ich grafická reprezentácia. 4.Bazické prípustné riešenie.
5.Algoritmus simplexovej metódy. 6.Lexikografický a revidovaný algoritmus simplexovej metódy. 7.Analýza citlivosti a parametrické programovanie. 8.Úlohy celočíselného programovania (CLP). 9.Metóda vetiev a hraníc. 10.Land-Doigova metóda pre úlohy CLP. 11.Nelineárne úlohy a gradientové metódy. 12.Pokutové funkcie a metóda projekcie.

Cvičenia: 1.Formulácie matematických modelov (S). 2.Výpočtový systém MOR (L). 3.Lineárne sústavy a lineárne modely (S). 4.MOR a grafické zobrazovanie (L). 5.Zložitejšie lineárne modely (S). 6.Výpočtový systém XPRESS (L). 7.Simplexový algoritmus (S). 8.Citlivosť a parametrické programovanie (L). 9.Formulácia celočíselných modelov (S). 10.Land-Doigova metóda a použitie XPRESSu (L). 11.Nelineárne úlohy a gradient (S). 12.Použitie gradientových metód (L).

Literatúra:

Janáček, J.: Matematické programování. EDIS, ŽU-Žilina, 1999, 225 s.

Janáček, J.: Operační analýza I. VŠDS Žilina, 1995, 232 s. (druhé vydání 1997)

Janáček, J.: Řešení úloh matematického programování na osobních počítačích. VŠDS Žilina, 1993, 128s.

Plesník, J.- Dupačová, J.- Vlach, M.: Lineárne programovanie, Alfa, Bratislava, 1990, 320 s.

Dátum poslednej úpravy osnovy: 18.12.2002