Einschätzen und Optimieren von Verkehrsflüssen

Erstaunlich unterschiedliche reale Probleme lassen sich auf ein und dieselbe mathematische Grundaufgabe zuruckfuhren, auf die Kostenminimierung eines „Flusses“ in der Ebene. Die Kosten mussen dabei nicht unbedingt finanzielle Mittel sein, vorstellbar sind auch Umweltverschmutzung, Larm, wertvolle Zeit, Gefahrdung von Menschenleben, Energieaufwand oder Folgen einer gezielten Uberflutung. Der Flus ist in vielen Fallen ein anschaulicher Transport- oder Materialflus: Erdmassenverlagerung beim Betrieb oder beim Rekultivieren eines Tagebaus, Belieferung vieler Kunden von einigen Auslieferungslagern aus, Schulkinder auf dem Weg zum Unterricht oder Mullfahrzeuge auf der Fahrt zur Halde. Es kann auch sein, das eine Baustelle von A nach B durch die Landschaft „fliest“ mit dem Resultat, das anschliesend eine neue Strase oder Bahnlinie von A nach B fuhrt. Selbst einige physikalische Anwendungen ordnen sich ein, wenn Naturgesetze Minimalprinzipien ausdrucken: Untersuchungen zur Lichtausbreitung, zur Torsionsfestigkeit eines Stabes oder zur Linie einer Kette im Schwerefeld.