Tartalomjegyzék:
- Meghatározás - Mit jelent a Lineáris Programozás (LP)?
- A Techopedia magyarázza a Lineáris Programozást (LP)
Meghatározás - Mit jelent a Lineáris Programozás (LP)?
A lineáris programozás egy matematikai módszer, amelyet arra használunk, hogy a lehető legjobb eredményt vagy megoldást meghatározzuk egy adott paraméterkészletből vagy a követelmények listájából, amelyeket lineáris kapcsolatok formájában mutatunk be. Leggyakrabban számítógépes modellezésben vagy szimulációban használják annak érdekében, hogy megtalálják a legjobb megoldást a véges erőforrások, például pénz, energia, munkaerő, gépi erőforrások, idő, tér és sok más változó elosztásához. A legtöbb esetben a lineáris programozáshoz szükséges "legjobb eredmény" a maximális profit vagy a legalacsonyabb költség.
Természete miatt a lineáris programozást lineáris optimalizációnak is nevezik.
A Techopedia magyarázza a Lineáris Programozást (LP)
A lineáris programozást matematikai módszerként alkalmazzák a legjobb eredmények meghatározására és megtervezésére, és a II. Világháború alatt fejlesztette ki Leonid Kantorovich 1937-ben. Ez volt a módszer a kiadások és visszatérítések tervezésére, oly módon, hogy csökkentsék a katonaság költségeit, és esetleg az ellenkezőjét okozta.
A lineáris programozás a matematika fontos részének, az úgynevezett "optimalizálási technikáknak" a része, mivel azt szó szerint használják az adott problémára legoptimálisabb megoldás megtalálására. A lineáris optimalizálás egyik legalapvetőbb példája a logisztika vagy a „dolgok hatékony mozgatása”. Tegyük fel például, hogy 1000 doboz van azonos méretű, egyenként 1 köbméter; 3 teherautó, amelyek képesek 100, 70 és 40 doboz szállítására; több lehetséges útvonal; és 48 óra az összes doboz kézbesítéséhez. A lineáris programozás biztosítja a matematikai egyenleteket a tehergépkocsi optimális berakodásának és útjának meghatározásához annak érdekében, hogy megfeleljen annak a követelménynek, hogy minden dobozt az A pontból a B-be kell szállítani a lehető legkevesebb oda-vissza, és természetesen a legalacsonyabb költséggel. a lehető leggyorsabb idő.
A lineáris programozás alapvető elemei a következők:
- Döntési változók - ezeket a mennyiségeket kell meghatározni.
- Objektív funkció - Ez azt jelzi, hogy az egyes döntési változók hogyan befolyásolják a költségeket, vagy egyszerűen azt az értéket, amelyet optimalizálni kell.
- Korlátozások - ezek azt mutatják, hogy az egyes döntési változók hogyan használnák korlátozott mennyiségű erőforrást.
- Adatok - Ezek számszerűsítik a célfüggvény és a korlátok közötti kapcsolatot.
