Übungsbuch Logistik-Entscheidungen

3Planung von Touren und Routen

3.1Kürzeste Wege und Entfernungen

Fallstudie 3.1

Problem des kürzesten Wegs

Vgl. Steglich et al. (2016), S. 271 ff.

Beschreibung

Folgendes Straßennetzwerk ist gegeben. Die Knoten bezeichnen einzelne Orte, die durch Straßen (Kanten des Netzwerks) verbunden sind. Die Gewichte an den Kanten geben die Entfernungen in Kilometern an. Es ist der kürzeste Weg zwischen Knoten 1 und Knoten 6 gesucht.

Abb. 3.1: Transportnetz für Fallstudie 3.1

Aufgaben

a)Formulieren Sie das Problem als lineares Optimierungsmodell.

b)