E-Book, Deutsch, 534 Seiten
Reihe: Vahlens Handbücher der Wirtschafts- und Sozialwissenschaften
Konzepte, Modelle und Methoden einer modernen betriebswirtschaftlichen Entscheidungsanalyse
E-Book, Deutsch, 534 Seiten
Reihe: Vahlens Handbücher der Wirtschafts- und Sozialwissenschaften
ISBN: 978-3-8006-3885-7
Verlag: Franz Vahlen
Format: PDF
Kopierschutz: Wasserzeichen (»Systemvoraussetzungen)
Unternehmerische Entscheidungen unterliegen Umwelt- und Rahmenbedingungen, die sich mit wachsender Geschwindigkeit dynamisch verändern. Daher müssen Entscheidungsträger mit immer kürzeren Vorlaufzeiten zunehmend komplexere Entscheidungsprobleme von wachsender Bedeutung rechtzeitig erkennen und zielführend lösen. Ohne ein geeignetes Instrumentarium bestehend aus Planungskonzepten, -methoden und -software lässt sich diese Aufgabe nicht mehr bewältigen.
Dieses Lehrbuch stellt die wichtigsten Beiträge zur Entscheidungsfindung aus den Bereichen Entscheidungs- und Planungstheorie, Management, Controlling, Operations Research und Wirtschaftsinformatik auf einheitliche Weise dar.
Neben Lehrenden und Lernenden in Grund- und Hauptstudium wirtschaftswissenschaftlicher Studiengänge richtet sich das in Vorlesungen langjährig erprobte Buch auch an Praktiker. Für diese sind insbesondere die Hinweise auf Standardsoftware hilfreich, die den effizienten Einsatz moderner Planungs- und Entscheidungstechniken erst ermöglicht.
Die Autoren
Prof. Dr. Robert Klein ist Inhaber des Lehrstuhls für Analytics & Optimization an der Universität Augsburg.
Prof. Dr. Armin Scholl ist Inhaber des Lehrstuhls für Allgemeine Betriebswirtschaftslehre / Management Science an der Friedrich-Schiller-Universität Jena.
Beide haben weitere Lehrbücher sowie hochrangig publizierte Zeitschriftenartikel im Bereich der Quantitativen Betriebswirtschaftslehre verfasst.
Autoren/Hrsg.
Weitere Infos & Material
1;Cover;1
2;Zum Inhalt_Autor;2
3;Titel;3
4;Impressum;4
5;Widmung
;5
6;Vorwort;6
7;Aus dem Vorwort zur ersten Auflage;8
8;Inhaltsverzeichnis;10
9;Symbole und Abkürzungen;20
10;Kapitel 1 Grundlagen der Planung;24
10.1;1.1 Wesen der Planung;24
10.2;1.2 Elemente der Planung;26
10.2.1;1.2.1 Grundbegriffe und deren Zusammenhang;26
10.2.2;1.2.2 Informationen und Daten;28
10.2.3;1.2.3 Entscheidungsprobleme und Ziele;30
10.2.4;1.2.4 Alternativen;31
10.2.5;1.2.5 Umweltzustnde und Unsicherheit;33
10.2.6;1.2.6 Wirkungszusammenhänge;35
10.3;1.3 Phasen der Planung;35
10.3.1;1.3.1 Problemfeststellung und -definition;36
10.3.2;1.3.2 Alternativenermittlung;37
10.3.3;1.3.3 Bewertung und Auswahl;38
10.4;1.4 Arten der Planung;38
10.4.1;1.4.1 Typologisierung;38
10.4.2;1.4.2 Planungsgegenstände;39
10.4.3;1.4.3 Informationsstände;40
10.4.4;1.4.4 Häufigkeit, Anlass und Planungsträger;40
10.4.5;1.4.5 Geltungs- und Funktionsbereich;41
10.4.6;1.4.6 Reichweite;42
10.5;1.5 Planung als betriebliche Funktion;44
10.5.1;1.5.1 Planung im Managementprozess;44
10.5.2;1.5.2 Informationssysteme und Informationsmanagement;46
10.5.3;1.5.3 Controlling;51
11;Kapitel 2 Modellgestützte Planung;54
11.1;2.1 Modelle;54
11.1.1;2.1.1 Zum System- und Modellbegriff;54
11.1.2;2.1.2 Einteilung von Modellen;55
11.1.2.1;2.1.2.1 Einsatzzweck von Modellen;56
11.1.2.2;2.1.2.2 Qualitative und quantitative Modelle;57
11.1.2.3;2.1.2.3 Darstellungsformen von Modellen;61
11.1.2.4;2.1.2.4 Deterministische und stochastische Modelle;61
11.1.2.5;2.1.2.5 Statische und dynamische Modelle;62
11.1.2.6;2.1.2.6 Total- und Partialmodelle;62
11.1.3;2.1.3 Entscheidungsmodell versus Optimierungsmodell;63
11.2;2.2 Entscheidungs- bzw. Auswahlmodelle;64
11.2.1;2.2.1 Grundmodell der Entscheidungstheorie;64
11.2.2;2.2.2 Entscheidungsfeld;65
11.2.3;2.2.3 Zielsystem;67
11.2.4;2.2.4 Varianten des Grundmodells;68
11.3;2.3 Optimierungsmodelle;69
11.3.1;2.3.1 Deterministische einkriterielle Optimierungsmodelle;70
11.3.1.1;2.3.1.1 Lineare Optimierungsmodelle;71
11.3.1.2;2.3.1.2 Ganzzahlige und kombinatorische Optimierungsmodelle;73
11.3.1.3;2.3.1.3 Nichtlineare Optimierungsmodelle;74
11.3.2;2.3.2 Multikriterielle Optimierungsmodelle;74
11.3.3;2.3.3 Stochastische Optimierungsmodelle;75
11.3.4;2.3.4 Dynamische Optimierungsmodelle;75
11.4;2.4 Modelle als Planungsgrundlage;76
11.4.1;2.4.1 Struktureigenschaften von Entscheidungsproblemen;77
11.4.2;2.4.2 Planung als modellgestützter Strukturierungsprozess;79
11.4.3;2.4.3 Prozess der modellgestützten Planung nach Schneeweiß;82
11.4.4;2.4.4 Planung als heuristischer und rationaler Prozess;83
11.5;2.5 Planungs- und Entscheidungsmethoden;88
12;Kapitel 3 Problemerkenntnis und Zielbildung;92
12.1;3.1 Problemerkenntnis und -analyse;92
12.1.1;3.1.1 Übersicht und Einordnung der Methoden;93
12.1.2;3.1.2 Portfolio-Analyse;95
12.1.3;3.1.3 Prozessanalyse mit DEA;98
12.1.4;3.1.4 Methoden der Projektanalyse;101
12.1.4.1;3.1.4.1 Struktur- und Zeitanalyse mittels Netzplantechnik;101
12.1.4.2;3.1.4.2 Kapazitätsanalyse;107
12.1.4.3;3.1.4.3 Projektfortschritts- und -kostenkontrolle;109
12.2;3.2 Arten und Bestandteile von Zielsystemen;114
12.2.1;3.2.1 Zielsysteme im Entscheidungsprozess;114
12.2.1.1;3.2.1.1 Unternehmensweite Zielsysteme;114
12.2.1.2;3.2.1.2 Entscheidungsbezogene Zielsysteme;116
12.2.1.3;3.2.1.3 Subjektivität entscheidungsbezogener Zielsysteme;117
12.2.2;3.2.2 Zielgrößen;118
12.2.3;3.2.3 Höhenpräferenz;120
12.2.3.1;3.2.3.1 Konzept der Nutzenfunktion;121
12.2.3.2;3.2.3.2 Verknüpfung von Nutzenfunktionen und Zielarten;124
12.2.3.3;3.2.3.3 Notwendigkeit von Nutzenerwägungen;126
12.2.4;3.2.4 Artenpräferenz;128
12.2.4.1;3.2.4.1 Zielbeziehungen;128
12.2.4.2;3.2.4.2 Abbildung der Artenpräferenz;132
12.2.4.3;3.2.4.3 Nutzenskalierung;135
12.2.5;3.2.5 Risikopräferenz;139
12.2.5.1;3.2.5.1 Risikobegriff und Risikoeinstellung;139
12.2.5.2;3.2.5.2 Risikonutzenfunktion;142
12.2.6;3.2.6 Zeitpräferenz;143
12.2.7;3.2.7 Gruppenpräferenz;145
12.3;3.3 Bildung operativer Zielsysteme;146
12.3.1;3.3.1 Ein Zielsystem zur Standortwahl;146
12.3.2;3.3.2 Grundprinzipien der Zielbildung;148
12.3.2.1;3.3.2.1 Wert- und alternativenfokussiertes Denken;148
12.3.2.2;3.3.2.2 Verwendung von Fundamentalzielen;150
12.3.3;3.3.3 Ansätze zur Ermittlung von Zielsystemen;152
12.3.3.1;3.3.3.1 Generierung von Zielen;153
12.3.3.2;3.3.3.2 Strukturierung von Zielen in Zielsystemen;155
12.3.4;3.3.4 Anforderungen an Ziele und Zielsysteme;158
13;Kapitel 4 Alternativenermittlung;160
13.1;4.1 Alternativen und Alternativenmenge;160
13.1.1;4.1.1 Beschreibung von Alternativen;161
13.1.2;4.1.2 Entscheidungsvariablen und Domänen;163
13.1.3;4.1.3 Restriktionen und Alternativenmenge;165
13.1.4;4.1.4 Berücksichtigung von Unsicherheit;168
13.2;4.2 Techniken zur Alternativenermittlung;170
13.2.1;4.2.1 Alternativenkreierung;172
13.2.1.1;4.2.1.1 Brainstorming;172
13.2.1.2;4.2.1.2 Brainwriting;174
13.2.1.3;4.2.1.3 Synektische Methoden;175
13.2.2;4.2.2 Alternativengenerierung;176
13.2.2.1;4.2.2.1 Mittel-Ziel-Netzwerke;177
13.2.2.2;4.2.2.2 Morphologische Methoden;179
13.2.3;4.2.3 Alternativensuche;180
13.2.4;4.2.4 Begrenzung der betrachteten Alternativenmenge;182
13.3;4.3 Techniken zur Alternativenrestringierung;184
13.3.1;4.3.1 Ermittlung von Restriktionen;185
13.3.2;4.3.2 Modellierung von Entscheidungsvariablen und Domänen;187
13.3.3;4.3.3 Modellierung grundlegender Restriktionstypen;190
13.3.3.1;4.3.3.1 Kapazitätsrestriktionen;191
13.3.3.2;4.3.3.2 Fluss- und Bilanzrestriktionen;191
13.3.3.3;4.3.3.3 Mischungsrestriktionen;193
13.3.3.4;4.3.3.4 Modusrestriktionen;194
13.3.3.5;4.3.3.5 Reihenfolgerestriktionen;195
13.3.4;4.3.4 Modellierung verknüpfter Restriktionen;196
13.3.4.1;4.3.4.1 Abbildung logischer Bedingungen;196
13.3.4.2;4.3.4.2 Disjunktive Restriktionen;198
13.3.4.3;4.3.4.3 Simultane Betrachtung unterschiedlicher Restriktionstypen;199
13.3.5;4.3.5 Verknüpfung von Restriktionen und Zielen;200
13.3.5.1;4.3.5.1 Abbildung von Zielfunktionen;201
13.3.5.2;4.3.5.2 Soft Constraints;203
13.3.5.3;4.3.5.3 Erfassung von Fixkosten;205
13.3.5.4;4.3.5.4 Minimax-Ziele;206
13.3.6;4.3.6 Modellierung bei Unsicherheit;207
13.3.6.1;4.3.6.1 Grundlegende Modellierungsansätze;207
13.3.6.2;4.3.6.2 Anwendung der Ansätze am Beispiel;210
13.3.7;4.3.7 Empfehlungen zur Modellierung;213
13.3.7.1;4.3.7.1 Verständlichkeit von Modellen;213
13.3.7.2;4.3.7.2 Vermeidung und Aufdeckung von Fehlern;215
13.3.7.3;4.3.7.3 Effiziente Lösbarkeit;217
14;Kapitel 5 Problemabgrenzung und -verknüpfung;220
14.1;5.1 Bedeutung und Schwierigkeiten der Problemabgrenzung;220
14.1.1;5.1.1 Abgrenzung eines einzelnen Entscheidungsproblems;220
14.1.2;5.1.2 Dekomposition und Koordination;221
14.2;5.2 Zeitliche Dimension;225
14.2.1;5.2.1 Schwierigkeiten der Planung aus zeitlicher Perspektive;225
14.2.2;5.2.2 Beispiel eines mehrperiodigen Entscheidungsmodells;227
14.2.2.1;5.2.2.1 Wagner-Whitin-Problem;227
14.2.2.2;5.2.2.2 Exakte Lösung mittels Kürzeste-Wege-Ansatz;230
14.2.2.3;5.2.2.3 Silver-Meal-Heuristik;232
14.2.3;5.2.3 Konzepte zur Planung in zeitlich offenen Entscheidungsfeldern;233
14.2.3.1;5.2.3.1 Totalplanung;233
14.2.3.2;5.2.3.2 Anschlussplanung;235
14.2.3.3;5.2.3.3 Rollierende Planung;236
14.2.4;5.2.4 Festlegung von Planungsparametern;239
14.2.4.1;5.2.4.1 Festlegung der Planreichweite;239
14.2.4.2;5.2.4.2 Wahl des Planabstandes;241
14.2.4.3;5.2.4.3 Bestimmung von Endzuständen;242
14.2.4.4;5.2.4.4 Simulative Parameterfestlegung;243
14.2.5;5.2.5 Einbeziehung der Unsicherheit;244
14.2.5.1;5.2.5.1 Starre versus flexible Planung;244
14.2.5.2;5.2.5.2 Vorausschau über den Horizont;244
14.3;5.3 Sachliche Dimension;249
14.3.1;5.3.1 Arten sachlicher Kopplungen;250
14.3.1.1;5.3.1.1 Restriktionskopplungen;250
14.3.1.2;5.3.1.2 Ziel-, Präferenz- und Risikokopplungen;252
14.3.1.3;5.3.1.3 Kopplungen und Dekomposition;254
14.3.2;5.3.2 Simultan- versus Sukzessivplanung;257
14.3.2.1;5.3.2.1 Simultanplanung;257
14.3.2.2;5.3.2.2 Sukzessivplanung;258
14.3.3;5.3.3 Konzept der hierarchischen Planung;261
14.3.4;5.3.4 Gestaltung der Planungshierarchie durch Dekomposition;263
14.3.5;5.3.5 Vertikale Koordination;266
14.3.5.1;5.3.5.1 Allgemeine Vorgehensweise;266
14.3.5.2;5.3.5.2 Antizipation durch Aggregation;268
14.3.5.3;5.3.5.3 Antizipation durch Relaxation;270
14.3.5.4;5.3.5.4 Ein Beispiel zur Auftragsselektion;272
14.3.6;5.3.6 Horizontale Koordination;278
14.3.6.1;5.3.6.1 Problematik und Vorgehensweisen;279
14.3.6.2;5.3.6.2 Problematik und Koordinationsinstrumente am Beispiel;282
14.3.6.3;5.3.6.3 Koordination mittels Budgetierung;283
14.3.6.4;5.3.6.4 Koordination mit Hilfe von Verrechnungspreisen;289
14.3.6.5;5.3.6.5 Budgetierung mittels Dantzig-Wolfe-Dekomposition;296
15;Kapitel 6 Prognose;304
15.1;6.1 Grundlagen der Prognose;304
15.1.1;6.1.1 Arten und Reichweiten von Prognosen;304
15.1.2;6.1.2 Klassifikation von Prognosemethoden;306
15.1.3;6.1.3 Wahl von Prognosemethoden;310
15.2;6.2 Teilaufgaben der Prognose;311
15.2.1;6.2.1 Szenarien als Gegenstand der Prognose;311
15.2.2;6.2.2 Prognose von Parametern;312
15.2.3;6.2.3 Generierung von Szenarien;315
15.2.4;6.2.4 Wirkungs- und Ergebnisprognose;317
15.3;6.3 Quantitative Prognosemethoden;318
15.3.1;6.3.1 Ermittlung von Verteilungen;318
15.3.1.1;6.3.1.1 Zufallsvariablen und Verteilungen;319
15.3.1.2;6.3.1.2 Bestimmung empirischer Verteilungen;321
15.3.1.3;6.3.1.3 Verwendung theoretischer Verteilungen;323
15.3.1.4;6.3.1.4 Prognose durch Anpassung theoretischer Verteilungen;327
15.3.2;6.3.2 Zeitreihenbasierte Prognosemethoden;330
15.3.2.1;6.3.2.1 Komponenten von Zeitreihen;331
15.3.2.2;6.3.2.2 Regressionsrechnung;333
15.3.2.3;6.3.2.3 Gleitende Durchschnitte und exponentielle Glättung;335
15.3.2.4;6.3.2.4 Zeitreihenzerlegung;337
15.3.3;6.3.3 Ökonometrische Methoden;340
15.3.4;6.3.4 Neuronale Netze;342
15.4;6.4 Expertengestützte Umweltprognose;346
15.4.1;6.4.1 Erhebung subjektiver Verteilungen;346
15.4.1.1;6.4.1.1 Grundlegende Begriffe und Konzepte;346
15.4.1.2;6.4.1.2 Befragungstechniken für diskrete Verteilungen;348
15.4.1.3;6.4.1.3 Befragungstechniken für stetige Verteilungen;350
15.4.2;6.4.2 Szenario-Technik;352
15.4.2.1;6.4.2.1 Cross-Impact-Analyse;352
15.4.2.2;6.4.2.2 Batelle-Verfahren;354
15.4.3;6.4.3 Delphi-Methode;355
15.5;6.5 Simulative Risikoanalyse;356
15.5.1;6.5.1 Grundlegender Ablauf;357
15.5.2;6.5.2 Modellierung mit Einflussdiagrammen;358
15.5.3;6.5.3 Sensitivitätsanalyse;361
15.5.4;6.5.4 Durchführung der Simulation;365
15.5.5;6.5.5 Aufbereitung der Simulationsergebnisse;367
16;Kapitel 7 Bewertung bei Sicherheit;370
16.1;7.1 Umgang mit konfliktären Zielen;370
16.1.1;7.1.1 Ansätze zur Behandlung von Zielkonflikten;371
16.1.2;7.1.2 Einordnung und Verwendung der Methoden;372
16.1.3;7.1.3 Befragungstechniken;375
16.1.4;7.1.4 Probleme der Präferenzermittlung;377
16.2;7.2 Kompromissmodelle;380
16.2.1;7.2.1 Beispiel eines multikriteriellen Entscheidungsproblems;381
16.2.2;7.2.2 Zielgewichtung;382
16.2.3;7.2.3 Zieldominanz;383
16.2.4;7.2.4 Lexikographische Ordnung;384
16.2.5;7.2.5 Abstandsminimierung;385
16.2.6;7.2.6 Goal Programming;386
16.3;7.3 Multiattributive Bewertungsmethoden;388
16.3.1;7.3.1 Dominanzkonzepte;388
16.3.1.1;7.3.1.1 Bestimmung effizienter Alternativen;389
16.3.1.2;7.3.1.2 Outranking-Methoden;390
16.3.2;7.3.2 Multiattributive Nutzentheorie;393
16.3.2.1;7.3.2.1 Bestimmung messbarer Nutzenfunktionen;394
16.3.2.2;7.3.2.2 Bestimmung der Skalenfaktoren und des Gesamtnutzens;398
16.3.2.3;7.3.2.3 Vorgehensweise bei diskreten Zielgrößen;400
16.3.2.4;7.3.2.4 Vorgehensweise bei fehlender Messbarkeit;403
16.3.2.5;7.3.2.5 Umgang mit unscharfen Präferenzen;406
16.3.3;7.3.3 Analytic Hierarchy Process;408
16.3.3.1;7.3.3.1 Ermittlung der Arten- und Höhenpräferenzen;409
16.3.3.2;7.3.3.2 Bestimmung von Zielgewichten und Nutzenwerten;413
16.3.3.3;7.3.3.3 Berechnung des Gesamtnutzens;418
16.3.3.4;7.3.3.4 Erweiterungen des AHP;419
16.4;7.4 Entscheidungen in der Gruppe;420
16.4.1;7.4.1 Gemeinsame Problemstrukturierung;421
16.4.2;7.4.2 Individuelle Präferenzordnungen und Pareto-Effizienz;422
16.4.3;7.4.3 Abstimmungsprozess;424
17;Kapitel 8 Bewertung bei Unsicherheit;428
17.1;8.1 Umgang mit der Unsicherheit;428
17.2;8.2 Klassische Entscheidungskriterien;432
17.2.1;8.2.1 Effizienz und Dominanz bei Unsicherheit;433
17.2.2;8.2.2 Entscheidungskriterien bei Risiko;435
17.2.2.1;8.2.2.1 Erwartungswert-Kriterium;435
17.2.2.2;8.2.2.2 Berücksichtigung von Streuungs- oder Extremmaßen;436
17.2.2.3;8.2.2.3 Quantilbasierte Kriterien;439
17.2.2.4;8.2.2.4 Regretbasierte Kriterien;441
17.2.3;8.2.3 Entscheidungskriterien bei Ungewissheit;443
17.2.3.1;8.2.3.1 Laplace-Kriterium;443
17.2.3.2;8.2.3.2 Maximin-Kriterium;443
17.2.3.3;8.2.3.3 Maximax-Kriterium;444
17.2.3.4;8.2.3.4 Hurwicz-Kriterium;444
17.2.3.5;8.2.3.5 Minimax-Regret-Kriterien;445
17.3;8.3 Erwartungsnutzentheorie;447
17.3.1;8.3.1 Erwartungsnutzen und Bernoulli-Prinzip;447
17.3.2;8.3.2 Axiomatische Grundlagen;449
17.3.2.1;8.3.2.1 Vollständige Ordnung;449
17.3.2.2;8.3.2.2 Stetigkeitsaxiom;449
17.3.2.3;8.3.2.3 Unabhängigkeitsaxiom;451
17.3.2.4;8.3.2.4 Zusammenwirken der Axiome;453
17.3.3;8.3.3 Methoden zur Ermittlung von Risikonutzenfunktionen;454
17.3.4;8.3.4 Form der Nutzenfunktion und Risikoeinstellung;457
17.3.4.1;8.3.4.1 Risikoprämie und Form der Risikonutzenfunktion;457
17.3.4.2;8.3.4.2 Arrow-Pratt-Maß;459
17.3.5;8.3.5 Kritik am Bernoulli-Prinzip und alternative Theorien;461
17.3.5.1;8.3.5.1 Diskussion über die Art der berücksichtigten Präferenzen;461
17.3.5.2;8.3.5.2 Empirische Validität des Bernoulli-Prinzips;462
17.3.5.3;8.3.5.3 Prospect-Theorie;465
17.3.5.4;8.3.5.4 Weitere Alternativen zum Bernoulli-Prinzip;469
17.4;8.4 Entscheidungsbaum und flexible Planung;470
17.4.1;8.4.1 Problembeschreibung und Entscheidungsbaum;470
17.4.2;8.4.2 Roll Back-Verfahren;472
17.5;8.5 Unvollkommene und variable Information;474
17.5.1;8.5.1 Umgang mit unvollkommener Information;474
17.5.1.1;8.5.1.1 Unzuverlässige und partielle Information;474
17.5.1.2;8.5.1.2 Dominanztests zur Reduktion der Alternativenmenge;475
17.5.1.3;8.5.1.3 Alternativenwahl mit Ungewissheitskriterien;476
17.5.2;8.5.2 Umgang mit variabler Information;477
17.5.2.1;8.5.2.1 Erwarteter Wert der vollkommenen Information;478
17.5.2.2;8.5.2.2 Erwarteter Wert der unvollkommenen Information;479
18;Kapitel 9 Optimierung;482
18.1;9.1 Modelltypen und Verfahrensklassen;482
18.2;9.2 Lineare Optimierung;484
18.2.1;9.2.1 Definitionen und Vorüberlegungen;484
18.2.2;9.2.2 Graphische Lösung bei zwei Variablen;486
18.2.2.1;9.2.2.1 Ermittlung der Lösungsmenge;486
18.2.2.2;9.2.2.2 Höhenlinie der Zielfunktion und Optimumbestimmung;487
18.2.2.3;9.2.2.3 Analyse der konvexen Lösungsmenge;487
18.2.3;9.2.3 Simplex-Algorithmus;489
18.2.3.1;9.2.3.1 Anschauliche Beschreibung;489
18.2.3.2;9.2.3.2 Formale Beschreibung;490
18.2.3.3;9.2.3.3 Algorithmische Beschreibung;491
18.2.3.4;9.2.3.4 Beispielrechnung;492
18.2.4;9.2.4 Dualitätstheorie;493
18.2.4.1;9.2.4.1 Dualisierung von LP-Modellen;493
18.2.4.2;9.2.4.2 Zusammenhänge zwischen primalem und dualem Modell;494
18.2.4.3;9.2.4.3 Dualvariablen und Opportunitätskosten;495
18.3;9.3 Graphentheorie;498
18.3.1;9.3.1 Einige graphentheoretische Grundlagen;499
18.3.2;9.3.2 Kürzeste Wege;500
18.3.3;9.3.3 Minimale spannende Bäume;502
18.3.4;9.3.4 Transportoptimierung;502
18.3.4.1;9.3.4.1 Umladeprobleme;503
18.3.4.2;9.3.4.2 Klassisches Transportproblem (TPP);504
18.3.4.3;9.3.4.3 MODI-Methode;505
18.4;9.4 Ganzzahlige und kombinatorische Optimierung;508
18.4.1;9.4.1 Kombinatorische Probleme und ganzzahlige Modelle;509
18.4.2;9.4.2 Komplexität und Verfahrenswahl;510
18.4.3;9.4.3 Branch&Bound-Verfahren;513
18.4.3.1;9.4.3.1 Schrankenberechnung (Bounding);513
18.4.3.2;9.4.3.2 Verzweigen (Branching);514
18.4.3.3;9.4.3.3 Ausloten und logische Tests;515
18.4.3.4;9.4.3.4 Anwendung am Beispiel des Knapsack-Problems;516
18.4.4;9.4.4 Eröffnungsheuristiken;517
18.4.4.1;9.4.4.1 Uninformierte Heuristiken;517
18.4.4.2;9.4.4.2 Greedy-Heuristiken;518
18.4.4.3;9.4.4.3 Vorausschauende Heuristiken;519
18.4.5;9.4.5 Reine Verbesserungsheuristiken;520
18.4.6;9.4.6 Meta-Heuristiken;521
18.4.6.1;9.4.6.1 Simulated Annealing;522
18.4.6.2;9.4.6.2 Tabu Search;522
18.4.6.3;9.4.6.3 Genetische Algorithmen;525
19;Literatur;528
20;Index;548
20.1;A;548
20.2;B;548
20.3;C;549
20.4;D;549
20.5;E;549
20.6;F;549
20.7;G;549
20.8;H;550
20.9;I;550
20.10;K;550
20.11;L;551
20.12;M;551
20.13;N;552
20.14;O;552
20.15;P;553
20.16;Q;554
20.17;R;554
20.18;S;554
20.19;T;555
20.20;U;555
20.21;V;555
20.22;W;556
20.23;Z;556
