KÖRNYEZETTUDOMÁNYI ALAPOK
TANKÖNYVSOROZAT

ELTE részére
szolgáltatást nyújtó szervezetek:

Axinno Műszaki Szolgáltató Kft.
grafikai szolgáltatások

Séd Nyomda Kft.
e-tananyagok konvertálása

Országos Kutatási és Szaktanácsadó Intézet
animáció készítése, videóvágás és szerkesztés

Dényi Bt.
Nyilvánosság biztosítása
Nyitó és záró rendezvény

MTI
Nyilvánosság biztosítása
OTS hír megjelentetése

--------------------

Közreműködő szervezet:


ESZA Társadalmi Szolgáltató Nonprofit Kft.

Korábbi közreműködő szervezetek:

Oktatási és Kulturális Minisztérium
Támogatáskezelő Igazgatósága

Wekerle Sándor Alapkezelő

Operációkutatás
Leírás	A jegyet célja, hogy az (alkalmazott) matematikus Bsc hallgatókat megismertesse az Operációkutatás néhány alapgondolatával, fontosabb algoritmusaival, és rámutasson a különféle modellek gyakorlati alkalmazhatóságára. A jegyzet első része áttekinti a hálózati optimalizálás főbb kérdéseit: legrövidebb utak, maximális folyamok, megengedett áramok, minimális költségű folyamok és áramok, páros gráfok optimális párosításai. Megismerkedünk a hozzárendelési, szállítási és szállítmányozási modellekkel, valamint a legfontosabb megoldó algoritmusokkal: Dinamikus programozás, mohó algoritmus, Magyar módszer, Ford-Fulkerson algoritmus, szintező (push-relabel) algoritmus. A második rész egy tömör lineáris algebrai összefoglaló után a lineáris programozás alapjaival ismertet meg. Áttekintjük az n-dimenziós konvex poliéderek és kúpok főbb tulajdonságait (mikor korlátos, csúcsos, egyenes-mentes). Ismertetjük a Farkas lemmát és a dualitás tételt valamint a szimplex algoritmus alapgondolatát. A teljesen unimoduláris mátrixok segítségével visszakanyarodunk a hálózati optimalizáláshoz és megmutatjuk, hogy az ottani alaptételek miként adódnak ki közvetlenül a Farkas lemmából vagy a dualitás tételből. Megismerkedünk a játékelmélet alapfogalmaival és levezetjük a Neumann-féle alaptételt. A további részekben bevezetésre kerülnek az egészértékű programozás alapjai és érintjük a nemlineáris programozás alaptételeit is.
Kép	nincs kép
Fájlméret	3,44 Mb
Letöltések	10523
Letöltés
Értékelés	Nincs értékelve

<< Előző [Diszkrét optimalizálás]

Vissza a listához

[Variációszámítás és optimális irányítás] Következő >>