Skálázási eljárások értékelése

Az operációkutatást alkalmazó területeken számos olyan probléma merül fel, amelyet csak nagy méretű lineáris vagy hiperbolikus programozási feladatokkal lehet leírni. A nagy méretből adódik, hogy az adatok széles intervallumát kell feldolgozunk, viszont a számítógépes véges pontosság miatt kerekítési hibák lépnek fel. Nem is gondolnánk, hogy elhatalmasodhatnak ezek a hibák, ha tovább számolunk velük. Ezen hibák kiküszöbölésére születtek meg a skálázási eljárások. Ezeket a módszereket beépítik a szoftverekbe és a szimplex módszer indítása előtt átalakításokat végeznek vele az input mátrixon. A dolgozat fő célja olyan előfeldolgozó algoritmus kidolgozása, amely lehetővé teszi igen nagyméretű és nehéz lineáris programozási feladatok megbízható és hatékony megoldását a szimplex módszer segítségével. A már meglévő eljárások hibáit kiküszöbölve dolgoztam ki egy új eljárást. Az összehasonlítás céljából fejlesztettem egy tesztelő programot is, mely a módszerek hatékonyságáról és gyorsaságáról ad információkat. Számos teszt után kedvező eredmények születtek, miszerint az új módszer hatékonyságban felveszi a versenyt az eddigiekkel és ami nagyon fontos az egyszerűbb műveletei által gyorsabb azoknál. A dolgozatban említést teszek a skálázás elméleti hátteréről, ismertetem a már meglévő konkrét módszereket, egy példán keresztül szemléltetem működésüket. A tesztelő program bemutatása után beszámolok a teszteredményekről és az ezekből levont következtetésekről, melyek nem várt jellegzetességeket tárnak fel.M