Lineare Optimierung

Optimierung ist ein eigenständiges Gebiet der angewandten Mathematik. Es beschäftigt sich mit der Minimierung und Maximierimg von Funktionen mit oder ohne Nebenbedingungen und hat viele unterschiedliche Anwendungen. Ein großer Teil dieser Anwendungen liegt in den Wirtschaftswissenschaften, dort innerhalb des Gebietes Operations Research. Dementsprechend gibt es zur Optimierung eigene Softwarepakete bzw. Abschnitte in Softwarepaketen zu wirtschaftswissenschaftlichen Problemen. Trotzdem wird die Lösung einfacher Optimierungsprobleme auch in vielen Lehrbüchern der numerischen Mathematik behandelt. In den großen mathematischen Softwarepaketen findet man immer auch ein Kapitel über Optimierung. Bei NAG sind dies 46 Routinen in Abschnitt E04 und 2 Routinen zur ganzzahligen Optimierung in Kapitel H. Bei IMSL sind es 32 Routinen in Kapitel 8.