Operációkutatás ea. (BSc 2006-2014)

Tanszék: Algebra és Számelmélet 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. [Megjegyzés: A tárgy kiváltható az I203E Operációkutatás c. tárggyal.]

Előfeltétel: