Feladatsorok az

Operációkutatás

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

A gyakorlat időpontja (helyszíne): szerda 14:00--15:30 (M7 tanterem) vagy szerda 16:00--17:30 (M7 tanterem)
Az előadó (Dr. Szabó László) honlapja

Feladatsorok a gyakorlathoz

	Gyakorlat	Feladatsorok
1.	2014.02.12.	1.	Az 1.1-1.7. feladatokat megbeszéltük.   Gondolkodni való: 1.11. (Hogyan lehetne nekifogni a feladatnak?), 1.3. (Igaz-e, hogy affin alterek metszete affin altér, ha a metszet nem üres?)
2.	2014.02.19.	2.	Az 2.1., 2.4., 3.1. feladatokat megbeszéltük.
3.	2014.02.26.	3.	A 4.1.(a), 4.3.(a), 4.4. és 4.6. (14:00--16:00), illetve 4.1.(b), 4.3.(b) és egy ciklizálós (16:00--18:00) feladatot beszéltünk meg.
4.	2014.03.05.		A 4.3.(c) és egy ciklizálós feladatot megbeszéltük (14:00--16:00); a 2.5., 4.5., 4.3.(b) feladatokat megbeszéltük (16:00--18:00).
5.	2014.03.12.	4.	LP feladatok megoldás a szimplex algoritmus változataival.
6.	2014.03.19.	5.	LP feladatok megoldása szimplex módszerrel
7.	2014.03.26.	1. zárthelyi dolgozat (Gyakorló feladatok)	Eredmények
8.	2014.04.02.	6.	Feladatok a dualitásra és a szállítási feladat kezdetei
9.	2014.04.09.	7.	A 10.4. és 10.5. feladatokat beszéltük meg.
10.	2014.04.16.	---	Szállítási feladatok
11.	2014.04.23.	8.	A 11.1--11.5. feladatokat beszéltük meg.
12.	2014.04.30.
13.	2014.05.07.	2. zárthelyi dolgozat (Gyakorló feladatok)
14.	2014.05.14.	Pótlás

Tanulmányi követelmények

• A félév során két darab zárthelyi dolgozatot fognak írni, melyek időpontja:
  • 1. zárthelyi dolgozat: 2014. március 26.
  • 2. zárthelyi dolgozat: 2014. május 7.
• A zárthelyi dolgozatok az értékelés során egyforma súllyal vétetnek figyelembe.
• Legfeljebb az egyik zárthelyi dolgozat pótlására/javítására lesz lehetőség.
  A pótlásra/javítására e-mail-ben kell jelentkezni legkésőbb 2014. május 9. éjfélig.
  Az e-mail-nek tartalmaznia kell, hogy a Hallgató melyik dolgozatot kívánja pótolni/javítani.
  A pótlás/javítására időpontja: 2014. május 14.
• A gyakorlaton nyújtott összteljesítmény a kollokvium jegyében kerül beszámításra.
  A vizsgára vitt pontszám a P=(G_1+G_2)/2 formula alapján számítható,
  ahol G_i az i-edik zárthelyi dolgozatra kapott pontszám (i=1,2, 0 <= G_1,G_2<= 50).
  
• Amennyiben P<20 pont, akkor a Hallgató nem vizsgázhat.
• A gyakorlatra az aláírást az kapja meg az ETR-ben, aki sikeresen vizsgázik.
• Automatikusan --- azaz elért pontszámtól függetlenül --- elégtelen a gyakorlaton nyújtott teljesítménye annak,
  aki nem megengedett eszközökhöz folyamodik, pl. puskázik, feladatot másol le, vagy engedi azt lemásolni.
  A meg nem engedett eszközt használók számára nincs lehetőség a kurzus teljesítésére ebben a félévben.

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

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