Tantárgy kódja
PMB1109
Tantárgy neve
Operációkutatás
Tantárgy angol neve
Operations Research
Kredit
3
Félévi követelmény
Gyakorlati jegy
Heti óraszám
2 + 2
Elmélet
+ Gyakorlat
Előkövetelmény
PMB1101
Ajánlott félév
3
Cél
A tantárgy általános célja, hogy megismertesse a hallgatót a gazdasági és műszaki gyakorlatban sűrűn előforduló olyan jellegű döntési problémákkal, melyek modellezése a matematikai programozás valamelyik feladattípusához vezet. Továbbá, az optimalizálás elméleti és algoritmikus ismereteinek elsajátítása. Tegye képessé arra, hogy önállóan gondolkodva tudjon numerikus feladatokat megoldani, olyanokat, melyek illeszkednek az előadás anyagához. A félév során a hallgató alkalmazhatja azokat az ismereteket, megoldási módszereket, amelyeket a Lineáris Algebra tantárgy tanulása közben elsajátított.
Cél angol
The main aim of the subject is giving an understanding
of mathematical modelling and optimization.
It focuses on such introductory elements of Operations Research as: linear programming (the problem, grapfical method, duality, simplex-method, interior-point method), integer programming (pure, mixed, branch-and-bound, Gomory, branch-and-cut), non-linear programming, softwares (Excel-Solver, Lingo).
Tartalom
Lineáris programozási feladatra vezető problémák; konvex poliéderek extremális pontjai; a szimplex módszer, érzékenységvizsgálat, dualitás, Farkas-tétel. Szállítási és hozzárendelési modell, hálózati modellek. Speciális lineáris programozási modellek.
Tartalom angol
Introduction to OR: real-world LP problems;
Graphical method for LP;
Excel-Solver;
Lingo;
Simplex-method;
Duality, Stability;
Interior-point methods;
Integer programming: problems and methods;
Non-linear programming;
Számonkérés
Gyakorlati jegy
Számonkérés angol
Term grade
Irodalom
Wayne Winstone:
Operációkutatás, I. és II. kötet
Aula Kiadó, 2003;
Temesi J. Varró Z.
Operációkutatás;
Akadémiai Kiadó, 2014
Irodalom angol
Wayne Winstone:
Operations research, Vol. I and II
Brooks/Cole, 1998;
Hamdy Taha:
Operations research,
Pierson 2010;
Tantárgyfelelős intézet kódja
MII
Tantárgyfelelős oktató
Dr. Bajalinov Erik