die Lineare Programmierung ist verwendet als eine mathematische Methode zur Bestimmung und Planung für die besten Ergebnisse und wurde entwickelt während des zweiten Weltkriegs von Leonid Kantorovich in 1937. Es war eine Methode, mit der Ausgaben und Renditen so geplant wurden, dass die Kosten für das Militär gesenkt und möglicherweise das Gegenteil für den Feind verursacht wurden.
Lineare Programmierung ist Teil einer wichtigen Gebiet der Mathematik als „Optimierung Techniken“, wie es wörtlich verwendet, um die optimalste Lösung für ein bestimmtes problem., Ein sehr grundlegendes Beispiel für eine lineare Optimierungsnutzung ist die Logistik oder die “ Methode, Dinge effizient zu bewegen.“Nehmen wir zum Beispiel an, es gibt 1000 Kisten mit der gleichen Größe von jeweils 1 Kubikmeter; 3 Lastwagen, die 100 Kisten, 70 Kisten und 40 Kisten transportieren können; mehrere mögliche Routen; und 48 Stunden, um alle Kisten 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 Kästen von Punkt A nach B mit dem geringsten Hin-und Hergehen und natürlich den niedrigsten Kosten zu erhalten die schnellste Zeit möglich.
Die Grundkomponenten der linearen Programmierung sind wie folgt:
- Entscheidungsvariablen-Das sind die zu bestimmenden Größen.
- Zielfunktion-Dies stellt dar, wie sich jede Entscheidungsvariable auf die Kosten oder einfach auf den zu optimierenden Wert auswirken würde.,
- Einschränkungen-Diese stellen dar, wie jede Entscheidungsvariable begrenzte Mengen an Ressourcen verwenden würde.
- Daten-Diese quantifizieren die Beziehungen zwischen der Zielfunktion und den Einschränkungen.