Linjär programmering används som en matematisk metod för att fastställa och planera för bästa resultat och utvecklades under andra Världskriget av Leonid Kantorovich 1937. Det var en metod som användes för att planera utgifter och avkastning på ett sätt som minskade kostnaderna för militären och eventuellt orsakade motsatsen för fienden.
linjär programmering är en del av ett viktigt område i matematik som kallas ”optimeringstekniker” eftersom det bokstavligen används för att hitta den mest optimerade lösningen på ett givet problem., Ett mycket grundläggande exempel på linjär optimering användning är i logistik eller ” metoden att flytta saker runt effektivt.”Anta till exempel att det finns 1000 lådor av samma storlek på 1 kubikmeter vardera; 3 lastbilar som kan bära 100 lådor, 70 lådor respektive 40 lådor; flera möjliga vägar; och 48 timmar för att leverera alla lådor., Linjär programmering ger de matematiska ekvationerna för att bestämma den optimala lastbilsbelastningen och vägen som ska tas för att uppfylla kravet på att få alla lådor från punkt A till B med minst antal att gå fram och tillbaka och, naturligtvis, den lägsta kostnaden på snabbast möjliga tid.
de grundläggande komponenterna i linjär programmering är följande:
- Beslutsvariabler – det här är de kvantiteter som ska bestämmas.
- Objective function – detta representerar hur varje beslutsvariabel skulle påverka kostnaden, eller helt enkelt det värde som behöver optimeras.,
- begränsningar – dessa representerar hur varje beslutsvariabel skulle använda begränsade resurser.
- Data – dessa kvantifierar relationerna mellan målfunktionen och begränsningarna.