BSc Matematika Alapszak
Tantárgyleírás
2020.
Tantárgyleírás
2020.
Operációkutatás1
- Óraszám (ea+gy): 2 + 2
- Specializáció: matematikus
- Kredit (ea+gy): 3 + 2
- Számonkérés: kollokvium + gyak. jegy
- Tárgykód (ea, gy): opkut_1u0_m17ex, opkut_1u0_m17gx
- Ajánlott félév: 3
- Státusz: kötelező
- Specializáció: alk. mat.
- Kredit (ea+gy): 3 + 2
- Számonkérés: kollokvium + gyak. jegy
- Tárgykód (ea, gy): opkut_1u0_m17ex, opkut_1u0_m17gx
- Ajánlott félév: 3
- Státusz: kötelező
Óraszám
ea(+k) + gy(+k) |
Kredit
ea + gy |
Számonkérés | Specializáció | Tárgykód
ea/gy |
Ajánlott
félév |
Státusz |
---|---|---|---|---|---|---|
2 + 2 | 3 + 2 | kollokvium + gyak. jegy |
matematikus | opkut_1u0_m17ex opkut_1u0_m17gx |
3 | kötelező |
3 + 2 | kollokvium + gyak. jegy |
alk. mat. | opkut_1u0_m17ex opkut_1u0_m17gx |
3 | kötelező |
Tantárgyfelelős
Erős | Gyenge | előfeltételek |
---|---|---|
Gyakorlat | ||
Erős:
Véges matematika2E
(vegmat2*0_m17ea)
| ||
Erős:
Algebra2E
(algebr2*0_m17ea)
| ||
Előadás | ||
Gyenge:
a gyakorlat
|
Megjegyzések
- A tárgy összesen 5 kreditjéből 1 kreditnyi olyan tananyagot tartalmaz, amely a Képzési és Kimeneti Követelmények szerinti "geometria, topológia, differenciálgeometria" blokkhoz tartozik.
A tematikát kidolgozta:
Szükséges előismeretek
Lineáris algebra, véges matematika.
A tantárgy célkitűzése
Az operációkutatás főbb fogalmainak és módszereinek a bemutatása különös tekintettel a lineáris programozás alapjaira.
Irodalom
- Frank András: Operációkutatás. Jegyzet.
Tematika
Legrövidebb utak, konzervatív súlyozás (Dijkstra és Ford algoritmusai). Kritikus út módszer. Hozzárendelési és szállítási feladat, Kuhn magyar módszere. Maximális folyam algoritmusok, megengedett áramok. Lineáris egyenlőtlenségrendszerek megoldása, Fourier-Motzkin módszer, bázis- és erős bázis megoldás, poliéderek előállítása. Farkas lemma, korlátossági tétel, dualitás tétel, optimalitási kritérium. Szimplex módszer. Teljesen unimoduláris mátrixok és alkalmazásaik a hálózati optimalizálásban.