Operations Research (eBook)
175 Seiten
Carl Hanser Fachbuchverlag
978-3-446-40159-4 (ISBN)
Dieses Buch befasst sich ausführlich und anschaulich mit dem Linearoptimierungsproblem und seiner Lösung mit Hilfe des Simplex-Verfahrens. Es folgen einige naheliegende Varianten wie Transport- und Zuordnungsproblem. Abschließend werden lineare ganzzahlige und kombinatorische Probleme gelöst.
Der Autor
Prof. Dr. Peter Stingl hat langjährige Lehrerfahrung an der FH Nürnberg; durch sein Lehrbuch gut bekannt
Vorwort 5
Inhaltsverzeichnis 7
1 Lineare Optimierungsprobleme 9
1.1 Einführende Beispiele 9
1.2 Graphische Lösung 14
1.3 Typen von linearen Optimierungsproblemen 20
1.4 Prinzipielle Lösungsmöglichkeit 24
1.5 Simplexverfahren 32
1.6 Zwei-Phasen-Verfahren 42
1.7 Sonderfälle 52
1.8 Der revidierte Simplexalgorithmus 60
1.9 Dualität 65
2 Lineare Optimierungsprobleme spezieller Struktur 75
2.1 Transportprobleme 75
2.2 Der Transportalgorithmus 83
2.3 Umladeprobleme 91
2.4 Das lineare Zuordnungsproblem 96
3 Ganzzahlige und kombinatorische Probleme 103
3.1 Beispiele 103
3.2 Das Branch-and-Bound-Verfahren 108
3.3 Lösung des TSP mittels Branch-and-Bound 118
Lösungen 123
1.1 Einführende Beispiele 123
1.2 Graphische Lösung 123
1.3 Typen von linearen Optimierungsproblemen 126
1.4 Prinzipielle Lösungsmöglichkeit 127
1.5 Simplexverfahren 130
1.6 Zwei-Phasen-Verfahren 134
1.7 Sonderälle 137
1.8 Der revidierte Simplexalgorithmus 141
1.9 Dualität 144
2.1 Transportprobleme 147
2.2 Der Transportalgorithmus 148
2.3 Umladeprobleme 155
2.4 Das lineare Zuordnungsproblem 158
3.1 Beispiele 160
3.2 Das Branch-and-Bound-Verfahren 161
3.3 Lösung des TSP mittels Branch-and-Bound 166
Literaturverzeichnis 172
Sachwortverzeichnis 174
| Erscheint lt. Verlag | 1.1.2004 |
|---|---|
| Sprache | deutsch |
| Themenwelt | Mathematik / Informatik ► Mathematik |
| Technik | |
| Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion | |
| Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
| ISBN-10 | 3-446-40159-8 / 3446401598 |
| ISBN-13 | 978-3-446-40159-4 / 9783446401594 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 1,8 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
