Lineaarne programmeerimine — Lineaarsete sihtfunktsioonide optimeerimine lineaarsete tingimuste all
Lineaarne programmeerimine (LP), mille pioneer oli George B. Dantzig 1947. aastal, on matemaatiline meetod lineaarsete sihtfunktsioonide — nagu minimaalsed kulud või maksimaalne kasum — parima väärtuse leidmiseks, alludes lineaarse võrratuse ja võrdussüsteemi tingimustele. See on operatiivteaduste alustehnika ja selle alusel toimub tootmisplaneerimine, ressursside jaotamine, logistika, toitumisprobleemid ning lugematud muud otsustusstsenaariumid inseneriteaduses, majanduses ja loodusteadustes.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/et/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.
- EesmärgiprognoosimineOtsustamine↔ compare
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
- Mittelineaarne programmeerimineOptimeerimine↔ compare
- Stohhastiline optimeerimineOptimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →