A tantárgy az alábbi témakörök ismeretére épít:
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Matematika (BSc) képzés Mérnök Mat. és Operációkutatás sáv kötelező, Adattud. sáv köt.vál. tárgya
A tantárgy részletes tematikája magyarul és angolul:
Bevezetés a matematikai modellezésbe, matematikai programozási feladatok, ezek osztályozása. Modellátírások: összetett szállí tási feladat átírása egyszerű szállítási feladatra, szállítási, ill. maximális folyam feladat átírása Minimális költségű hálózati folyamfeladatra. Gazdasági feladatok
modellezése. Egészértékű modellezési trükkök, halmazfedési, halmazbontási feladatok. Vállalat elhelyezési feladatok modellezé se. Numerikus hibalehetőségek. Dinamikus programozás. Ütemezési feladatok, heurisztikák, közelítések, online változatok. Döntéselmélet. Készletezési feladatok.
Matematikai programozási feladatok leírásának szabályai, főbb lépései. A számítógépes megoldás lehetőségei. Modell leírási te chnikák gyakorlása, fájlformátumokról, modellezési nyelvekről általában. Solverek. Az AMPL modellező nyelv. Bevezetés az EXCEL opti malizálási csomagjának és a CPLEX illetve XPRESS optimalizálási programcsomagok használatába. A megoldási algoritmusok sajátosságai, kiv álasztásuk. Az algoritmusok paramétereinek beállításai. A megoldás értelmezése. A Neos server használatának ismertetése. Általános és speciális lineáris programozási, egészértékű, nem lineáris és sztochasztikus modellek és megoldásaik.
Követelmények szorgalmi időszakban:
részvétel a tanórákon, két zárthelyi megírása, egy házi feladat beadása
Pótlási lehetőségek:
a két zárthelyi bármelyike pótolható az utolsó oktatási héten, iv jelleggel a vizsgaidőszak első három hetében
Konzultációs lehetőségek:
Jegyzet, tankönyv, felhasználható irodalom:
http://www-neos.mcs.anl.gov/neos/
G.-Tóth Boglárka: Optimalizálási Rendszerek és Matematikai Modellezés példákon keresztül. Elektonikus jegyzet 2012
Wayne L. Winston: Operációkutatás, módszerek és alkalmazások 1-2. kötet, Aula Kiadó, Budapest, 2003.
Nyomtatóbarát változat
