Winfried Hochstättler Livres

Dieses einführende Lehrbuch wendet sich vor allem an Studierende der Mathematik, Wirtschaftsmathematik und Informatik und bietet den Lesern einen verständlichen Überblick über das weite Feld der Linearen Optimierung. Hierbei werden neben klassischen Themen zur Modellierung, Polyedertheorie und zum Simplexalgorithmus auch komplexitätstheoretische Aspekte sowohl des Simplexalgorithmus wie auch der polynomialen Verfahren zur Linearen Optimierung intensiv behandelt. Letztere haben ihren Ursprung zwar in der nicht-linearen Optimierung und galten bei Ihrer Entdeckung vor 40 Jahren zunächst als eher von theoretischem Wert. Heutzutage kommt aber keine kommerzielle Software zur Linearen Optimierung an diesen Verfahren vorbei. Das Buch ist aus einem Studienbrief der FernUniversität in Hagen hervorgegangen und deswegen insbesondere auch für das Selbststudium geeignet.

Mit diesem Buch wollen wir verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vorstellen und dabei auch Implementierungs- und Laufzeitaspekte diskutieren. Gleichzeitig möchten wir, bei einer verkürzten Grundausbildung in Mathematik in naturwissenschaftlichen und informatischen Studiengängen, möglichst viele Teilaspekte der Mathematik vorstellen und vielleicht zu einer vertiefenden Beschäftigung mit dem einen oder anderen Aspekt anregen. Unser Ziel ist es dabei nicht, den Leser zu einem versierten Anwender der besprochenen Algorithmen auszubilden, sondern wir wollen, immer ausgehend von konkreten Problemen, Analyse- und Lösungsstrategien in den Mittelpunkt stellen. Hierbei spielen insbesondere Beweise und Beweistechniken eine zentrale Rolle.