Operations-Research

Linearoptimierung ist die grundlegende Operations Research-Methode. Im ersten Kapitel dieses Buches werden Grundkonzept und einschlägige Algorithmen, insbesondere der Simplexalgorithmus, geometrisch-anschaulich eingeführt. Das zweite Kapitel befasst sich mit Transport- und Zuordnungsproblemen. In einem dritten Kapitel werden komplexere Probleme vorgestellt, z. B. das Travelling-Salesman-Problem, und mittels Branch-and-Bound-Algorithmus gelöst. Dieser Algorithmus kann auch für ganzzahlige und kombinatorische Linearoptimierungsprobleme genutzt werden, wobei der Simplexalgorithmus den Grundbaustein bildet. Die Studienhilfe dient zum Einüben der grundlegenden Begriffe und Algorithmen und wendet sich an Studenten der Ingenieurwissenschaften, der Informatik und der Betriebswirtschaft. Es kann auf Grund der zahlreichen Beispiele und vollständig durchgerechneten Aufgaben vorzüglich im Selbststudium verwendet werden.