Toppfrågor
Tidslinje
Chatt
Perspektiv
Linjärprogrammeringens fundamentalsats
Från Wikipedia, den fria encyklopedin
Remove ads
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).
 |
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. |
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.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads