[Vissza a kezdőlapra]


Optimalizálási algoritmusok
levelező tagozat

Online kurzus a CooSpacen keresztül a BBB szoftver használatával.
Az előadásokról és a gyakorlatokról felvétel nem készül.


 Jegyzet
   - A kurzushoz használt nyomtatott jegyzet:

     Bajalinov Erik - Imreh Balázs: Operációkutatás, Polygon, Szeged, 2001.

   - További kiegészítő irodalom:

     Wayne L. Winston: Operációkutatás. Módszerek és alkalmazások I-II., Aula Kiadó, Bp., 2003.

     Pluhár András: Operációkutatás.

 Tematika

     1. Bevezetés a matematikai modellezésbe, alapfogalmak
     2. Folytonos-diszkrét, lineáris-nemlineáris optimalizálás
     3. A lineáris programozási feladat, példák
     4. Standard alakú feladat, standard alakra hozás, lehetséges kanonikus alakú feladat
     5. A grafikus módszer 2-változós LP-feladatra
     6. A klasszikus szimplex algoritmus, nemkorlátosság, degeneráció
     7. Számolás szimplex táblázattal
     8. A szimplex algoritmus elemzése, ciklizáció, műveletigény
     9. A szimplex algoritmus néhány további változata (legnagyobb csökkentés módszere, Bland, lexikografikus)
     10. A kétfázisú szimplex módszer
     11. Az egészértékű programozás alapjai, korlátozás és szétválasztás (branch-and-bound) módszer, hátizsák feladat
     12. Hozzárendelési feladat, egyszerű magyar módszer


 Számonkérés
     - A gyakorlati számonkérés és a vizsga a vizsgaidőszakban lesz,
       a hagyományos módon, tanteremben egy-egy dolgozat megírásának
       formájában. Mindkét dolgozattal maximálisan 50 pont szerezhető.

       Mintadolgozat-optalg-gyak.pdf

       Mintadolgozat-optalg-elm.pdf

     - A számonkérés során egyszerűbb jellegű számológépen kívűl más
       segédlet nem használható.

     - A Békéscsabára beiratkozott hallgatók online is vizsgázhatnak.

 Értékelés

     - Külön jegy van az elméleti és a gyakorlati teljesítésre.

     - Az érdemjegy mindkét esetben a következő:

         00 - 24 pont: elégtelen (1)
         25 - 30 pont: elégséges (2)
     	 31 - 36 pont: közepes (3)
     	 37 - 42 pont: jó (4)
         43 - 50 pont: jeles (5)

[Vissza a kezdőlapra]