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

A tétel rövid nézete
dc.contributor.advisorBajalinov, Erik
dc.contributor.authorBekéné Rácz, Anett
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-05-03T11:53:06Z
dc.date.available2007-05-03T11:53:06Z
dc.date.created2007
dc.date.issued2007-05-03T11:53:06Z
dc.description.abstractAz 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.en
dc.description.degreeMaen
dc.format.extent52en
dc.format.extent546328 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/2133
dc.language.isohuen
dc.rights.accessno_restriction
dc.subjectoperációkutatásen
dc.subjectskálázásen
dc.subjectstabilitásen
dc.subject.dspaceDEENK Témalista::Informatikaen
dc.subject.dspaceDEENK Témalista::Matematikaen
dc.titleSkálázási eljárások értékeléseen
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Bélyegkép
Név:
diplomamunka.pdf
Méret:
533.52 KB
Formátum:
Adobe Portable Document Format
Leírás:
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
1.89 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)