Tematika:
 

A lineáris programozás általános feladata, visszavezetése standard feladatra. Szimplex algoritmus és ennek különböző változatai (módosított, lexikografikus, legnagyobb csökkentés módszere, legmeredekebb csökkentés módszere, Wolf-féle eljárás, Bland-féle eljárás).
Szimplex módszer. Konvex poliéderek és a lineáris programozási feladatok kapcsolata.
 
 

Ajánlott irodalom:
 
 

• Dantzig, G.B.: Linear Programming and Extensions, Princeton University Press, Princeton, New Yersey, 1963.
• Imreh, B.: Operációkutatás, JATE Press, Szeged, 1997.
• Krekó, B.: Lineáris programozás, Közgazdasági és Jogi Könyvkiadó, Budapest, 1966.
• Prékopa, A.: Lineáris programozás, Bolyai János Matematikai Társulat, Budapest, 1968.