A Lienáris programozás geometriai nézőpontból

A tétel rövid nézete
dc.contributor.advisorBessenyei, Mihály
dc.contributor.authorBihari, Tamás
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézet
dc.date.accessioned2023-05-02T06:40:20Z
dc.date.available2023-05-02T06:40:20Z
dc.date.created2023-04-28
dc.description.abstractA szakdolgozatban geometriai nézőpontból vizsgáljuk meg a lineáris programozás témakörét. Fő eredményként egy szükséges és elegendő feltételt adunk a lineáris programozási feladatok optimalitásának. A fő eredmény bizonyítása független a szimplex módszertől, ehhez a recessziós irányok, recessziós kúpok és normál kúpok ismeretét használjuk fel. Később felsorolunk néhány alkalmazást, melyek között szerepel az erős dualitási tétel és a Farkas-lemma. Végül egy alternatív bizonyításról is szót ejtünk amely Motzkin felbontási tételén alapszik.
dc.description.correctorLB
dc.description.courseMatematika BSc
dc.description.degreeBSc/BA
dc.format.extent17
dc.identifier.urihttps://hdl.handle.net/2437/351368
dc.language.isohu
dc.rights.accessHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectlineáris programozás
dc.subjectnormál kúp
dc.subjectrecessziós kúp
dc.subjectrecessziós irány
dc.subjectkonvex geometria
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleA Lienáris programozás geometriai nézőpontból
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Matematikai Intézet)