Tárgy neve: Operációkutatás ea. (BSc)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

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.

Előadás kódja: MBNA13E, óraszám: 2, kredit: 6