Operációkutatás

Tematika:

Dualitás, Farkas-féle lemma, duális szimplex algoritmus.
Egészértékű programozás: Gomory-féle metszési eljárás, dual all integer eljárás, hozzárednelési feladat és változatai, szállítási feladat és változatai.
Nemlineáris programozás: hiperbolikus programozás, szétválasztható változójú konvex programozás, gradiens módszer, Frank-Wolfe-féle eljárás.

Ajánlott irodalom:

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



Vissza

Utolsó módosítás:2000.05.26.