A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza A tárgy kódja és neve MBN611E Operációkutatás Meghirdető tanszék(csoport) Halmazelmélet és Matematikai Logika Tanszék  Felelős oktató Dr. Szabó László  Kredit 5  Heti óraszám 2  Típusa előadás  Számonkérés kollokvium  Tematika 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. Ajánlott irodalom Vasek Chvátal: Linear Programming, Freemann, New York, 1983. Bajalinov Erik, Imreh Balázs: Operációkutatás, Polygon, 2001.