2. Hier stehe ich: Standortprobleme

Das Kapitel beginnt mit der Einführung des N-Damen-Problems, einem klassischen Optimierungsproblem, das auf einem Schachbrett gespielt wird. Die Aufgabe besteht darin, Damen so aufzustellen, dass keine zwei Damen in derselben Reihe, Spalte oder Diagonale stehen. Dieses Problem dient als Analogie für komplexere Optimierungsaufgaben in der realen Welt. Anschließend wird das N-Damen-Problem unter dem Blickwinkel der Optimierung betrachtet, indem jede Aufstellung eine Bewertung erhält, die angibt, wie viele Damen eine andere schlagen können. Lösungen des Problems haben eine Bewertung von null und das Ziel der Optimierung ist es, mindestens eine Konfiguration mit dieser minimalen Bewertung zu finden. Das Kapitel führt dann in das Standortproblem ein, das darin besteht, die optimale Aufstellung von Objekten, wie z.B. Kraftwerken, zu bestimmen. Besonders interessant ist die Definition der Mitte Deutschlands als den Punkt, der den kleinstmöglichen Abstand zur Staatsgrenze hat. Dieses Problem wird durch die Berechnung der summaren Entfernung zu den größten Städten Deutschlands gelöst. Dabei wird gezeigt, wie sich die Lage des Optimums verändert, wenn die Datenbasis oder die Zielfunktion variiert. Schließlich werden Nebenbedingungen und Restriktionen diskutiert, die die Lösung von Optimierungsproblemen vereinfachen oder erschweren können. Das Kapitel endet mit der Betrachtung von Problemen mit Nebenbedingungen und deren Auswirkungen auf die Lösungsfindung.