Übungsskript 4, Aufgabe 4 d).pdf

Assignments
Uploaded by Jasmin Demir 1863 at 2019-07-25
Description:

Übungsskript 4 SS19 Aufgabe 4d

 +1
24
3
Download
Warum hier 45 und nicht 39 wie wir es in der Spalte eingetragen haben?
du schaust wo der standpunkt 6 überall am besten ist, und das ist in den spalten 5 & 6 der fall also addierst du die jeweiligen differenzen (39-0) + (20-14)
Verstehe das nicht wie man auf diese werte kommt... vom Standort 3 sind es am kürzesten zu 2 mit 10. Aber die 18 und die 14 kann ich nicht nachvollziehen
Von 4 zu 1 oder 2 ist Entfernung je 9, da der Bedarf 2 ist: 2x9= 18 Von 5 zu 6 ist Entfernung 7, bedarf 2, also 2x7=14
Wie komme ich hier auf die 16?
View 6 more comments
Du suchst in jeder Spalte die Zeile mit dem kleinsten Wert und trägst die Zeilennummer in i^1(j) ein und die Zeilennummer für den zweitkleinsten Wert in i^2(j). In ci^1 kommt dann der tatsächliche kleinste Wert der Spalte und in ci^2 der zweitgrößte Wert. Regret-Wert ist dann ci^2 - ci^1. In dem Fall bekommst du die 39 also durch 39-0.
Du musst nur aufpassen, dass du nach jeder Iteration die Zeile mit den geschlossenen Standorten streichst und dir die Werte davon nicht mehr anschaust