Illés Tibor, ELTE, Operációkutatási Tanszék
A lineáris programozás egy gyakorlati alkalmazásáról
Évtizedeken keresztül a lineáris programozás volt a matematikai programozásnak a leginkább alkalmazott területe. Érdekes módon nem kizárólag lineáris programozási feladatok megoldása során használatosak a módszerei. Számos nemlineáris programozási feladatot (pl. lineáris feltételes konkáv célfüggvényes minimalizálási feladatot vagy bi- illetve trilineáris feltételeket is tartalmazó modelleket) is lineáris programozási eszközökkel kisérelnek megoldani. Elöadásomban egy olyan olajipari modellt mutatok be, amelynek az egyik lehetséges megoldási módszere az un. szekvenciális lineáris programozási feladatok megoldásán alapul. Kitérek az alapmodell egy, a szekvenciális lineáris programozási feladatokkal való közelités technikájától eltérö megoldási módszerére is. Az olajipari feladat megoldása során mind a belsöpontos, mind pedig a klasszikus szimplex alapú kódok alkalmazhatók. Elemezzük a különbözö módszerek gyakorlati hatékonyságát, kitérünk az algoritmusoknak - az adott feladat megoldása szempontjából - elönyös és hátrányos tulajdonságaira, és számitógépes futások eredményeivel illusztráljuk mondandónkat.
Időpont: szept. 27. kedd 16:15 Helye: BME, I épület E szárny 213.