INFORMAČNÝ LIST PREDMETU

Kód: V314 Názov: Modelovanie a optimalizácia
Študijný odbor: Informatika
Garantuje: prof. RNDr. Jaroslav Janáček, CSc.

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

Obdobie štúdia predmetu:

3. semester

Forma výučby: prednáška, laboratórne cvičenia

Odporúčaný rozsah výučby: 48h

Týždenný:2-0-2 Za obdobie štúdia: 24-0-24

Počet kreditov: 6
Podmieňujúce predmety: P102 Algebra, P203 Grafy a kombinatorika
Spôsob hodnotenia a ukončenia štúdia predmetu: zápočet, skúška

Priebežné hodnotenie : zápočet 40%

Záverečné hodnotenie: skúška (písomná a ústna) 60%

Cieľ predmetu:

Naučiť študentov vytvárať matematické modely procesov a úloh súvisiacich s riadením rozľahlých výrobných, dopravných a logistických systémov. Študentom bude poskytnutý výcvik v analýze procesov a vo vytváraní ich modelov. Budú im názorne vysvetlené princípy metód, ale hlavný dôraz bude kladený na praktické zvládnutie softvérových nástrojov na riešenie optimalizačných úloh opísaných modelmi.

Stručná osnova predmetu:

Modely úloh a ich klasifikácia. 2. Úloha plánovania výroby, zmiešavacia úloha, dopravná úloha. 3. Úlohy lineárneho programovania a ich grafická reprezentácia a princíp simplexovej metódy. 4. Optimalizačné výpočtové systémy, ich časti a prehľad rôznych softvérových produktov. 5. Modelovanie lineárnych úloh v systéme XPRESS. 6. Aplikácia výstupov a vyšetrovanie citlivosti optimálneho riešenia. 7. Úloha rozmiestňovania dopravnej flotily, prideľovania dopravných prostriedkov a plánovania výroby s nedeliteľnosťami. 8. Princíp riešenia celočíselných úloh, ich modelovanie v XPRESS -e a nastavenie parametrov solvera. 9. Rozvrhové úlohy a ich riešenie. 10. Nelineárne úlohy v zásobovacej logistike. 11. Riešenie nelineárnych úloh pomocou matematickej analýzy a numerických metód. 12. Riešenie nelineárnych úloh pomocou XPRESS- u.

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é vydanie 1997)
Janáček, J.: Řešení úloh matematického programování na osobních počítačích, VŠDS Žilina, 1993, 128s.
Janáček, J.: Optimalizace na dopravních sítích, EDIS ŽU Žilina, v tlači

Jazyk, v ktorom sa predmet vyučuje:

český, slovenský

Dátum poslednej úpravy listu: 18.12.2002