Inhaltsverzeichnis:
- Definition - Was bedeutet Linear Programming (LP)?
- Techopedia erklärt die lineare Programmierung (LP)
Definition - Was bedeutet Linear Programming (LP)?
Die lineare Programmierung ist eine mathematische Methode, die verwendet wird, um das bestmögliche Ergebnis oder die bestmögliche Lösung aus einem gegebenen Satz von Parametern oder einer Liste von Anforderungen zu ermitteln, die in Form linearer Beziehungen dargestellt werden. Es wird am häufigsten in der Computermodellierung oder -simulation verwendet, um die beste Lösung für die Zuweisung endlicher Ressourcen wie Geld, Energie, Arbeitskräfte, Maschinenressourcen, Zeit, Raum und vieler anderer Variablen zu finden. In den meisten Fällen ist das "beste Ergebnis" der linearen Programmierung der maximale Gewinn oder die niedrigsten Kosten.
Die lineare Programmierung wird naturgemäß auch als lineare Optimierung bezeichnet.
Techopedia erklärt die lineare Programmierung (LP)
Die lineare Programmierung wird als mathematische Methode zur Ermittlung und Planung der besten Ergebnisse verwendet und im Zweiten Weltkrieg von Leonid Kantorovich im Jahr 1937 entwickelt. Mit dieser Methode wurden Ausgaben und Rückgaben so geplant, dass die Kosten für das Militär und möglicherweise gesenkt wurden verursachte das Gegenteil für den Feind.
Die lineare Programmierung ist Teil eines wichtigen mathematischen Bereichs, der als "Optimierungstechniken" bezeichnet wird, da hiermit buchstäblich die optimalste Lösung für ein bestimmtes Problem gefunden wird. Ein sehr einfaches Beispiel für die Verwendung der linearen Optimierung ist die Logistik oder die "Methode, um Dinge effizient zu bewegen". Angenommen, es gibt 1000 Kartons mit der gleichen Größe von jeweils 1 Kubikmeter. 3 LKWs, die jeweils 100 Kartons, 70 Kartons und 40 Kartons transportieren können; mehrere mögliche Routen; und 48 Stunden, um alle Kartons zu liefern. Die lineare Programmierung liefert die mathematischen Gleichungen, um die optimale LKW-Beladung und -Route zu bestimmen, um die Anforderung zu erfüllen, alle Kisten von Punkt A nach B mit dem geringsten Hin- und Herbewegungsaufwand und natürlich den geringsten Kosten zu erhalten die schnellste Zeit möglich.
Die Grundkomponenten der linearen Programmierung sind wie folgt:
- Entscheidungsvariablen - Dies sind die zu bestimmenden Größen.
- Zielfunktion - Dies stellt dar, wie sich jede Entscheidungsvariable auf die Kosten oder einfach auf den Wert auswirkt, der optimiert werden muss.
- Einschränkungen - Diese stellen dar, wie jede Entscheidungsvariable begrenzte Mengen an Ressourcen verbrauchen würde.
- Daten - Diese quantifizieren die Beziehungen zwischen der Zielfunktion und den Einschränkungen.
