Definition · Begriff 10 von 25
Lineare Optimierung (LP)
Optimierung, bei der die Zielfunktion und alle Nebenbedingungen linear in den Entscheidungsvariablen sind.
RechenbeispielZwei Produkte, eine EckeEin Werk fertigt zwei Produkte unter einer Grenze für Maschinenstunden und einer für Material. Die zulässigen Pläne bilden ein Vieleck, und der beste Plan liegt auf einer seiner Ecken.
In einfachen Worten
Die lineare Optimierung gehört zu den am häufigsten eingesetzten Optimierungsverfahren. Sie greift, wenn sich das Ziel und jede Regel als lineare Ausdrücke schreiben lassen. Das Simplex-Verfahren und Innere-Punkte-Verfahren lösen LPs effizient, auch mit Millionen von Variablen, und die Lösung liefert für jede Nebenbedingung einen Schattenpreis.
Lineare Optimierung, auf Ihre eigene Entscheidung angewandt.
Bringen Sie eine wiederkehrende Entscheidung ein. Ihre Planer sehen die Begriffe dieses Glossars, angewandt auf ihre eigenen Regeln und Daten.
- Glossar
- alle 25 Begriffe, A bis Z
- Problemtypen
- die Entscheidungen, die kint löst
- Vergleiche
- kint im Vergleich mit anderen Ansätzen
- Kontakt
- hello@kint.pro