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: