Lineare Optimierung und Netzwerkoptimierung : Zweisprachige Ausgabe Deutsch Englisch 2., verbesserte Auflage

Ziel des Buches ist es, in die Lineare Optimierung einzuführen und einige der klassischen polynomial lösbaren Netzwerkprobleme vorzustellen. Grundkenntnisse in der Linearen Optimierung und in der Netzwerkoptimierung sind für Studierende und Absolventen im Fach Mathematik und angrenzender Fachgebiete unabdinglich. Die beiden Themenbereiche sind Bestandteile für ein Modul im Gebiet "Optimierung" im Bachelor-Studium. Das Buch verbindet die Vermittlung des entsprechenden Fachwissens mit einer Einführung in die Wissenschaftssprache Englisch. Durch einen zweisprachigen Aufbau, der Texte jeweils in Deutsch und in Englisch nebeneinander stellt und mathematische Formeln gemeinsam benutzt, ist das Buch sowohl für deutsche Studierende sehr geeignet, zumal die Vorlesungen im Bachelor-Studium häufig auf Englisch gehalten werden, als auch für englischsprachige Studierende, die sich nebenbei mit der deutschen Fachsprache etwas vertraut machen wollen. Ziel des Buches ist es, Grundlagen der Linearen Optimierung einzuführen und einige der klassischen polynomial lösbaren Probleme der Netzwerkoptimierung vorzustellen. Das Buch ist als Basis für zwei Lehrveranstaltungen, die im Modul "Optimierung" im Bachelor-Studium angeboten werden, geeignet. Das Besondere dieses Lehrbuches ist die Tatsache, dass die Textteile parallel auf Deutsch und Englisch formuliert wurden, so dass neben der Vermittlung des Grundwissens in mathematischer Optimierung auch eine Einführung ins Fachenglisch bzw. in die deutsche Sprache stattfindet. Front Matter....Pages I-X Introduction and Applications....Pages 1-9 The Simplex Method....Pages 11-58 Duality and Further Variations of the Simplex Method....Pages 59-78 Interior Point Methods: Karmarkar’s Projective Algorithm....Pages 79-104 Introduction to Graph Theory and Shortest Spanning Trees....Pages 105-116 Shortest Path Problems....Pages 117-132 Network Flow Problems....Pages 133-177 Matchings....Pages 179-230 Back Matter....Pages 231-240 Ziel des Buches ist es, Grundlagen der Linearen Optimierung einzufuhren und einige der klassischen polynomial loesbaren Probleme der Netzwerkoptimierung vorzustellen.