A tantárgy az alábbi témakörök ismeretére épít:
informatika, operációkutatás alapjai
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Alkalmazott matematikus MSc képzés Operációkutatás szakirányának kötelező tárgya
A tantárgy részletes tematikája magyarul és angolul:
A tantárgy célja kettős, egyrészt hogy az operációkutatás egyszerűbb algoritmusai számítógépes kódjának az elkészítésével a hallgatók számítógépes programozói gyakorlatra tegyenek szert, másrészt hogy jártasságot szerezzenek a kész operációkutatási szoftverek használatában.
A lineáris programozási feladatok standard leírási módja, az MPS adatformátum, illetve a legfontosabb algebrai modellezési nyelvek (GAMS, AMPL, AIMMS) és az azokhoz kapcsolt lineáris, egészértékű, nemlineáris és sztochasztikus programozási szoftverek (CPLEX, MINOS, SNOPT, LOQO, LGO) ismertetése.
Követelmények szorgalmi időszakban:
1 zárthelyi és 1 házi feladat
Pótlási lehetőségek:
1 zárthelyi és 1 házi feladat egyszer a szorgalmi időszak alatt, 1 zárthelyi a pótlási héten pótolható
Konzultációs lehetőségek:
a tárgy oktatójának heti rendszerességgel meghirdetett fogadóóráján
Jegyzet, tankönyv, felhasználható irodalom:
I. Maros, Computational Techniques of the Simplex Method, Kluwer Academic Publishers, 2003.
J. D. Pintér, Global Optimization in Action, Continuous and Lipschitz Optimization: Algorithms, Implementations and
Applications, Kluwer Academic Publishers, 1996.
Nyomtatóbarát változat
