Linjärprogrammeringens fundamentalsats
 |
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2022-12) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
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 att antas i minst en extrempunkt (dvs. ett hörn).
Satsen är mycket användbar vid utformning av lösningsalgoritmer eftersom den innebär att endast extrempunkter i den tillåtna mängden behöver avsökas. Detta faktum används till exempel av simplexmetoden.