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.

Nappali tagozaton:
Előadás: heti 1 óra / 1 kredit. Teljesítés módja: Minősítés.
Gyakorlat: heti 1 óra / 1 kredit. Teljesítés módja: Gyakorlati jegy.

A kurzus felvételének előfeltételei:-

Az előadás látogatása nem kötelező, a gyakorlaté igen. Hiányozni hivatalos igazolással lehet (orvos, önkormányzat, rendőrség, egyéb hivatalos szervezet) ez a hiányzás időtartama utáni első órán bemutatandó. Az esetleges pótlás az elmulasztott foglalkozások anyagából történhet; ez magában foglalja az önálló munkát, röpdolgozatot stb.

• A lineáris programozás alapmodellje, standard feladata. Standardizálás, diéta probléma. Greene és Charnes példái.
• A standard feladat megoldása szimplex algoritmussal, az iteráció és a termináció. Példa ciklizációra, Bland tétele.
• Kétfázisú szimplex módszer. Az inicializálás, és az algoritmus sebessége.
• A lineáris programozás alaptétele. Az összes optimális megoldás algebrai jellemzése.
• A dualitás tételek és a komplementaritás tételek.
• Az erős dualitás tétel gazdasági jelentése és elméleti következményei.
• A módosított szimplex algoritmus.
• A lineáris programozás és a geometria kapcsolata. Az algebrai fogalmak geometriai jellemzése.

• Vašek Chvátal: Linear Programming, Freeman, New York, 1983.
• Imreh Balázs, Operációkutatás, JATEPress, Szeged, 1997.
• Az előadó jegyzete ( www.inf.u-szeged.hu/~pluhar/oktatas/lp.pdf)

A kurzus teljesítése a zárthelyi dolgozatok (egy kisebb és egy hosszabb, elméleti részt is tartalmazó dolgozat), házi feladatok megoldása, projektmunka és a gyakorlaton nyújtott teljesítményből szerezhető meg. A gyakorlati jegy a dolgozatokon alapul, kétes esetben a többi teljesítés (házi feladat, projekt stb.) dönt. Az előadás teljesítése a gyakorlat jeggyel összefügg, elégtelen esetén nem megfelelt, elégséges, közepes és az alsó ponthatárhoz közelebb eső jó esetén megfelelt, felső ponthatáros jó és jeles jegy esetén, pedig kiválóan megfelelt a minősítés. Csak a minősítés javítható, ez szóbeli vizsgán.

A számonkérések során segédeszköz nem használható.