Temesi József, Varró Zoltán

Operációkutatás


A legrövidebb út probléma

Ebben a problémában a gráf éleihez rendelt számok az élek hosszát jelentik. A cél egy irányított gráf egy s csúcspontjából valamely t csúcspontjába, vagy az s csúcspontból a gráf összes többi csúcspontjába vezető legrövidebb út meghatározása. Ahogy a szállítási feladat sem csak áruk fizikai mozgatásával kapcsolatos problémák megoldására használható, ugyanígy a legrövidebb utat meghatározó algoritmusokra sem kizárólag az útvonaltervező programok készítésekor van szükség.

Operációkutatás

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2017

ISBN: 978 963 059 869 9

Elsősorban az egyetemi alapképzésben operációkutatási tárgyakat tanulók forgathatják haszonnal ezt a könyvet.

Az üzleti és közgazdasági gyakorlatban előforduló tipikus optimalizálási feladatok modellezésének elméleti hátterét, megoldási algoritmusait, felhasználási lehetőségeit ismertetik a könyv egyes fejezetei. Elsősorban egyetemi alapképzésben operációkutatási tárgyakat tanulók forgathatják haszonnal ezt a könyvet, ám a gyakorlati szakemberek ismereteinek felfrissítésére, az egyes problématípusok felismerésére és a megfelelő modellek kiválasztására is alkalmas. A lineáris programozás részletes tárgyalásán túl a hálózati modellek, az egészértékű programozás, a többcélú programozás és a játékelmélet példák révén bevezetett alapvető fogalmai, tételei, megoldási módszerei találhatók meg a könyvben, a fejezetek végén feladatokkal kiegészítve.

Hivatkozás: https://mersz.hu/temesi-varro-operaciokutatas//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave