Zielführend richtig planen und entscheiden
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.
Inhaltsverzeichnis
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 Optimierungsmo
delle;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 Befragungste
chniken 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 Alternativ
enwahl 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
