Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.

Felvétel feltétele: az Operációkutatás II. tárgy teljesítése.

Előadás: Kötelező 2 óra/5 kredit. Teljesítési módja: Kollokvium.

Gyakorlat: Kötelező 1 óra/0 kredit. Teljesítési módja: Aláírás.

• Lineáris algebrai, numerikus matematikai és folytonos függvénytani bevezető
• Feltétel nélküli optimalizálás analízisbeli megoldása
• Konvex halmazok és konvex függvények az optimalizálásban
• Feltétel nélküli optimalizálási algoritmusok: direkt keresők, egyenesmenti keresés, legmeredekebb lejtő
• Konjugált gradiens módszer, Newton-módszer, quasi-Newton eljárások, globális konvergencia, kovergencia-sebességek
• Legkisebb négyzetek módszere, paraméter becslési feladatok, a Levenberg-Marquardt és a Gauss-Newton módszer
• Konvex programozás, Karush-Kuhn-Tucker optimalitási feltételek, Fritz-John feltétel
• Büntető- és korlátozó-függvény módszerek korlátozott feladatok megoldására
• Optimalizálás egyenlőség feltételekkel, a Lagrange szorzók
• Automatikus differenciálás és szerepe a nemlineáris optimalizálásban
• Gyakorlati alkalmazások, esettanulmányok

1. Maros István: Operációkutatás informatikusoknak, Typotex Kiadó, 2011. Jegyzet letöltése PDF formátumban
2. Bazaraa, M.S., H.D. Sherali, C.M. Shetty: Nonlinear Programming, Theory and Algorithms, Wiley, New York, 1993.
3. Gill, P.E., W. Murray, M.H. Wright: Practical Optimization, Academic Press, London, 1981.
4. Komlósi Sándor: Nemlineáris Optimalizálás, JPTE, Pécs, 1997.
5. Krekó Béla: Optimumszámítás. Nemlineáris Programozás, Közgazdasági és Jogi Könyvkiadó, Budapest, 1972.