Från Rilpedia

Linjärprogrammeringens fundamentalsats säger att om det tillåtna området till ett linjärprogrammeringsproblem (som begränsas av bivillkoren) är begränsat men icke-tomt kommer optimallösningen antas i minst en extrempunkt (dvs ett hörn).

Satsen är mycket användbar vid utformning av lösningsalgoritmer efter som den innebär att endast extrempunkter i den tillåtna mängden behöver avsökas. Detta faktum används t.ex av simplexmetoden.