Math courses taught by the Bolyai Institute

Back Course code and title MBN611E Operations Research Responsible Department Department of Algebra and Number Theory  Responsible instructor Dr. Szabó László  Credit 3  Contact lecture hours 2  Type lecture  Type of exam exam  Curriculum Lineáris programozási feladatra vezető problémák. Optimumszámítási modellek. A lineáris programozás általános feladata, standard feladat. Szimplex módszer. A kétfázisú módszer. A szimplex algoritmus változatai. Példa ciklizálásra. Lexikografikus szimplex módszer. Érzékenységvizsgálat. Gyakorlati alkalmazások. Dualitás. Farkas-tétel. A lineáris programozás és a geometria kapcsolata. Szállítási feladat megoldása disztribúciós módszerrel. Hozzárendelési feladat megoldása magyar módszerrel. Szállítási feladat megoldása magyar módszerrel. Megjegyzés: A tárgy kiváltható az I203E Operációkutatás c. tárggyal. Suggested literature Vasek Chvátal: Linear Programming, Freemann, New York, 1983. Bajalinov Erik, Imreh Balázs: Operációkutatás, Polygon, 2001.