Lineare Programmierung verwendet mathematische Gleichungen, um Geschäftsprobleme zu lösen. Wenn Sie sich zum Beispiel entscheiden müssen, wie viele und wie viele von vier verschiedenen Produktlinien Sie zu Weihnachten herstellen möchten Einkaufssaison nimmt die lineare Programmierung Ihre Optionen und berechnet mathematisch den Produktmix, der das Maximum generiert profitieren. Da die Anzahl der Variablen oft riesig ist, verlassen sich lineare Programmierer auf Computer, um die Berechnungen durchzuführen.
Modellieren
Um die lineare Programmierung zu verwenden, müssen Sie Ihr Problem in ein mathematisches Modell umwandeln. Dazu benötigen Sie ein Ziel wie Gewinnmaximierung oder Verlustminimierung. Das Modell muss auch Entscheidungsvariablen enthalten, die sich auf diese Ziele auswirken, sowie Einschränkungen, die Ihre Handlungsmöglichkeiten einschränken. Wenn Sie beispielsweise nur begrenzte Vorräte haben und wissen möchten, ob Sie sich auf High-End-Produkte oder eine größere Produktion von billigere Waren, um den Gewinn zu maximieren, für dieses Modell haben Sie ein Ziel, Variablen und Einschränkungen, also haben Sie das, was Sie brauchen Start.
Linearität
Lineare Programmierung basiert logischerweise auf linearen Gleichungen: Wenn Sie den Umsatz verdoppeln, während alles andere konstant bleibt, zeigt die Gleichung, dass Sie Ihren Umsatz verdoppeln. Einige Entscheidungsvariablen haben jedoch einen nichtlinearen Effekt. Wenn Sie beispielsweise Ihr Budget für eine Unternehmensgründung verdoppeln, bedeutet das nicht, dass sich auch Ihre Gewinne oder Ausgaben im ersten Jahr verdoppeln. Auch Skalenwirkungsgrade beziehen sich oft nicht auf lineare Effekte. Alternativen zur linearen Programmierung wie die Zielprogrammierung berücksichtigen nichtlineare Variablen.
Wirklichkeit
Lineare Programmierung ist nur effektiv, wenn das von Ihnen verwendete Modell die reale Welt widerspiegelt. Jedes Modell beruht auf bestimmten Annahmen, die möglicherweise ungültig sind: Sie gehen beispielsweise davon aus, dass eine Verdreifachung der Produktion den Umsatz verdreifachen wird, aber in Wirklichkeit sättigt sie den Markt. Lineare Gleichungen liefern manchmal Ergebnisse, die in der realen Welt keinen Sinn ergeben, z. B. ein Ergebnis, das anzeigt, dass Sie sollte Vertrag zum Bau von 23,75 Schlachtschiffen für die Marine zur Gewinnmaximierung beauftragen – wie werden Sie praktisch mit der 0,75 umgehen? Begriffe?. Erfahrene lineare Programmierer können jedoch Modelle und Gleichungen optimieren, um diese Probleme zu lösen.
Inflexibilität
Manche Situationen haben zu viele Möglichkeiten, um in eine lineare Programmierformel zu passen. Eine Arztpraxis könnte mithilfe der linearen Programmierung die optimalen Strahlenbehandlungen für Krebs bestimmen Patienten, aber die medizinischen Bedingungen sind so unterschiedlich, dass Ärzte unweigerlich einige finden, die in keine lineare passen Modell. Auch die lineare Programmierung hat natürlich keine Intuition oder Bauchgefühl; Heath Hammett, der an linearen Programmen für das Militär arbeitet, sagte 2005 dem "Signal"-Magazin, dass es deshalb notwendig sei, dass die Leute die Schlussfolgerungen der linearen Programmierung überprüfen, bevor sie darauf reagieren.