Temesi József, Varró Zoltán

Operációkutatás


Lineáris egészértékű programozási feladatok

Az eddig tárgyalt folytonos változókkal megfogalmazott feladatok között is voltak olyanok, amelyek a feladat speciális szerkezete miatt az optimális megoldásban egész értékeket vettek fel. A hálózati modelleket tárgyaló 7. fejezetben megmutattuk, hogy a minimális költségű hálózati folyam (MKHF) feladatnak – amelynek az együtthatómátrixa egy gráf csúcspont-él illeszkedési mátrixa – mindig van egészértékű optimális megoldása, ha A és b elemei egész számok. E tulajdonság igaz az MKHF feladat speciális eseteire, a szállítási feladatra, és a hozzárendelési feladat LP modelljére is.

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