A jegyzet célja, hogy a hallgatókat megismertesse az operációkutatás néhány alapgondolatával és fontosabb algoritmusaival. A jegyzet első része áttekinti a hálózati optimalizálás főbb kérdéseit. Megismerkedünk a legfontosabb megoldó algoritmusokkal, így a magyar módszerrel és a Ford–Fulkerson-algoritmussal. A második részben áttekintjük az n-dimenziós konvex poliéderek és kúpok főbb tulajdonságait, majd ismertetjük a Farkaslemmát és a dualitástételt, valamint a szimplex algoritmust. 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 a dualitástételből. A további részekben bevezetésre kerülnek az egészértékű programozás és a konvex optimalizálás alapfogalmai.
Megnevezés | Oldalak | Olvasás | Jegyzet |
Letöltés/ nyomtatás |
---|---|---|---|---|
Operációkutatás - teljes könyv | 1-227 | |||
címnegyed - fejezet | 1-4 | |||
Tartalomjegyzék - fejezet | 1-4 |
Ez a könyv összesen 231 oldalas, ennek 100%-a, azaz 231 oldal nyomtatható. Kérjük, vesszővel elválasztva adja meg azokat az oldalakat vagy tartományokat, amelyeket letölteni vagy nyomtatni szeretne, például „1, 3, 6, 23-25”; vagy kattintson a fenti táblázat egyes fejezetsorainak végén található ikonra.
A már korábban letöltött részeket az oldal alján a Letöltött/nyomtatott részek listában találja meg, onnan töltheti le, valamint nyomtathatja ki többször is.
Kedves Látogatónk!
Tájékoztatjuk, hogy a honlapon felhasználói élményének fokozása érdekében sütiket (cookie) alkalmazunk,
személyes adatait pedig az
Adatkezelési tájékoztató
szerint kezeljük. A honlap további böngészésével Ön hozzájárul a sütik használatához és személyes adatainak az
Adatkezelési Tájékoztató alapján történő kezeléséhez.