Optimalizálási algoritmusok előadás

Információk

Kurzuskódok, időpont, terem

Követelmények

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

  Bevezetés a matematikai modellezésbe I - LP: product mix példa. 1. előadás diasora

• 2. előadás

  Algoritmizálás alapjai, mohó algoritmus. 2. előadás diasora

• 3. előadás

  Bevezetés a matematikai modellezésbe II - maximalizálás és minimalizálás példa, grafikus módszer - lehetséges megoldások. 3. előadás diasora

• 4. előadás

  Standard alak, szótár, szimplex algoritmus bevezetése. 4. előadás diasora

• 5. előadás

  Szimplex algoritmus, klasszikus és más pivot szabályok. 5. előadás diasora

• 6. előadás.

  Szimplex algoritmus speciális esetek: alternatív optimum, nem korlátosság, degeneráció. 6. előadás diasora

• 7. előadás

  Nem lehetséges kezdő szótár, a kétfázisú szimplex módszer bevezetése. 7. előadás diasora

• 8. előadás

  kétfázisú szimplex módszer, a lineáris programozás alaptétele, az optimális megoldások számossága. 8. előadás diasora

• 9. előadás

  Összefoglalás, példák. 9. előadás diasora

• 10. előadás

  A hozzárendelési feladat bevezetése, egyszerű magyar módszer. 10. előadás diasora

• 11. előadás

  Az egészértékű programozás alapjai, a korlátozás és szétválasztás módszer bevezetése. 11. előadás diái

• 12. előadás

  Hátizsákfeladat, mohó algoritmus töredékes hátizsákra, B& B. 12. előadás diái

• 13. előadás

  Optimalizálás általában: folytonos-diszkrét, lineáris-nemlineáris, példák. 13. előadás diái

• 14. előadás

  Összefoglalás, példák. 14. előadás diasora