Modelle und Methoden in der linearen Optimierung David J. Rader Jr. ist ein Studienbuch, das sich an Operations Research und Algorithmusdesign für die lineare Optimierung richtet. Es behandelt das Modellieren und Lösen linearer Optimierungsprobleme mit einer Kombination aus mathematischer Theorie und praktischer Algorithmik.
Das Buch bietet eine klare Einführung in das deterministische Operations Research mit dem Schwerpunkt auf der Entwicklung von Algorithmen für kontinuierliche und diskrete lineare Probleme. Im Mittelpunkt stehen drei Säulen: das Modellieren realer Situationen als lineare Optimierungsprobleme, das Entwerfen der dazugehörigen Algorithmen und die Nutzung mathematischer Theorie, um diese zu begründen.
Inhalt
Der Text behandelt Beispiele aus verschiedenen Bereichen, darunter Sportplanung und Luftfahrt, und behandelt wesentliche Konzepte wie Konvexität, Farkas’ Lemma, die polytopische Theorie, die Simplex-Methode und die Dualitätstheorie. Darüber hinaus werden fortgeschrittene Methoden wie die Dual-Simplex, die Dantzig-Wolfe-Zerlegung und primal-duale Interior-Point-Algorithmen behandelt. Es schließt mit Netzwerkoptimierung und Integer Programming ab, einschließlich Techniken wie Label-correcting-Algorithmen und Branch-and-cut-Methoden.
Konzepte werden anhand von Beispielen eingeführt, was die Theorie zugänglich macht und zu einem besseren Verständnis des Algorithmusdesigns für die lineare Optimierung beiträgt. Außerdem enthält das Buch relevante historische Übersichten und praktische Modelle, gestützt durch digitale Rechenbeispiele in Maple und MATLAB.
Produktspezifikationen
- Autor: David J. Rader (Rose-Hulman Institute of Technology)
- Verlag: John Wiley & Sons Inc
- Erscheinungsdatum: 2010-08-06
- Anzahl Seiten: 632
- ISBN: 9780470484517
- Thema: Lineare Programmierung
- BISAC: MATHEMATICS / Lineare & Nichtlineare Programmierung