Grundlagen des Operations Research
1 Einführung, Lineare Optimierung, Nichtlineare Optimierung, Optimierung bei mehrfacher Zielsetzung
Tomas Gal, Reiner Horst, Heinz Isermann, Heiner Müller-Merbach
Operations Research (im weiteren abgekurzt OR) ist ein komplexes, interdisziplinares Fachgebiet. AIle seine Spezialgebiete beschaftigen sich mit der Lasung von Entscheidungsproblemen in der Realitat. Dabei werden je nach Problemstellung adaquate Modelle und Methoden angewendet, die zur Informationsgewinnung, Problemstrukturierung, exakten oder naherungsweisen Berechnungen, bzw. besseren -Transparenz der Realitat beitragen. Diese Anwendungen bilden jedoch nicht das einzige Objekt des OR. Vielmehr wird im Rahmen des OR auch die relevante Theorie erforscht, deren Ergebnisse ihrerseits weitere Anwendungsmoglichkeiten eraffnen. Beide erwahnten Aspekte, d.h. die Beschreibung von Methoden und entsprechenden Grundlagen der Theorien sind in diesem Buch enthalten. Das vorliegende Buch basiert auf dem Kurs fur OR fur Studenten der Wirtschaftswissenschaften an der Fernuniversitat Hagen. Erfahrungen mit diesem Kurs haben den Autoren die Maglichkeit geboten, den Kurs fur dieses Buch zu uberarbeiten. Man kann es inhaltlich in 4 graBere Gebiete einteilen: – mathematische Optimierung – Netzwerke – stochastische Modelle und – Spiel-, Modell- und Systemtheorie. Zu den einzelnen Gebieten geharen: Mathematische Optimierung: Kap. – 3 Lineare Optimierung – Kap. 4 Nichtlineare Optimierung Kap. – Mehrfache Zielsetzungen S – Kap. 8 Transportprobleme Kap. – Ganzzahlige Optimierung 9 Kap. 11 – Dynamische Optimierung Netzwerke: Kap. 6 – Graphentheorie und NetzfluBprobleme Kap. – Netzplantechnik 7 Stochastische Modelle: Kap. 12 – Lagerhaltung Kap. 13 – Warteschlangen Kap. 14 – Simulation VI Spiel-, Modell- und Systemtheorie: Kap. – Zum Wesen des OR 2 – OR als modellgestlitzte Kap.