Lineare Optimierung

Zusammenfassung

Der Begriff „Optimierung“ bezeichnet sowohl in der Mathematik als auch in der Umgangssprache das Problem, irgendetwas „möglichst gut“ zu machen. Im Gegensatz zur Umgangssprache kann man das in der Mathematik allerdings sehr präzise formulieren: Der Wert einer Funktion soll – je nach Problemstellung – maximal bzw. minimal gemacht werden, wobei üblicherweise noch gewisse einschränkende Nebenbedingungen zu beachten sind. Eine solche Funktion kann beispielsweise eine Kostenfunktion sein, hier wird man sicherlich minimieren wollen, oder aber eine Ertragsfunktion, die man dann maximieren will.