Lineær programmering — Optimering af lineære målfunktioner under lineære begrænsninger
Lineær programmering (LP), pioneret af George B. Dantzig i 1947, er en matematisk metode til at finde den bedste værdi af en lineær målfunktion — såsom minimumsomkostninger eller maksimal profit — underlagt et sæt af lineære uligheds- og lighedsbegrænsninger. Det er den grundlæggende teknik inden for operationsanalyse og ligger til grund for produktionsplanlægning, ressourceallokering, logistik, diætproblemer og utallige andre beslutningsscenarier inden for ingeniørvidenskab, økonomi og naturvidenskab.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/da/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ålprogrammeringBeslutningstagning↔ compare
- HeltalsprogrammeringOptimering↔ compare
- Ikke-lineær programmeringOptimering↔ compare
- Stokastisk optimeringOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →