Temesi József, Varró Zoltán

Operációkutatás


Utazó ügynök probléma

Számos gyakorlati problémában a cél objektumok (városok, tevékenységek, stb.) valamilyen szempontból optimális sorrendjének megkeresése. Tekintsünk n számú várost, amelyeket az egyszerűség kedvéért jelöljünk az 1, 2,…, n számokkal. A városok közötti távolságokat ismertnek tételezzük fel, az i-edik városból a j-edikbe vezető út hossza legyen cij. Egy ügynök feladata az, hogy az 1-essel jelölt városból indulva keresse fel pontosan egyszer az összes többi várost és térjen vissza úgy, hogy a megtett út összhossza minimális legyen. A továbbiakban erre a problémára a szakirodalomban szokásos TSP (Traveling Salesman Problem) rövidítéssel hivatkozunk.

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