Operációkutatás I. Előadás

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

Pluhár András jegyzete

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

  1. előadás diasora

• 2. előadás

  LP standard alak, grafikus megoldás (2 változó esetén), szótár. A szimplex algoritmus bevezetése.

  2. előadás diasora

• 3. előadás

  A szimplex algoritmus. Nem korlátos LP, ciklizáció, degeneráció. Különböző pivot szabályok.

  3. előadás diasora

• 4. előadás

  A szimplex algoritmus mátrixos leírása. Szimplex tabló. [Előadó: G. Tóth Boglárka]

  4. előadás diasora

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

  5. előadás diasora

• 6. előadás.

  Áttekintés, eddigiek összegzése. Lineáris programozás és a konvex geometria kapcsolata. Többcélú programozás.

  6. előadás diasora

• 7. előadás

  Dualitás, gazdasági értelmezés, dualitási tételek [Előadó: G. Tóth Boglárka]

  7. előadás diasora

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

  8. előadás diasora

• 9. előadás

  Dualitás: gazdasági, játékelméleti példák és más alkalmazások

  9. előadás diasora

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

  10. előadás diái

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

  11. előadás diái

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

  12. előadás diái