Lineaarinen ohjelmointi – Lineaaristen tavoitteiden optimointi lineaaristen rajoitusten alaisena
Lineaarinen ohjelmointi (LP), jonka George B. Dantzig kehitti vuonna 1947, on matemaattinen menetelmä lineaarisen tavoitefunktion – kuten minimikustannuksen tai maksimivoiton – parhaan arvon löytämiseksi lineaaristen epäyhtälö- ja yhtälörajoitusten alaisena. Se on operaatiotutkimuksen perustekniikka ja toimii pohjana tuotannon suunnittelussa, resurssien allokoinnissa, logistiikassa, ruokavalio-ongelmissa ja lukemattomissa muissa päätöksentekotilanteissa tekniikan, taloustieteen ja luonnontieteiden aloilla.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/fi/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.
- TavoiteohjelmointiPäätöksenteko↔ compare
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
- Epäkäsitteellinen optimointiOptimointi↔ compare
- Stokastinen optimointiOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →