INFORMAČNÝ LIST PREDMETU |
|||||
Kód: P613 |
Skratka: MP |
Názov: Matematické programovanie 1 | |||
Študijný odbor: Aplikovaná matematika |
|||||
Garantuje: 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 |