Linjärprogrammering — Optimering av linjära målfunktioner under linjära bivillkor
Linjärprogrammering (LP), som George B. Dantzig banade väg för 1947, är en matematisk metod för att finna det bästa värdet av en linjär målfunktion — såsom minimal kostnad eller maximal vinst — under en uppsättning linjära olikhets- och likhetsbivillkor. Det är den grundläggande tekniken inom operationsanalys och ligger till grund för produktionsplanering, resursallokering, logistik, dietproblem och otaliga andra beslutsfattandescenarier inom ingenjörsvetenskap, ekonomi och naturvetenskap.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Källor
- Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
- Vanderbei, R.J. (2014). Linear Programming: Foundations and Extensions. Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/sv/optimization/linear-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- MålprogrammeringBeslutsfattande↔ compare
- HeltalsprogrammeringOptimering↔ compare
- Icke-linjär programmeringOptimering↔ compare
- Stokastisk optimeringOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →