Információk
Kurzuskódok, időpont, terem
IBK203E-1; kedd 8-10, online - youtube streaming
Követelmények
A gyakorlatot sikeresen teljesítő hallgatók vizsgázhatnak.
A vizsga anyaga az előadáshoz kapcsolódó diasorok, továbbá az előadás során elmondottak.
A vizsgán a súlyozott tematikában levő fogalmak, tételek ismeretérét ellenőrizzük: Súlyozott tematika
Ponthatárok
- 80%- jeles
- 70-79% jó
- 60-69% közepes
- 50-59% elégséges
- 0-49% elégtelen
Hasznos linkek
Bajalinov Erik, Imreh Balázs: Operációkutatás. Polygon kiadó, 2001
Wayne L. Winston: Operációkutatás. Módszerek és alkalmazások I., Aula Kiadó, Bp., 2003.
Modellealkotási feladatok gyűjteménye. Néhány mintamegoldás: minta1 minta2 minta3 minta4
Tematika
-
1. előadás
Teljesítés feltételei, bevezetés a matematikiai modellezésbe, LP alapfogalmak
-
2. előadás
LP standard alak, grafikus megoldás (2 változó esetén), szótár. A szimplex algoritmus bevezetése.
-
3. előadás
A szimplex algoritmus. Nem korlátos LP, ciklizáció, degeneráció. Különböző pivot szabályok.
-
4. előadás
A szimplex algoritmus mátrixos leírása. Szimplex tabló. [Előadó: G. Tóth Boglárka]
-
5. előadás
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.
-
6. előadás.
Áttekintés, eddigiek összegzése. Lineáris programozás és a konvex geometria kapcsolata. Többcélú programozás.
-
7. előadás
Dualitás, gazdasági értelmezés, dualitási tételek [Előadó: G. Tóth Boglárka]
-
8. előadás
Dualitás: erős dualitás, komplementáris lazaság és következmények. [Előadó: G. Tóth Boglárka]
-
9. előadás
Dualitás: gazdasági, játékelméleti példák és más alkalmazások
-
10. előadás
Egészértékű programozás alapjai, a korlátozás és szétválasztás (branch-and-bound) módszer, hátizsákfeladat [Előadó: G. Tóth Boglárka]
-
11. előadás
Többváltozós analízis alapok; az optimalizálás (feltétel nélküli, feltételes) általános alapfeladata. Példák, szükséges és elegendő feltétel (feltétel nélküli eset). Lagrange dualitás. Legmeredekebb lejtő, büntetőfüggvény, korlátozó függvény módszerek röviden. [Előadó: G. Tóth Boglárka]
-
12. előadás
Vállalatelhelyezés, alapfeladat, center és medián feladatok, lefedési feladatok, versenyző vállalatok esete [Előadó: G. Tóth Boglárka]