Lineární programování se používá jako matematická metoda pro určení a plánování pro nejlepší výsledky a byl vyvinut během druhé Světové Války Leonid Kantorovich v roce 1937. Byla to metoda používaná k plánování výdajů a výnosů způsobem, který snížil náklady na armádu a možná způsobil opak pro nepřítele.
Lineární programování je součástí důležité oblasti matematiky zvané „optimalizační techniky“, protože se doslova používá k nalezení nejoptimálnějšího řešení daného problému., Velmi základním příkladem využití lineární optimalizace je logistika nebo “ metoda efektivního pohybu věcí kolem.“Předpokládejme například, že tam jsou 1000 boxy stejné velikosti 1 metr krychlový; 3 vozy, které jsou schopny nést 100 krabic, 70 krabic a 40 krabic; několik možných cest; a 48 hodin dodat všechny krabice., Lineární programování poskytuje matematické rovnice k určení optimální truck načítání a trasy mají být přijata za účelem splnění požadavku na získání všech krabic z bodu A do bodu B s minimem tam a zpět a samozřejmě nejnižší cenu v nejrychlejší možné době.
základní složky lineárního programování jsou následující:
- rozhodovací proměnné-to jsou množství, která mají být určena.
- objektivní funkce-To představuje, jak by každá rozhodovací proměnná ovlivnila náklady, nebo jednoduše hodnotu, kterou je třeba optimalizovat.,
- omezení-To představuje, jak by každá rozhodovací proměnná používala omezené množství zdrojů.
- Data-kvantifikují vztahy mezi objektivní funkcí a omezeními.