A+ | A- | Ø
 
  • Magyar
 
 
Tuesday, 29 July 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMBN611E Operations Research
Responsible DepartmentDepartment of Set Theory and Mathematical Logic 
Responsible instructorDr. Szabó László 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


Curriculum

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.


Suggested literature

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