Linearno programiranje — optimizacija linearnih ciljeva pod linearnim ograničenjima
Linearno programiranje (LP), koje je razvio George B. Dantzig 1947. godine, matematička je metoda za pronalaženje najbolje vrijednosti linearne ciljne funkcije — poput minimalnog troška ili maksimalnog profita — podložne skupu linearnih nejednakosti i jednakosti. To je temeljna tehnika u istraživanju operacija i podloga je planiranju proizvodnje, alokaciji resursa, logistici, problemima prehrane i bezbrojnim drugim scenarijima donošenja odluka u inženjerstvu, ekonomiji i prirodnim znanostima.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/hr/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.
- Programiranje ciljevaDonošenje odluka↔ compare
- Cjelobrojno programiranjeOptimizacija↔ compare
- Nelinearno programiranjeOptimizacija↔ compare
- Stochastic OptimizationOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →