A tantárgy az alábbi témakörök ismeretére épít:
lineáris algebrai alapismeretek, többváltozós analízis
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Matematika (BSc) képzés kötelező alaptárgya
A tantárgy részletes tematikája magyarul és angolul:
1. Bevezető; konvex halmazok, poliéder, politop, Krein-Milmann tétel
2. Szeparáció, Farkas lemma
3. Lineáris programozási feladat, bázis, bázis megoldás, optimális megoldás
4. Szimplex algoritmus
5. Kétfázisú szimplex algoritmus, degeneráció, indexválasztási szabályok
6. Módosított szimplex algoritmus
7. Érzékenység vizsgálat
8. Gyenge és erős dualitás tétel
9. Hálózati folyamfeladatok, algoritmusok
10. Hálózati szimplex algoritmus
11. Szállítási feladat, hozzárendelési feladat, Magyar módszer
12. Egészértékű programozás: korlátozás és szétválasztás módszere, dinamikus programozás, vágósíkos eljárások
13. Betekintés a játékelméletbe
Követelmények szorgalmi időszakban:
előadások figyelemmel követése, részvétel az órákon, zárthelyik megírása, házi feladatok elkészítése
Követelmények vizsgaidőszakban:
Pótlási lehetőségek:
a félévközi zárthelyik a szorgalmi időszak utolsó hetében pótolhatók, a sikertelen vizsga iv jelleggel pótolható
Konzultációs lehetőségek:
számonkérések előtt szervezett konzultációk, továbbá egyéni konzultációk fogadóórákon
Jegyzet, tankönyv, felhasználható irodalom:
Temesi J., Varró D.: Operációkutatás, Akadémiai Kiadó, 2014. | Prékopa A.: Lineáris programozás, Bolyai, 1968.
Gáspár L., Temesi J.: Lineáris programozási gyakorlatok, Nemzeti Tankönyvkiadó, 1994.
Wayne L. Winston, Operációkutatás, Módszerek és alkalmazások, I-II. kötet, Aula, Budapest, 2003.
Nyomtatóbarát változat
