Egészértékű programozás

Összefoglaló

A műszaki életben és a gazdaságban gyakran előfordul, hogy optimalizálni kell valamit: például maximalizálni egy vállalat hasznát, vagy minimalizálni az egy adott termék előállításához szükséges anyagköltséget. Egyes esetekben csak véges készletből választhatunk, például csak szabványos csőátmérők léteznek, vagy az előállítandó termék nem osztható tetszőlegesen (pl. mozdony), tehát csak egész számút készíthetünk belőle. Ilyen esetekben a probléma olyan matematikai feladattal modellezhető, amiben a változók csak egész értékeket vehetnek fel. Az optimalizálás matematikai elméletének az ilyen típusú feladatokkal foglalkozó ágát egészértékű programozásnak nevezzük. Ennek legfontosabb módszereit foglalja össze a jelen mű, mely nemcsak a feladatok matematikai hatterét, hanem a megoldó algoritmusokat is részletesen tárgyalja. Mindenki haszonnal forgathatja, akinek ilyen feladatot kell megoldania. Ebben a témában több mint 20 éve nem jelent meg könyv Magyarországon.