Operációkutatás

Előszó

Az operációkutatás egy viszonylag új tudományág, melynek fejlődése és széleskörű alkalmazása szorosan összefügg a számítógépek kialakulásával, fejlődésével. Maga az operációkutatás kategória a második világháború idején alakult ki. A háború alatt a szövetséges hadseregek vezérkarai mellett létrehoztak olyan különböző szakmájú tudósokból álló kutatócsoportokat, amelyeknek az volt a fő feladata, hogy tudományos eszközök segítségével javaslatokat dolgozzanak ki a hadműveletek eredményes és hatékony irányításához. Innen ered az elnevezés, amelyben az operáció szó eredetileg katonai műveletre, hadműveletre utalt. A világháború után, a számítógépek fejlődésével és elterjedésével párhuzamosan az operációkutatás mind tartalmában, mind alkalmazási körét illetően igen gyorsan fejlődött, és napjainkban a társadalmi-gazdasági élet majd minden területén alkalmazást nyer.
Rövidesen vázoljuk, hogy az operációkutatás jelenleg milyen nagy területet ölel fel. Természetesen a jelen anyag keretei között csak betekintést lehet nyújtani ennek bizonyos részterületeibe. Ezt tesszük meg a jelen munka hat fejezetében. Az első fejezetben a modellalkotás témakörét érintjük. Ezt követően a lineáris programozási feladatokat, azok bizonyos alapvető megoldási technikáit tárgyaljuk. A fejezetet a WinGULF nevű feladatmegoldó program ismertetésével zárjuk, amely szabadon letölthető a http://compsci.math.klte.hu/erik/index.html weboldalról. A harmadik fejezetben a lineáris programozás geometriai interpretációját valamint a dualitást érintjük. Ezek után az egészértékű lineáris programozási feladatokat, és a megoldásukra szolgáló metszési eljárásokat, valamint a korlátozás és szétválasztás módszerét tárgyaljuk. A fejezetet két speciális egészértékű programozási feladatnak, a hozzárendelési és szállítási feladatnak a vizsgálatával zárjuk. Az utolsó két fejezetben speciális nemlineáris problémákat tekintünk. Nevezetesen, az ötödik fejezetben a hiperbolikus programozási feladattal foglalkozunk, míg az utolsó, hatodik fejezetben a konvex programozás témakörét érintjük. Vissza