Inhoudsopgave:
Definitie - Wat betekent Linear Programming (LP)?
Lineaire programmering is een wiskundige methode die wordt gebruikt om de best mogelijke uitkomst of oplossing te bepalen uit een bepaalde set parameters of een lijst met vereisten, die worden weergegeven in de vorm van lineaire relaties. Het wordt meestal gebruikt in computermodellering of simulatie om de beste oplossing te vinden bij het toewijzen van eindige bronnen zoals geld, energie, mankracht, machinebronnen, tijd, ruimte en vele andere variabelen. In de meeste gevallen is de "beste uitkomst" die nodig is voor lineaire programmering maximale winst of laagste kosten.
Vanwege zijn aard wordt lineair programmeren ook lineaire optimalisatie genoemd.
Techopedia verklaart Linear Programming (LP)
Lineaire programmering wordt gebruikt als een wiskundige methode voor het bepalen en plannen van de beste resultaten en werd ontwikkeld tijdens de Tweede Wereldoorlog door Leonid Kantorovich in 1937. Het was een methode die werd gebruikt om uitgaven en opbrengsten te plannen op een manier die de kosten voor het leger en mogelijk veroorzaakte het tegenovergestelde voor de vijand.
Lineaire programmering maakt deel uit van een belangrijk wiskundig gebied dat "optimalisatietechnieken" wordt genoemd, omdat het letterlijk wordt gebruikt om de meest geoptimaliseerde oplossing voor een bepaald probleem te vinden. Een zeer eenvoudig voorbeeld van lineair optimalisatiegebruik is logistiek of de "methode om dingen efficiënt te verplaatsen". Stel bijvoorbeeld dat er 1000 dozen zijn van dezelfde grootte van elk 1 kubieke meter; 3 vrachtwagens die respectievelijk 100 dozen, 70 dozen en 40 dozen kunnen vervoeren; verschillende mogelijke routes; en 48 uur om alle dozen te bezorgen. Lineaire programmering biedt de wiskundige vergelijkingen om de optimale vrachtwagenlading en de te nemen route te bepalen om te voldoen aan de vereiste om alle dozen van punt A naar B te krijgen met de minste hoeveelheid heen en weer en, natuurlijk, de laagste kosten tegen de snelst mogelijke tijd.
De basiscomponenten van lineair programmeren zijn als volgt:
- Beslissingsvariabelen - Dit zijn de te bepalen hoeveelheden.
- Objectieve functie - Dit geeft aan hoe elke beslissingsvariabele de kosten beïnvloedt, of eenvoudigweg de waarde die moet worden geoptimaliseerd.
- Beperkingen - Deze geven aan hoe elke beslissingsvariabele een beperkte hoeveelheid middelen zou gebruiken.
- Gegevens - Deze kwantificeren de relaties tussen de objectieve functie en de beperkingen.
