A+ | A- | Ø
 
  • English
 
 
2014. július 24. csütörtök 19:48
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMBN611E Operációkutatás
Meghirdető tanszék(csoport)Algebra és Számelmélet Tanszék 
Felelős oktatóDr. Szabó László 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


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

  1. Vasek Chvátal: Linear Programming, Freemann, New York, 1983.
  2. Bajalinov Erik, Imreh Balázs: Operációkutatás, Polygon, 2001.