AW: alte Gesamtprüfung 15.02.2010
wie habt ihr die Aufgabe 17 gelöst?
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
Claudi0801
ok ? sitzt glaub grad auf der leitung ???
die Tour mit den minimalsten Kosten wäre ja die Tour, bei der 18 rauskommt ?
Schau dir mal die Fragestellung an: "sukzessive Einbeziehung von Stationen"! Das muss nicht die Strecke mit den minimalsten Kosten sein. Siehe Folien Missbauer bzw. Literatur "Industriebetriebslehre"/Heinen
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
Claudi0801
ok ? sitzt glaub grad auf der leitung ???
die Tour mit den minimalsten Kosten wäre ja die Tour, bei der 18 rauskommt ?
Aufgabe: ... Bestimmen Sie mit Hilfe des Verfahrens der sukzessiven Einbeziehung von ... Beginnen Sie dabei mit dem Zyklus A-B-A, ... nacheinander die Knoten C, D und E ...
A-B-A = 10
Dann schaust welcher Weg kürzer ist, wenn du C einfügst. Folgende Möglichkeiten:
A-C-B-A = 16 <- kürzer, also wird mit dem weitergerechnet!
A-B-C-A = 17
Weiter mit dem Punkt D und danach Punkt E.
Logischer???
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
Nadie
Aufgabe: ... Bestimmen Sie mit Hilfe des Verfahrens der sukzessiven Einbeziehung von ... Beginnen Sie dabei mit dem Zyklus A-B-A, ... nacheinander die Knoten C, D und E ...
A-B-A = 10
Dann schaust welcher Weg kürzer ist, wenn du C einfügst. Folgende Möglichkeiten:
A-C-B-A = 16 <- kürzer, also wird mit dem weitergerechnet!
A-B-C-A = 17
Weiter mit dem Punkt D und danach Punkt E.
Logischer???
alles klar!!! danke!! echt lieb von euch
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
Claudi0801
ist nicht d die richtige antwort? da kommt ja 18 raus und bei e 21 ??
kannst du mir da helfen ?? :???:
oder rechnet man das anders?
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
Nadie
A-B-A = 10
Dann schaust welcher Weg kürzer ist, wenn du C einfügst. Folgende Möglichkeiten:
A-C-B-A = 16 <- kürzer, also wird mit dem weitergerechnet!
A-B-C-A = 17
Weiter mit dem Punkt D und danach Punkt E.
Sowas umständliches :)
Bin grad erst heute bei dem Thema eingestiegen. Das andere Verfahren (nearest neighbour oder verfahren des besten nachfolgers??) kann mit Hilfe der Matrix gelöst werden?
Danke schon mal!
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
mst52
Sowas umständliches :)
Bin grad erst heute bei dem Thema eingestiegen. Das andere Verfahren (nearest neighbour oder verfahren des besten nachfolgers??) kann mit Hilfe der Matrix gelöst werden?
Danke schon mal!
Beim "nearest neighbour"-Verfahren suchst dir einfach jeweils den kürzesten Weg (beginnend mit A) zu den Nachbarstationen aus. Nehmen wir an, der kürzeste Weg von A wäre nach C. Dann suchst den nächsten kürzesten Weg "zum Nachbarn" von C aus und immer so weiter, bis halt alle Stationen eingebunden sind und die Tour endet dann wieder bei A.
AW: alte Gesamtprüfung 15.02.2010
Wenn es jeweils nach dem nächsten Nachbar ginge wäre (b) die richtige Antwort. A-D = 2 also am kürzesten von D nach B ist es kürzesten von B nach E
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
wiwi_student
Beim "nearest neighbour"-Verfahren suchst dir einfach jeweils den kürzesten Weg (beginnend mit A) zu den Nachbarstationen aus. Nehmen wir an, der kürzeste Weg von A wäre nach C. Dann suchst den nächsten kürzesten Weg "zum Nachbarn" von C aus und immer so weiter, bis halt alle Stationen eingebunden sind und die Tour endet dann wieder bei A.
Klingt logisch. Und wofür/wann kann/soll ich die Matrix einsetzen? :-)
AW: alte Gesamtprüfung 15.02.2010
Zitat:
Zitat von
mst52
Klingt logisch. Und wofür/wann kann/soll ich die Matrix einsetzen? :-)
Irgendwie verstehe ich deine Frage nicht!?? :roll:
