Lineáris programozás — Lineáris célfüggvények optimalizálása lineáris korlátok mellett
A lineáris programozás (LP), melynek úttörője George B. Dantzig 1947-ben, egy matematikai módszer egy lineáris célfüggvény — például minimális költség vagy maximális profit — legjobb értékének megtalálására, egy lineáris egyenlőtlenségek és egyenlőségek halmazára támaszkodva. Ez az operációkutatás alapvető technikája, és a termeléstervezés, erőforrás-allokáció, logisztika, diétaproblémák és számtalan más döntéshozatali forgatókönyv alapját képezi a mérnöki tudományokban, közgazdaságtanban és a természettudományokban.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/hu/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.
- CélprogramozásDöntéshozatal↔ compare
- Egészértékű programozásOptimalizálás↔ compare
- Nemlineáris programozásOptimalizálás↔ compare
- Sztochasztikus optimalizálásOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →