Hiperbolikus programozás
Absztrakt
Tanulmányaim során találkoztam a Lineáris programozási feladattal, de tudtam, hogy a való életben nem csak ilyen egyszerű problémák léteznek. Szakdolgozatom során így megismerkedtem a Hiperbolikus programozási feladatokkal, illetve a Többcélú hiperboli- kus programozási feladatokkal is (angolul Multi Objective Linear Fractinal Programming - MOLFP). Először ezeket fogom bemutatni. Majd a Farhana [farhana] által javasolt módszert ismertetem, amely a célfüggvények egymásutáni megoldása által kapott megol- dások szűkítésével oldja meg a feladatot, végül pedig helyette egy w1, w2, ..., wk súlyrend- szer bevezetésére tettem javaslatot, ahol a megoldandó feladat az eredeti célfüggvények linearizációjának ezen súlyrendszerrel vett lineáris kombinációja lesz. Ezáltal kialakítható egy fontossági sorrend a megfogalmazott célok között, ezen fontossági sorrend alapján az eredeti célfüggvények különböző sorrendbeli megoldása alapján kapott ún. "efficient solution"-k közül az adott helyzethez legjobbat kaphatjuk meg.