E-Book Content
Andreas Koop Hardy Moock
Lineare Optimierung – eine anwendungsorientierte Einführung in Operations Research 2. Auflage
Andreas Koop Gustav Schäfer & CO. GmbH Gevelsberg, Deutschland
ISBN 978-3-662-56140-9 https://doi.org/10.1007/978-3-662-56141-6
Springer Spektrum © Springer-Verlag GmbH Deutschland 2008, 2018
Hardy Moock Fachbereich Maschinenbau Fachhochschule Südwestfalen Iserlohn, Deutschland ISBN 978-3-662-56141-6 (eBook)
Vorwort zur zweiten Auflage
Seit Erscheinen der ersten Auflage haben uns viele positive Reaktionen von Dozenten und Studierenden gezeigt, dass sich unser Buch sowohl für den Einsatz in der Lehre als auch zum Selbststudium eignet. Der beabsichtigte Spagat zwischen den detaillierten Erläuterungen der praktischen Anwendungen und der vollständigen und exakten Darstellung der abstrakten, theoretischen Grundlagen scheint uns weitgehend gelungen. Motiviert durch diesen Erfolg reifte in den letzten Jahren die Idee zu einer zweiten Auflage, in der wir die aufgefallenen Fehler der ersten Auflage korrigieren und im Kap. 10 „Verwendung des Excel-Solvers“ auf eine aktuellere Excel-Version umstellen könnten. Darüber hinaus wollten wir unsere Erfahrung beim Einsatz des Buches in der Lehre sowie zahlreiche Anmerkungen und Anregungen unserer Leserschaft einfließen lassen. In dem vorliegenden Buch wird die Behandlung von Sonderfällen bei der ZweiphasenMethode anhand eines zusätzlichen Beispiels verdeutlicht. Auf den theoretischen Hintergrund bei den Transportproblemen gehen wir an einigen Stellen detaillierter ein. Ein eigenes Kapitel widmeten wir dem Lösen von Zuordnungsproblemen, einer Unterklasse der Transportprobleme. In das Kapitel über die ganzzahlige Programmierung wurde die Darstellung des Branch-and-Bound-Verfahrens neu aufgenommen. Dadurch soll dem Leser ein für den praktischen Einsatz wichtiges Verfahren zum Lösen von Aufgabenstellungen mit Ganzzahligkeitsrestriktionen an die Hand gegeben werden. In Ergänzung zu diesem Buch stellen wir auf den Webseiten des Springer-Verlages die Excel-Tabellen aus Kap. 10 sowie die Lösung der zweiten Fallstudie mithilfe des ExcelSolvers zur Verfügung, da wir in unseren Lehrveranstaltungen die Erfahrung gemacht haben, dass die Studierenden ein besonderes Interesse an der Lösung von Optimierungsaufgaben mit Excel haben und wir über www.springer.com eine größere Klientel erreichen können. Den Einstieg in das Gebiet des Operations Research, insbesondere der linearen Optimierung, einer breiten Leserschaft zu ermöglichen, war unsere ursprüngliche Idee und zieht sich wie ein roter Faden auch durch die zweite erweiterte Auflage des Buches, das nicht nur zu Studienzwecken, sondern auch zum Erkennen und Lösen von in der Praxis auftretenden Optimierungsproblemen herangezogen werden kann und damit einen Beitrag zu erheblichen Kostensenkungen und Zeiteinsparungen zu leisten vermag.
Danksagung Bedanken möchten wir uns bei all den Dozenten und Studierenden, die durch Anregungen und Kommentare zur Verbesserung des Buches beigetragen haben. Frau Dipl.-Biol. Barbara Lühker und Herrn Dr. rer. nat. Andreas Rüdinger danken wir für die sehr gute Betreuung und Unterstützung von der Verlagsseite bei der Erstellung dieser 2. Auflage. September 2017
Andreas Koop Hardy Moock
Vorwort
Mathematik ist voll neuer Ideen, ist wie das Spiel, wie die Kunst ein Bestandteil, ja vielleicht sogar ein besonders sensibler Repräsentant der Kultur und nicht zuletzt ein unersetzliches Hilfsmittel der Naturwissenschaften, der Technik und der Wirtschaft. Helmut Neunzert (1997)
Die Methoden der Linearen Programmierung sind zum Beispiel ein solches „unersetzliches Hilfsmittel“, denn mit ihnen lassen sich zahlreiche Fragestellungen beantworten, bei denen es um spezielle Maximierungs- bzw. Minimierungsaufgaben geht. Spontan denkt man natürlich sofor