Az előadás anyaga és feladatsorok az

Operációkutatás

(MBL611) című kurzushoz, 2012/2013. tavaszi félév

		Feladatsorok	Az előadás anyaga
1.	2013. március 1. (12:00-14:00, Grünwald Géza terem)	1.	[1] 1. fejezet (1--10. old.), 2.1--4. (11--44. old.)
2.	2013. március 22. (12:00-14:00, I. Kórház, I. emelet 35.).	2.	[1] 2.5--2.6. alfejezetek, 2.7. (A legnagyobb csökkentés módszere)
3.	2013. április 12. (12:00-14:00, I. Kórház, I. emelet 35.)	3.	[1] 3. fejezet, 4.1. és 4.4--5. alfejezetek, [2] 5. fejezet
4.	2013. április 13. (8:00-10:00, I. Kórház, I. emelet 35.)
5.	2013. április 26. (8:00-10:00, I. Kórház, I. emelet 35.)
6.	2013. május 10. (10:00-14:00, I. Kórház, I. emelet 35.)	Zárthelyi dolgozat

Tanulmányi követelmények

• A gyakorlat anyagának számonkérése írásban fog történni,
• a zárthelyi dolgozat időpontja: 2013. május 10.
• A zárthelyi dolgozatok eredménye a vizsga részét képezi. Legyen S a zárthelyi dolgozatra kapott pontszám. A vizsgára bocsátás feltétele az, hogy S elérje a 20 pontot. A zárthelyi dolgozat eredménye a vizsga részét képezi, a gyakorlatról vizsgára S pontot visznek (20 <= S <= 50).
• A zárthelyi dolgozat pótlására lesz lehetőség. A pótlásra írásban (e-mail, levél, stb.) kell jelentkezni legkésőbb 2013. május 10. éjfélig! A pótlásra a vizsgaidőszak első hetében kerül sor.
• A zárthelyi dolgozatok javítására nem lesz lehetőség!
• A félév során kiadott Házi Feladatok írásban történő megoldása a gyakorlat teljesítésének feltétele. Megfelelő minőségű munkával a zárthelyi dolgozat is kiváltható.

A kurzus tematikája

• 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.

Ajánlott irodalom

• [1] Bajalinov Erik és Imreh Balázs, Operációkutatás, POLYGON (Szeged, 2011)
• [2] Prékopa András, Lineáris programozás I.
• [2] Szabó László, Operációkutatás (jegyzet)