Inhalt
Die lineare Programmierung ist ein Zweig der Mathematik und Statistik, mit dem Forscher Lösungen für Optimierungsprobleme ermitteln können. Lineare Programmierprobleme zeichnen sich dadurch aus, dass sie in Bezug auf eine objektive Funktion, Einschränkungen und Linearität klar definiert sind. Die Eigenschaften der linearen Programmierung machen sie zu einem äußerst nützlichen Feld, das in Anwendungsbereichen von der Logistik bis zur Industrieplanung Verwendung gefunden hat.
Optimierung
Alle linearen Programmierprobleme sind Optimierungsprobleme. Dies bedeutet, dass der eigentliche Zweck der Lösung eines linearen Programmierproblems darin besteht, einen bestimmten Wert entweder zu maximieren oder zu minimieren. Daher treten lineare Programmierprobleme häufig in den Bereichen Wirtschaft, Unternehmen, Werbung und in vielen anderen Bereichen auf, die Wert auf Effizienz und Ressourcenschonung legen. Beispiele für Elemente, die optimiert werden können, sind Gewinn, Ressourcenbeschaffung, Freizeit und Nutzen.
Linearität
Wie der Name andeutet, haben alle linearen Programmierprobleme die Eigenschaft, linear zu sein. Dieses Merkmal der Linearität kann jedoch irreführend sein, da sich Linearität nur auf Variablen bezieht, die sich auf die erste Potenz beziehen (und daher Potenzfunktionen, Quadratwurzeln und andere nichtlineare Funktionen ausschließen). Linearität bedeutet jedoch nicht, dass die Funktionen eines linearen Programmierproblems nur aus einer Variablen bestehen. Kurz gesagt, durch Linearität bei linearen Programmierproblemen können die Variablen als Koordinaten auf einer Linie miteinander in Beziehung gesetzt werden, wobei andere Formen und Kurven ausgeschlossen sind.
Zielfunktion
Alle linearen Programmierprobleme haben eine Funktion, die als "Zielfunktion" bezeichnet wird. Die Zielfunktion wird in Form von Variablen geschrieben, die nach Belieben geändert werden können (z. B. für einen Auftrag aufgewendete Zeit, produzierte Einheiten usw.). Die Zielfunktion ist diejenige, die der Löser eines linearen Programmierproblems maximieren oder minimieren möchte. Das Ergebnis eines linearen Programmierproblems wird in Bezug auf die Zielfunktion angegeben. Die Zielfunktion wird bei den meisten linearen Programmierproblemen mit dem Großbuchstaben "Z" geschrieben.
Einschränkungen
Alle linearen Programmierprobleme haben Einschränkungen für die Variablen innerhalb der Zielfunktion. Diese Einschränkungen haben die Form von Ungleichungen (z. B. "b <3", wobei b die Einheiten von Büchern darstellen kann, die von einem Autor pro Monat geschrieben wurden). Diese Ungleichheiten definieren, wie die Zielfunktion maximiert oder minimiert werden kann, da sie zusammen den „Bereich“ bestimmen, in dem eine Organisation Entscheidungen über Ressourcen treffen kann.