Obsah:
- Definícia - Čo znamená lineárne programovanie (LP)?
- Techopedia vysvetľuje lineárne programovanie (LP)
Definícia - Čo znamená lineárne programovanie (LP)?
Lineárne programovanie je matematická metóda, ktorá sa používa na určenie najlepšieho možného výsledku alebo riešenia z daného súboru parametrov alebo zoznamu požiadaviek, ktoré sú vyjadrené vo forme lineárnych vzťahov. Najčastejšie sa používa v počítačovom modelovaní alebo simulácii s cieľom nájsť najlepšie riešenie pri prideľovaní konečných zdrojov, ako sú peniaze, energia, pracovná sila, strojové zdroje, čas, priestor a mnoho ďalších premenných. Vo väčšine prípadov je „najlepším výsledkom“ potrebným z lineárneho programovania maximálny zisk alebo najnižšie náklady.
Lineárne programovanie sa kvôli svojej povahe nazýva aj lineárna optimalizácia.
Techopedia vysvetľuje lineárne programovanie (LP)
Lineárne programovanie sa používa ako matematická metóda na určovanie a plánovanie najlepších výsledkov a bol vyvinutý počas druhej svetovej vojny Leonidom Kantorovičom v roku 1937. Bola to metóda, ktorá sa používa na plánovanie výdavkov a výnosov spôsobom, ktorý znížil náklady na armádu a prípadne aj spôsobil nepriateľovi opak.
Lineárne programovanie je súčasťou dôležitej oblasti matematiky nazývanej „optimalizačné techniky“, pretože sa používa na nájdenie najoptimalizovanejšieho riešenia daného problému. Veľmi základným príkladom použitia lineárnej optimalizácie je logistika alebo „metóda efektívneho pohybu vecí“. Predpokladajme napríklad, že existuje 1 000 škatúľ s rovnakou veľkosťou každý 1 meter kubický; 3 kamióny, ktoré sú schopné prepraviť 100 škatúľ, 70 škatúľ a 40 škatúľ; niekoľko možných trás; a 48 hodín na doručenie všetkých škatúľ. Lineárne programovanie poskytuje matematické rovnice na určenie optimálneho nákladu a trasy nákladného vozidla, ktoré sa majú podniknúť, aby sa splnila požiadavka získať všetky políčka z bodu A do bodu B s najmenším možným návratom tam a späť a samozrejme s najnižšou cenou pri najrýchlejší možný čas.
Základné komponenty lineárneho programovania sú tieto:
- Premenné rozhodnutia - Ide o množstvá, ktoré sa majú určiť.
- Cieľová funkcia - predstavuje to, ako každá premenná rozhodnutia ovplyvní náklady alebo jednoducho hodnotu, ktorú je potrebné optimalizovať.
- Obmedzenia - predstavujú, ako by každá rozhodovacia premenná využívala obmedzené množstvo zdrojov.
- Dáta - kvantifikujú vzťahy medzi objektívnou funkciou a obmedzeniami.
