Operations research. Deterministic models and methods.

Publication date 1 December 2005

Published in Studienbücher Wirtschaftsmathematik (Search for Journal in Brave)

complexity Discrete optimization game theory Linear optimization Logistik Nash equilibrium nonlinear optimization optimization on graphs Stackelberg equilibrium Transport optimization

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Transportation, logistics and supply chain management (90B06) Linear programming (90C05) Nonlinear programming (90C30) Game theory (91Axx)

Review text

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.

Recommendations

Cited in

(14)

This page was built for publication: Operations research. Deterministic models and methods.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2574752)