A tantárgy az alábbi témakörök ismeretére épít:
Lineáris algebra, egy- és többváltozós analízis
A tantárgy szerepe a képzés céljának megvalósításában:
A GTK Műszaki Menedzser BSc Szakának kötelező alaptárgya
A tantárgy részletes tematikája magyarul és angolul:
Lineáris programozással modellezhető gazdasági problémák. A lineáris programozási feladatok megoldása szimplex módszerrel. A dualitás fogalma, dualitási tételek. Árnyékárak és redukált költségek. Érzékenység vizsgálat, parametrikus programozás. A játékelmélet alap modellje,
Neumann tétel. A nemlineáris programozás alapmódszerei. Kuhn-Tucker tétel. Kvadratikus programozás. Hiperbolikus programozás. Optimalizálás több célfüggvény esetén. Szállítási és hozzárendelési feladat. Egészértékű programozás. Modellezés egészértékű változókkal. A korlátozás és szétválasztás elve. Hátizsák feladat és az utazóügynök probléma. Optimalizálási feladatok számítógépes megoldási lehetőségei.
Követelmények szorgalmi időszakban:
2 házi feladat eredményes megoldása
Követelmények vizsgaidőszakban:
Írásbeli és/vagy szóbeli vizsga; osztályzat kialakítása: 100%-ban az írásbeli vizsga eredménye, szóbeli javítási lehetős
Pótlási lehetőségek:
A 2 házi feladat beadása a vizsgaidőszak első hetében pótolható
Konzultációs lehetőségek:
Számonkérés előtt szervezett konzultációk, továbbá egyéni konzultációk fogadóórákon
Jegyzet, tankönyv, felhasználható irodalom:
Gáspár László, Temesi József: Lineáris programozási gyakorlatok, Nemzeti Tankönyvkiadó, 1999.
Bajalinov Erik, Imreh Balázs: Operációkutatás, Polygon, 2001.
Nyomtatóbarát változat
