A lineáris programozást matematikai módszerként használják a legjobb eredmények meghatározására és tervezésére, és a második világháború alatt Leonid Kantorovich fejlesztette ki 1937-ben. Ez egy olyan módszer volt, amellyel a kiadásokat és a visszatéréseket úgy tervezték meg, hogy a katonaság költségei csökkenjenek, és valószínűleg ennek az ellenkezőjét okozták az ellenségnek.
A lineáris programozás a matematika egyik fontos területe, az úgynevezett “optimalizálási technikák”, mivel szó szerint egy adott probléma legoptimálisabb megoldásának megtalálására használják., A lineáris optimalizálás használatának nagyon alapvető példája a logisztika vagy a ” dolgok hatékony mozgatásának módja.”Tegyük fel például, hogy 1000 doboz azonos méretű, 1 köbméterenként; 3 teherautó, amely képes 100 doboz, 70 doboz, illetve 40 doboz szállítására; számos lehetséges útvonal; valamint 48 óra az összes doboz szállításához., Lineáris programozás biztosítja a matematikai egyenletek, hogy meghatározza az optimális teherautó rakodás és Útvonal kell venni annak érdekében, hogy megfeleljen a követelménynek, hogy minden doboz pont a B a legkevesebb megy oda-vissza, és persze, a legalacsonyabb költség a lehető leggyorsabb időt.
a lineáris programozás alapvető összetevői a következők:
- döntési változók-ezek a meghatározandó mennyiségek.
- objektív függvény-ez azt jelenti, hogy az egyes döntési változók hogyan befolyásolják a költségeket, vagy egyszerűen az optimalizálni kívánt értéket.,
- megszorítások-ezek azt mutatják, hogy az egyes döntési változók korlátozott mennyiségű erőforrást használnának.
- adatok-ezek számszerűsítik az objektív függvény és a korlátok közötti kapcsolatokat.