Nemkonvex és diszkrét programozás

Fülszöveg

A gyakorlati számos területén, így a közgazdasági gyakorlatban - de az elméletben is - sok olyan döntési probléma fordul elő, amelyben egy célfüggvény (hozam-, költségfüggvény) optimumát keressük különböző - többnyire a rendelkezésünkre álló erőforrások szűkösségét kifejező - korlátozó tényezők figyelembevételével. Az ilyen feladatok matematikai szerkezetének felderítésével, megoldási módszereinek megkonstruálásával foglalkozik a matematikai programozás. A lineáris programozással - ennek alakult ki legkorábban a módszertana - csak a kevésbé valósághű, lineáris összefüggéseket feltételező modelleket tudjuk megoldani. A nemlineáris módszerek kutatása, kidolgozása alig több mint egy évtizede kezdődött meg, és a nemkonvex programozásról hasonló színvonalú összefoglaló mű még sehol nem jelent meg. Forgó Ferenc könyve tehát a nemzetközi szakirodalomban is úttörőnek számít. A mű elsősorban módszertani jellegű; különböző algoritmusokat javasol a nemkonvex feladatok megoldására.
A könyv mindenekelőtt azoknak a szakembereknek szól, akik maguk is a matematikai programozással foglalkoznak, vagy módszereinek kifejlesztésén, tökéletesítésén, alkotó alkalmazásán dolgoznak. Ugyanakkor a gyakorlati modellalkotóknak is segítséget kíván adni, elsősorban azzal, hogy a speciális nemkonvex és diszkrét feladatok tulajdonságaival ismerteti meg őket, segít a gyakorlati munka során felmerülő hasonló problémák felismerésében, a megoldhatóság (közelítőleg megoldhatóság) esélyeinek mérlegelésében.
A diszkrét programozás - ezt tárgyalja a második rész - sokkal hosszabb múltra tekinthet vissza, de a kidolgozott módszerek még általában nem elég hatékonyak. A könyv ismerteti a jelenleg ismert fontosabb eljárásokat, előnyös és hátrányos tulajdonságaikat. A könyv egyaránt szól a közgazdászokhoz és matematikusokhoz. Vissza