Bessenyei, MihályBihari, Tamás2023-05-022023-05-022023-04-28https://hdl.handle.net/2437/351368A 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.17hulineáris programozásnormál kúprecessziós kúprecessziós iránykonvex geometriaDEENK Témalista::MatematikaHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.