Innehållsförteckning:
Definition - Vad betyder Linear Programming (LP)?
Linjär programmering är en matematisk metod som används för att bestämma bästa möjliga resultat eller lösning från en given uppsättning parametrar eller lista med krav, som representeras i form av linjära relationer. Det används oftast i datormodellering eller simulering för att hitta den bästa lösningen för att fördela begränsade resurser som pengar, energi, arbetskraft, maskinresurser, tid, utrymme och många andra variabler. I de flesta fall är det "bästa utfallet" som krävs av linjär programmering maximal vinst eller lägsta kostnad.
På grund av dess natur kallas linjär programmering också linjär optimering.
Techopedia förklarar Linear Programming (LP)
Linjär programmering används som en matematisk metod för att bestämma och planera för de bästa resultaten 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 optimeringsanvändning är logistik eller "metoden för att flytta saker effektivt." Anta till exempel att det finns 1000 lådor med 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 rutter; och 48 timmar för att leverera alla lådor. Linjär programmering tillhandahåller de matematiska ekvationerna för att bestämma den optimala lastningen och lastningen för lastbil som ska vidtas för att uppfylla kravet på att få alla rutor från punkt A till B med minsta mängd fram och tillbaka och, naturligtvis, den lägsta kostnaden till den snabbaste tiden som möjligt.
De grundläggande komponenterna i linjär programmering är följande:
- Beslutsvariabler - Dessa är de kvantiteter som ska bestämmas.
- Objektiv funktion - Detta representerar hur varje beslutsvariabel påverkar kostnaden, eller helt enkelt, det värde som måste optimeras.
- Begränsningar - Dessa representerar hur varje beslutsvariabel skulle använda begränsade resurser.
- Data - Dessa kvantifierar förhållandena mellan objektiv funktion och begränsningar.
