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

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

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.

Leírás
Kulcsszavak
lineáris programozás, normál kúp, recessziós kúp, recessziós irány, konvex geometria
Forrás