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

Abstract

A 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.