Főoldal > 2016/2017. tanév > Operációkutatás

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