Předmět Optimalizace (KI / OPT)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KI / OPT - Optimalizace, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Formulace úloh lineárního programování ( LP) a matematické vlastnosti úloh (množina přípustných a optimálních řešení, základní řešení, základní věta LP)2. Grafické řešení úloh LP3. Simplexová metoda a její principy (speciální a dvoufázová simplexová metoda, M-úloha)4. Dualita úloh LP (formulace duality, základní věty o dualitě)5. Distribuční úlohy a jejich řešení (dopravní a přiřazovací problém)6. Citlivostní analýza úloh LP7. Metody celočíselného programování (Gomoryho metoda, metoda větví a mezí)8. Dynamické programování a jeho aplikace (Bellmanův princip optimality, problém batohu, problém obnovy zařízení)9. Řešení jednorozměrné minimalizace (metoda kvadratické interpolace, metoda zlatého řezu, Fibonacciho metoda)10. Úlohy vícerozměrné nelineární optimalizace bez omezení (matematický aparát, gradientní metody, Newtonova metoda a kvazinewtonovské metody)11. Metoda nejmenších čtverců12. Úlohy vícerozměrné nelineární optimalizace s omezeními (metoda Lagrangeových multiplikátorů)
Literatura
LAGOVÁ, M. Metody operačního výzkumu I. FSE UJEP, Ústí nad Labem 1997. Jablonský J. Operační výzkum. VŠE, Praha, 1999. J. Rohn. Lineární algebra a optimalizace. 2004. ISBN 80-246-0932-0.Míka S. Matematická optimalizace. ZČU Plzeň, 1997.
Požadavky
Předmět je ukončen zápočtem a ústní zkouškou.
Garant
doc. RNDr. Jiří Felcman, CSc.
Vyučující
doc. RNDr. Jiří Felcman, CSc.RNDr. Petr Kubera, Ph.D.Mgr. Květuše Sýkorová