INFORMAČNÝ LIST PREDMETU

Kód:

A601

Skratka:

MP

Názov: Matematické programovanie

Študijný odbor: Informačné a riadiace systémy

Aplikovaná informatika

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

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

Semester: letný

Odporučený: 6

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

Týždenný: 2-1-1 Za semester: 24-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:

Zoznámiť študentov s vybranými teoretickými oblasťami matematického programovania a poskytnúť im prostriedky pre riešenie úloh súvisiacich s riadením rozsiahlých deterministických systémov.

Stručný sylabus:

Prednášky: 1.Duálna úloha. 2.Silná a slabá veta o dualite a veta o komplementárnosti. 3.Duálna lexikografická metóda. 4.Primárna metóda pre dopravnú úlohu. 5.Maďarská (duálna) metóda pre dopravnú úlohu. 6.Metóda rezných nadrovín. 7.Crowdler-Padbergova metóda. 8.Lagrangeova relaxácia a zlepšená metóda vetiev a hraníc. 9.Úloha kvadratického programovania a Kuhn-Tuckerove podmienky. 10.Wolfeova metóda. 11.Dynamické programovanie, stav a Bellmanova funkcia. 12.Aplikácie dynamického programovania.

Cvičenia: 1.Zostavovanie duálnych modelov (S). 2.Použitie výpočtových systémov MOR a XPRESS pre duálne riešenie (L). 3.Použitie duálnej lexikografickej metódy (S). 4.Úlohy celočíselného programovania a ich riešenie pomocou systému MOR (L). 5.Riešenie dopravnej úlohy primárnym a duálnym prístupom (S). 6.Metóda rezných nadrovín s pomocou systému MOR (L). 7.Precvičovanie metódy rezných nadrovín a metódy vetiev a hraníc (S). 8.Riešenie umiestňovacej úlohy (L). 9.Formulácie úloh kvadratického programovania. (S). 10.Formuláciea úloh dynamického programovania v systéme MOR (L). 11.Riešenie úlohy zásob a úlohy o batohu pomocou dynamického programovania (S). 12.Riešenie úloh dynamického programovania pomocou rekurzívnych funkcií MORu (L).

Literatúra:

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

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

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

Dátum poslednej úpravy osnovy: 18.12.2002