Operations research. Deterministic models and methods. (Q2574752)

Diese Einführung in das Operations Research wendet sich sowohl an Studierende der Wirt\-schafts\-wissenschaften, der Informatik und der Mathematik als auch an Praktiker. Zum Ver\-ständ\-nis ihres Inhalts sind Grundkenntnisse der linearen Algebra und der mehrdimensionalen Differential\-rechnung notwendig. In acht Kapiteln stellt das Buch grundlegende Resultate, Mo\-delle und Methoden aus dem Operations Research dar, wobei das Augenmerk explizit auf der deterministischen Sicht liegt, während stochasti\-sche Ansätze nicht behandelt werden. Sowohl auf Beweise der angeführten mathemati\-schen Aussagen als auch auf Hilfestellungen für die Implementierung der angegebenen Algorithmen verzichten die Autoren vollständig. Hingegen werden viele Anwendungsbeispiele betrachtet und detailliert durchgerechnet, um das dargestellte Material zu illustrieren. Jedes Kapitel enthält einige Übungsaufgaben, für deren Lösungshinweise auf die Internetseiten der Autoren verwiesen wird. Um mit den wesentlichen deterministischen Modellen und Methoden des Operations Research vertraut zu werden, ist dieses Buch sehr zu empfehlen. Kapitel 1 befasst sich mit linearen Optimierungsaufgaben, ihren primalen und dualen Formulierungen, dem Simplex-Algorithmus und Innere-Punkte-Methoden sowie mit parametrischen Problemen und mit der Vektoroptimierung. In Kapitel 2 werden für Transportprobleme neben dem klassischen Problem und dem linearen Zuordnungsproblem auch verschiedene offene Transportprobleme vorgestellt. Ein Schwerpunkt von Kapitel 3 sind verschiedene Zugänge zur Modellierung diskreter Optimierungsaufgaben, bevor näher auf das Verzweigungsprinzip, das Schnittprinzip, die dynamische Optimierung und auf Näherungsverfahren eingegangen wird. Kapitel 4 behandelt die Optimierung über Graphen, wobei unter anderem Flussprobleme, Matchingprobleme und Rundreiseprobleme betrachtet werden. Kapitel 5 ist der Anwendung der Graphentheorie in der Logistik gewidmet, bevor Kapitel 6 die Grundlagen der nicht\-linearen Optimierung wie Optimalitätsbedingungen und Dualität einführt. Für die mathematische Spiel\-theorie als wichtige Anwendung der linearen und nichtlinearen Optimierung diskutiert Kapitel 7 das Nash-Gleichgewicht, das Stackelberg-Gleichgewicht und klassische Zugänge für kooperative Spiele. Kapitel 8 beschließt das Buch mit einem kurzen Abriss der wesentlichen Konzepte und Resultate der Komplexitätstheorie.