ZU DEN KURSEN!

Operations Research 2 - Verfahren des besten Nachfolgers

Kursangebot | Operations Research 2 | Verfahren des besten Nachfolgers

Operations Research 2

Verfahren des besten Nachfolgers

Das Verfahren des besten Nachfolgers gehört zu den heuristischen Verfahren der kombinatorischen Optimierung. In diesem Abschnitt soll gezeigt werden, wie man dieses Verfahren auf ein Traveling-Salesman-Problem anwendet. 

Methode

Hier klicken zum Ausklappen

Vorgehensweise: Verfahren des besten Nachfolgers

Ausgehend von einem Knoten (einem Ort) wird derjenige Ort als Nachfolger gewählt, welcher die geringsten Kosten bzw. die geringste Zeit aufweist . Dieser Ort wird dann als Nachfolger von Ort eingetragen. Danach wird der Nachfolger betrachtet und auch für diesen wieder der Ort als Nachfolger gewählt, welcher die geringsten Kosten bzw. Zeit aufweist. Dieser Vorgang wird solange wiederholt, bis alle Orte einbezogen sind. Danach wird wieder der Ausgangsort angesteuert. 

Im Folgenden soll das Verfahren des besten Nachfolgers anhand des Beispiels aus dem Abschnitt Vollständige Enumeration anhand der Ausgangsmatrix und anhand der reduzierten Kostenmatrix durchgeführt werden.

Lerne erfolgreich mit unseren Online-Kursen

This browser does not support the video element.

Sichere dir jetzt das kompakte Wissen mit unserem Vollzugriff Komplettpaket für Ingenieurstudenten


  • Alle Lernmaterialien komplett mit 494 Videos, 5120 interaktiven Übungsaufgaben und 3108 Lerntexten
  • Günstiger als bei Einzelbuchung nur 14,90 € mtl. bei 1 Monaten Mindestvertragslaufzeit
Jetzt entdecken

This browser does not support the video element.

Einzelkurs: Operations Research 2


  • Die besten Lernmaterialien: 60 Texte, 105 Abbildungen, 13 Videos und 25 Übungsaufgaben.
Jetzt entdecken