Lineare Optimierung

• Verfasst von: Hochstättler, Winfried
• Titel: Lineare Optimierung
• Verf.angabe: von Winfried Hochstättler
• Verlagsort: Berlin, Heidelberg
• Verlag: Springer Spektrum
• Jahr: 2017
• Umfang: Online-Ressource (XIV, 306 S. 76 Abb., 3 Abb. in Farbe, online resource)
• Gesamttitel/Reihe: SpringerLink : Bücher
• ISBN: 978-3-662-54425-9
• DOI: doi:10.1007/978-3-662-54425-9
• Schlagwörter: (s)Lineare Optimierung
• Datenträger: Online-Ressource
• Sprache: ger
• Reproduktion: Druckausg
• Bibliogr. Hinweis: Erscheint auch als : Druck-Ausgabe: Hochstättler, Winfried, 1961 - : Lineare Optimierung. - Berlin : Springer Spektrum, 2017. - XIV, 305 Seiten
• RVK-Notation: SK 870
• Sach-SW: Lineare Optimierung
• K10plus-PPN: 1659297575
• K10plus-PPN:
  Universitätsbibliothek
• Lokale URL UB: Zum Volltext
• Lokale URL UB: Bibliothek der Medizinischen Fakultät Mannheim der Universität Heidelberg
• Bibliothek/Idn: UW / m3408736022
• Lokale URL Inst.: Zum Volltext

Abstract

Lineare Optimierung - Aufgabenstellung und Modellbildung -- Hüllen und Kombinationen -- Dualität -- Polyeder -- Das Simplexverfahren -- Zur Komplexität des Simplexalgorithmus -- Die Ellipsoidmethode -- Innere-Punkte-Methoden -- Lösungsvorschläge zu den Übungen -- Literaturverzeichnis -- Index.

Abstract

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. Der Autor Prof. Dr. Winfried Hochstättler, FernUniversität in Hagen, Fakultät Mathematik und Informatik.