| Tantárgy neve: Operációkutatás és optimalizálás |
Tantárgy Neptun kódja: Nappali: GEMAK112M Tárgyfelelős intézet: MAT - Matematikai Intézet |
| Tantárgyelem: A | |
| Tárgyfelelős: Dr. Körei Attila - egyetemi docens | |
| Közreműködő oktató(k): | |
| Javasolt félév: 1 | Előfeltétel: |
| Óraszám/hét: Előadás (nappali): 3 Gyakorlat (nappali): 1 | Számonkérés módja: kollokvium |
| Kreditpont: 5 | Munkarend: Nappali |
| Tantárgy feladata és célja: A mérnök informatikus mesterszak elméleti alapozása. Optimalizálási modellek és eljárások megismerése. Algoritmusok fejlesztése, tesztelése, használata. Tudás: Az angol nyelvtudása eléri a képzéshez, az angol nyelvű szakirodalom megismeréséhez, a szakszöveg megértéshez, feldolgozásához, és a szakképzettséggel ellátható szakmai feladatokhoz elvégzéséhez szükséges, valamint a folyamatos szakmai önképzéshez szükséges szintet. Képesség: Képes törvényszerűségeket, összefüggéseket feltárni és megérteni. A megszerzett tudást képes alkalmazni és a gyakorlatban hasznosítani. Attitűd: Nyitott és elkötelezett az önművelésre, önfejlesztésre, az egyéni tudás, ismeret elmélyítésére, bővítésére a természettudományok, a mérnöki és informatikai tudományok területén. Autonomia és felelősség: Felelősséget érez a határidők betartására és betartatására. | |
| Tárgy tematikus leírása: Bevezető operációkutatási modellek. A lineáris programozás megoldási módszerei. A lineáris programozás dualitási problémaköre. Árnyékár, érzékenységvizsgálat. Hiperbolikus programozás. Egészértékű programozás és speciális egészértékű programozási feladatok. Szállítási és hozzárendelési feladat. Nemlineáris optimalizálás, feltételes szélsőértékszámítás, KKT-feltételek. | |
| Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Nappali): 2db zárthelyi, mindkettőn legalább 50 %-os eredmény elérése | |
| Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Levelező): | |
| Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Nappali): A vizsgadolgozat 40 pontos, értékelése: 0-19: elégtelen; 20-24: elégséges; 25-29: közepes; 30-34:jó; 35-40: jeles. | |
| Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Levelező): | |
| Kötelező irodalom: 1. Nagy T: Operációkutatás, Miskolci Egyetemi Kiadó, 1998 2. L. R. Foulds: Optimization Techniques, Springer Verlag, 1981 3. 4. 5. | |
| Ajánlott irodalom: 1. Operation research by Tommi Sottinen: http://lipas.uwasa.fi/~tsottine/lecture_notes/or.pdf 2. Galántai A: Optimalizálási módszerek, Miskolci Egyetemi Kiadó, 2004 3. Házy A: Nemlineáris optimalizálás, Miskolci Egyetem, (elektronikus jegyzet) 4. 5. | |