Lineare Optimierung

Die lineare Optimierung beschäftigt sich mit der Maximierung (oder Minimierung) eine linearen Zielfunktion, unter Beachtung von linearen Restriktionen. Einen wesentlichen Bestandteil bildet die Simplex-Methode. Diese wird auch im GLPK (GNU Linear Programming Kit) implementiert, welches unter www.gnu.org/software/glpk/glpk.html frei verfügbar ist. Ein Bestandteil der Vorlesung Lineare Optimierung (WS 03/04 www.math.uni-magdeburg.de/˜mkoeppe/lehre/opt1-2003) ist die Implementierung der Simplex-Methode in C. Die linearen Problemdateien (im mps und lpt Format) und der Quelltext meiner Simplex-Implementierung befinden sich unter source/optimize/.


Erstellt von Markus Durzinsky, aktualisiert 2004-01-13
Für Fragen, Probleme oder Anregungen stehe ich gerne zur Verfügung