Információk
Kurzuskód, időpont, terem
IB203G-1/2, kedd 11-12, 12-13
Követelmények
A gyakorlathoz 2 db dolgozat lesz, ezek alapján alakul ki a jegy. 1. dolgozat: március 18; 2. dolgozat: május 6. (pénteki nap! 10-13 idősávban). A márc. 14-i és máj. 9-i heti gyakorlatok látogatása nem kötelező (csak konzultáció lesz). A teljesítés feltétele: A 2 dolgozatból elérhető összpontszám legalább 50%-a. Jegyek alakulása: 5: 80%-; 4: 70-79%, 3: 60-69%; 2: 50-59%. Javító dolgozat a szorgalmi időszak utolsó hetében lesz, az egész féléves anyagból.Pótolni szintén a javító idejében lehet, igazolás esetén / megfelelő indokkal történő előre egyeztett esetben
.Hasznos linkek
Gelle Kitti gyakorlati anyagai
Mester Abigél gyakorlati jegyzetei
(Megj: hasznos anyagok, jó feladatokat, magyarázatokat és ábrákat találunk, de nem fedig le az idei évi tananyagot, illetve sajtóhibák is lehetnek bennük)
Wayne L. Winston: Operációkutatás. Módszerek és alkalmazások I., Aula Kiadó, Bp., 2003. (rengteteg példa, nagyon részletes)
Tematika
-
1. gyakorlat
Teljesítés feltételei, egy egyszerű feladat és az LP modellje, lehetséges megoldások halmaza
-
2. gyakorlat
LP feladat: standard alak, szótár, klasszikus szimplex pivot lépés.
-
3. gyakorlat
A szimplex algoritmus: Klasszikus és Bland és legnagyobb növekmény szabályok.
-
4. gyakorlat
Gyakorlás, szimplex tabló.
-
5. gyakorlat
Ciklizáció-degeneráció. Nem korlátos LP.
-
6. gyakorlat
Gyakorlás, konzultáció.
1. dolgozat - márc. 18. péntek 10-13, Irinyi kabinet
-
7. gyakorlat
Kétfázisú szimplex módszer
Youtube link: Kétfázisú szimplex módszer
-
8. gyakorlat
Dualitás I: duális változók, primál-duál feladatpár.
Youtube linkek: Dualitás I., Dualitás II/a. és Dualitás II/b.
-
9. gyakorlat
Dualitás II: gazdasági értelmezés, további példák, komplementaritás
-
10. gyakorlat
Dualitás III. Modellalkotási példák
Youtube link: Modellek
-
11. gyakorlat
Egészértékű programozás: a branch-and-bound módszer. Youtube linkek: Egészértékű programozás I.
egy példa pdf-ben és egy kitöltetlen változat gyakorlás céljából
-
12. gyakorlat
Egészértékű programozás: 0-1 IP, hátizsák feladat. Youtube linkek: Hátizsák feladat és hátizsák példa
2. dolgozat - máj. 6. péntek 10-13, Irinyi kabinet
-
13. gyakorlat
Konzultáció, félév lezárás, javító/potló zh információk.