Temesi József, Varró Zoltán

Operációkutatás

Halmazlefedési feladat

Ennek a feladatnak egyik fontos alkalmazási területe a sürgősségi szolgáltatások, pl. mentőállomások telepítése. Jelölje az ellátandó települések halmazát M = {1, 2,…, m}. Sürgősségi szolgáltatások telepítésekor fontos szempont, hogy bármely települést legalább egy állomásról meghatározott időn – például 20 percen – belül el tudjunk érni. Tegyük fel, hogy az állomások létesítésére n helyszín jön számításba, és ismert, hogy az egyes potenciális helyszínekről mely települések érhetők el a megszabott időn belül. Az i-edik potenciális helyszínen az állomás telepítésének költsége ci, az elérhető települések halmaza Mi. Hol épüljenek fel az állomások, ha a cél a telepítési költségek minimalizálása?

Tartalomjegyzék

Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2017

ISBN: 978 963 059 869 9

Menedzsment Gazdaság

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//

BibTeX EndNote Mendeley Zotero