ZU DEN KURSEN!

Operations Research 2 - Verfahren des besten Nachfolgers (Ausgangsmatrix)

Kursangebot | Operations Research 2 | Verfahren des besten Nachfolgers (Ausgangsmatrix)

Operations Research 2

Verfahren des besten Nachfolgers (Ausgangsmatrix)

Gegeben sei die Matrix mit den Umrüstungskosten und den Produkten .

Man geht nun wie folgt vor. Beginnend bei dem Produkt 1 wird nun das Produkt gesucht, welches als nächstes umgerüstet wird. Dabei werden die kleinsten Umrüstungskosten gewählt. Das Produkt 3 mit 34 GE besitzt die geringsten Umrüstungskosten:

Danach wird von Produkt 2 ausgehen derjenige Nachfolgerknoten mit den geringsten Umrüstkosten gewählt usw.


Es ergibt sich die folgende Reihenfolge:

Methode

Hier klicken zum Ausklappen

.               Beste Reihenfolge (Verfahren des besten Nachfolgers)


Die Kosten sind demnach:

Methode

Hier klicken zum Ausklappen

.

Im Abschnitt Vollständige Enumeration lag das Optimum bei 172 GE. Es ist also eine Abweichung von 7 GE zum Optimum gegeben. 

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