| Tantárgy neve: Optimalizálás |
Tantárgy Neptun kódja: Nappali: GEMAK251-B 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: 4 | Előfeltétel:GEMAN161-B |
| Óraszám/hét: Előadás (nappali): 2 Gyakorlat (nappali): 2 | Számonkérés módja: kollokvium |
| Kreditpont: 5 | Munkarend: Nappali |
| Tantárgy feladata és célja: A matematikai alapok elméleti és gyakorlati kiterjesztése. Optimalizálási feladatok modelljeinek felállítása, vizsgálata. A problémák megoldására szolgáló algoritmusok fejlesztése, tesztelése. Tudás: Ismeri az informatikai szakterület tudásanyagát megalapozó általános és specifikus matematikai, számítástudományi elveket, tényeket, szabályokat, összefüggéseket, és eljárásokat. Az érintett területek: analízis (kalkulus), numerikus analízis, diszkrét matematika, lineáris algebra, operációkutatás, valószínűségszámítás és statisztika, logikai alapok, számításelmélet, algoritmusok tervezése és elemzése, automaták és formális nyelvek, mesterséges intelligencia alapjai. Képesség: Képes az általános és specifikus matematikai, számítástudományi elveket, tényeket, szabályokat, összefüggéseket alkalmazni informatikai szakterületen. Képes az informatikai szakterület tudásanyagát alkalmazni algoritmusok tervezésére, elemzésére és implementálására a legfontosabb programozási paradigmák figyelembe vételével. Attitűd: Nyitott a képesítésével, szakterületével kapcsolatos szakmai, technológiai fejlődés és innováció megismerésére és befogadására. Autonomia és felelősség: Törekszik a hatékony és minőségi munkavégzésre. | |
| Tárgy tematikus leírása: Bevezető operációkutatási modellek. Történeti áttekintés. 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. 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. Optimalizálási feladatok megoldása Excellel. | |
| 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 | |
| Ajánlott irodalom: 1. Operation research by Tommi Sottinen: http://lipas.uwasa.fi/~tsottine/lecture_notes/or.pdf | |