ZU DEN KURSEN!

Operations Research 2 - Verfahren des besten Nachfolgers (reduzierte Matrix)

Kursangebot | Operations Research 2 | Verfahren des besten Nachfolgers (reduzierte Matrix)

Operations Research 2

Verfahren des besten Nachfolgers (reduzierte Matrix)

Das Verfahren soll außerdem anhand der reduzierten Kostenmatrix betrachtet werden. Hierbei wird zunächst eine Zeilenreduktion vorgenommen, wobei das kleinste Element der Zeile von den anderen Elementen der Zeile subtrahiert wird:


Danach wird eine Spaltenreduktion vorgenommen, indem der kleinste Wert der Spalte von allen anderen Elementen der Spalte subtrahiert wird. Dies ist nur für die letzte Spalte möglich, da die anderen Spalten als kleinsten Wert Null besitzen:


Die Reduktionskonstante ist:

Methode

Hier klicken zum Ausklappen


Für die reduzierte Kostenmatrix wird das Verfahren erneut angewendet. Diesmal ergeben sich aber aufgrund der teilweise gleichen Kosten mehrere Nachfolger, die ebenfalls untersucht werden müssen. Hierzu wird ein Graph verwendet, um das Verfahren übersichtlicher darzustellen:

In der obigen Grafik ist nun das Verfahren des besten Nachfolgers anhand der reduzierten Kostenmatrix mit der Reduktionskonstante dargestellt. Die Kosten sind kumuliert dargestellt.

Es ergibt sich die folgende Reihenfolge:

Methode

Hier klicken zum Ausklappen

         beste Reihenfolge (Verfahren des besten Nachfolgers)


Die Gesamtkosten ergeben sich zu:

Methode

Hier klicken zum Ausklappen

.

Das bedeteut eine Abweichung zur optimalen Lösung von 2 GE.


Mittels der reduzierten Kostenmatrix ist zwar nicht das optimale Ergebnis gefunden worden, aber das Ergebnis ist in jedem Fall besser als ohne Reduktion der Matrix. Deswegen sollte in jedem Fall eine Matrixreduktion (zeilen- und spaltenweise) vorgenommen 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