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