Információk
Kurzuskódok, időpont, terem
IB203e-1, IB203e-2, I203e-1; kedd 18-20, TIK Kongresszusi terem
Követelmények
A gyakorlatot sikeresen teljesítő hallgatók vizsgázhatnak (ld. gyakorlat teljesítésének feltételei).
A vizsga anyaga az előadáshoz kapcsolódó diasorok, továbbá az előadás során elmondottak.
A vizsga írásbeli és két részből áll: az első rész egy "beugró" teszt és egy szöveges feladathoz kapcsolódó LP modell felírása. A szöveges feladatok listája a szemeszter során elérhető lesz. A második részben 2 tételt kell részletesen (de lehetőleg lényegre törően) kifejteni. A második rész csak a sikeres, legalább 50%-os első rész esetén kerül kijavításra.
Modellalkotási feladatok gyűjteménye
Ponthatárok
- 80%- jeles
- 70-79% jó
- 60-69% közepes
- 50-59% elégséges
- 0-49% elégtelen
Hasznos linkek
Az elődasás anyaga: a tételes tematikánál lesz elérhető előadásonkénti lebontásban.
Egyéb hasznos jegyzetek:
Bajalinov Erik, Imreh Balázs: Operációkutatás. Polygon kiadó, 2001
Tematika
-
Február 2.
Teljesítés feltételei, bevezetés az LP modellezésbe, alapfogalmak
-
Február 9.
LP standard alak, szótár, a szimplex algoritmus
-
Február 16.
A szimplex algoritmus. Nem korlátos LP, ciklizáció, degeneráció. Különböző pivot szabályok.
-
Február 23.
A kétfázisú szimplex módszer. A lineáris programozás alaptétele. Optimális megoldások számossága, a szimplex algoritmus sebessége.
-
Március 1.
A szimplex algoritmus mátrixos leírása. Módosított szimplex algoritmus. Érzékenységvizsgálat.
Egy mintamegoldás a kapcsolódó txt file és egy másik a kapcsolódó txt file.
FIGYELEM! Az eredeti házi feladatok némelyikével volt egy kis probléma. Ettől még megoldhatóak, de akinek nem a mintamegoldás szerint megy végig és elakad, és ebben a mappában is talál magának feladatot, ami a mintamegoldás szerint megy végig, az csinálja az újat. Természetesen ha az eredetit oldja meg helyesen, azt is elfogadjuk. 1. házi feladat (új)
-
Március 8.
Dualitás, dualitás tétel. Általános LP feladat. Komplementáris lazaság.
-
Március 22.
1. dolgozat a gyakorlathoz.
Fontos információk a dolgozatíráshoz: ZH-INFO A gépek számozása Időbeosztás
-
Április 5.
Áttekintés. Lineáris progamozás és konvex geometria. Többcélú programozás.
-
Április 19.
Analízis alapok (az optimalizálás alapfeladata, szélsőértékek, szükséges és elegendő feltétel). Lagrange dualitás, log-barrier módszer, büntetőfüggvény módszer.
-
Április 26.
Bevezetés a játékelméletbe: zérus összegű játékok, minimax tétel; nem zérus összegű játékok, Nash-egyensúly, Pareto-hatékonyság.
-
Május 3.
2. dolgozat a gyakorlathoz.
Fontos információk a dolgozatíráshoz: ZH-INFO Az egyéni kéréseket emailben irjátok meg, a módosított időpontot és gépszámot ott írom meg.
-
Május 10.
Markowitz-modell, MAD modell, CAPM.