Feladatsorok az

Operációkutatás

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

Az előadás anyaga és feladatok a gyakorlathoz

		Az előadás anyaga (*)	Feladatok a gyakorlathoz (*)
1.	2014.02.21. (10:00-14:00, M5)	2.1., 2.2., 2.3., 2.4.	2.1.1., 2.1.5., 2.1.6., 2.1.7.; 2.2.2.; 2.3.1.; 2.4.1., 2.4.7.
2.	2014.03.07. (10:00-14:00, M5)	2.6., 2.7., 2.8.	2.6.1-4.; 2.7.1-7.; 2.8.1-2.
3.	2014.03.21. (10:00-14:00, M5)	2.10., 3.1-3.4.	3.3.1-5.
4.	2014.04.11. (10:00-14:00, M2)	4.5.	4.5.1-4.5.5.
5.	2014.04.12. (08:00-10:00, M5)
6.	2014.05.16. (10:00-1:00, M5)

(*) A fejezet- és feladatszámok az [1] jegyzetre utalnak.

Tanulmányi követelmények

• Az [1] jegyzetből kijelölt feladatok írásban történő megoldása a gyakorlat teljesítésének a feltétele.
• A szorgalmi időszakban zárthelyi dolgozat nem lesz.
• A gyakorlat teljesítése kiváltható az elméleti anyagban szereplő eljárások megfelelő megvalósításával.
• A vizsga három részből áll:
  • 1. rész: két számolási feladat megoldás (40 perc, 10 pont +10 pont),
  • 2. rész: egy eljárás ismertetése (15 pont),
  • 3. rész: egy eljárás helyességének igazolása (25 pont).
  Az 1. részt írásban, a 2. és 3. részeket pedig szóban kell teljesíteni.
  A vizsga elégtelen, ha a Hallgató az 1. részben kevesebb, mint 8 pontot szerez.
  Az értékelés az alábbiak szerint történik: 0-24 pont (elégtelen), 24-36 pont (elégséges), 36-45 pont (közepes), 45-54 pont (jó), 54-60 (jeles).

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, Imreh Balázs, Operációkutatás, Polygon, 2001.
• [2] Vasek Chvátal, Linear Programming, Freemann, New York, 1983.