Lösungen Klausur vom 9.2.2009

[ticallion]

tja, das ist das problem an der sache, man sollte gscheith lesen können =( .. da hab ich auch so meine probleme mit, .. bin so schlampig, .. könnts eigentlich, aber weil i net so genau les =( passieren dann die fehler, ..

andererseits stehen überall kleine fuzile, wo man übersieht und überliest .. wo dann zur prüfung kommen, .. ist mir grad vorher wieder aufgefallen, .. kam bei der prüfung, hab i NIE gesehen .. und vorhin seh ichs auf einmal

Laut Lengauer kann man die Tourenplanungsprobleme ja in Knoten/Kanten orientiert einteilen... gibts ein bsp für Kantenorientierte Probleme? lt. Folie vom Missbauer wäre die Hillclimbing Geschichte (F. 66) ein Kantenorientiertes Problem... nur da steht, dass dies auch unter Traveling Salesman Problem (Knotenorient) fällt... kennt sich da jemand aus? gibts da eine klare Unterscheidung? vielen dank...

[MissNuKii]

Laut Lengauer kann man die Tourenplanungsprobleme ja in Knoten/Kanten orientiert einteilen... gibts ein bsp für Kantenorientierte Probleme? lt. Folie vom Missbauer wäre die Hillclimbing Geschichte (F. 66) ein Kantenorientiertes Problem... nur da steht, dass dies auch unter Traveling Salesman Problem (Knotenorient) fällt... kennt sich da jemand aus? gibts da eine klare Unterscheidung? vielen dank...

oh, hab ich in dem fall wieder schlampig gelesen

[MissNuKii]

welche Werte setzt du in die Formel ein?
Steh irgendwie neben mir

(38750*310*2)/1,2 .. daraus die wurzel ziehen

[ticallion]

oh, hab ich in dem fall wieder schlampig gelesen

meiner Meinung auch schlampig eingeteilt von den Lehrenden, es wird zwar vom Lengauer hingewiesen, dass es einen Unterschied zwischen Knoten/Kanten Problemen gibt... nur wie schaut der genaue Unterschied aus... lt. Folien gibts TSP sowohl Kanten (Hillclimbing) als auch Knoten (geringste Kosten, nearest neighbor...) beim TSP!?

viell. Unterschied zwischen Tourenplanung (Routen-Knoten) und Rahmentourenplanung (Standardtouren-Kanten)

[top25]

(38750*310*2)/1,2 .. daraus die wurzel ziehen

wenn ich das eingebe kommt bei mir 4474,46 heraus (( wo liegt mein fehler

[MissNuKii]

wenn ich das eingebe kommt bei mir 4474,46 heraus (( wo liegt mein fehler

da muss i was falsch aufgeschrieben haben, i schau dir schnell nach

haha, stimmt, .. in der angabe steht, dass die bestellung pro monat 38750 ist .. wir gehen aber pro jahr aus

also (38750*12*310*2)/1,2 .. daraus die wurzel!

[Tavarua]

nur wie schaut der genaue Unterschied aus...

Hi,

Bei Knotenorientiert werden einzelne Kunden angefahren...Kunden sind zuhause oder im Geschäft...das sind jeweils Punkte!
Kantenorientiert wäre zum Beispiel die Post oder die Müllabfuhr, bei denen geht es um ganze Straßen die in einer Tour/ Route kostenminimal angefahren werden müssen...

So hab ich mir das mal aufgeschrieben...

[ticallion]

Hi,

Bei Knotenorientiert werden einzelne Kunden angefahren...Kunden sind zuhause oder im Geschäft...das sind jeweils Punkte!
Kantenorientiert wäre zum Beispiel die Post oder die Müllabfuhr, bei denen geht es um ganze Straßen die in einer Tour/ Route kostenminimal angefahren werden müssen...

So hab ich mir das mal aufgeschrieben...

hab jetz etwas recherchiert im i-net... TSP=Knotenorientiert; Chinese Postman Problem CPP= Kantenorientiert;

Das deckt sich im Prinizip mit dem was du geschrieben hast! hattet also recht!!!

[bastik86]

einmal aufgabe 9 wie kommt man da auf die LAgerkosten.
hab zwar die Berechnung auf Seite 1 von dem Forum gesehen versteh aber nicth warum gerade 15500 durch 2 gerechnet wird. kann das wer mit worten erklären???
lg jamy

schließ mich dem an, hat da irgendwer n plan? hab dazu keine erklärung in den folien gefunden....

[autolykos]

weil im durchschnitt genau die halbe bestellmenge im lager liegt!