Def.: LP feladat
Algoritmus: Fourier-Motzkin elimináció
Lemma: Farkas lemma
Lemma: Poliéder tengelymenti vetülete poliéder
Tétel: Gyenge dualitás tétel
Tétel: Iránymenti korlátosság tétel
Algoritmus: Kőnig alternáló utas algoritmus
Algoritmus: magyar módszer