Der LKW-Fahrer Marko ist sauer! Eigentlich wollte er das erste freie Wochenende seit langem mal wieder nutzen um mit seinem geliebten Weibe an den Strand zu fahren und dort mit ihr nach allen Regeln der Kunst……. ähm Eis zu essen und zu baden! ;)
Jedoch rief ihn sein vermaledeiter Chef an, dass er noch mehrere Baustellen mit Rohren beliefern müsste. Und zwar Sofort! „Supi“, denkt sich Marko, „komm ich ja doch noch zum Rohre verlegen“! :P
Hilf Marko eine optimale Tour nach Methode der „Nord-West-Ecken-Regel“ zu bestimmen. Alle benötigten Rohre müssen in ausreichender Menge zu den Baustellen gefahren werden.
In der Matrix seht ihr die Entfernungen in Kilometer zwischen den Lagerorten und Baustellen (z.B. von Lager 5 zu Baustelle 4 ist die Entfernung 1 km; von Lager 6 zu Baustelle 6 sind es 8 km usw.) Der Bedarf an Rohren auf den Baustellen (z.b. Baustelle 1 brauch 100) sowie deren Verfügbarkeit in den Lagern(Lager 3 hat 270) könnt ihr zudem auch der Matrix entnehmen.
Nach Eintrag der Basisvariablen (Rohrmenge in Entfernungsmatrix von Lagerort x zu Baustelle y) könnt ihr auf diesen „Pfad der Basisvariablen“ die Koordinate ablesen.
Zur Überprüfung eures Ergebnisses könnt ihr zudem die Basisvariablen mit den jeweiligen Entfernungen multiplizieren. Sollte ihr ihr den Aufwand/Kilometer 4159 rausbekommen, habt ihr das Optimierungsproblem gelöst und Marko schafft es doch noch an den Strand!!! ;)
Wichtig: Ihr müsst mit „Nord-West-Ecken-Regel“ lösen, beim Lösen mit der Minimum- oder MODI- Methode kommen nicht brauchbare Ergebnisse raus.
Unter den Links könnt ihr euch die „Nord-West-Ecken-Regel“ mal an Beispielen erklären lassen.
https://www.youtube.com/watch?v=zw4qmD19Oac
https://de.wikipedia.org/wiki/Nord-West-Ecken-Verfahren
Probiert es ruhig aus, es ist gar nicht schwer!
Viel Spaß wünscht der GRIMM