Ungarische Methode

Methode mit Formeln

Beispiel

Gelöschte Spaltenmarkierungen werden mit dargestellt. Die bereits gemäß Schritt 1 reduzierte Matrix sei

. Schritte 2 und 4 ergeben. Schritte 5–8 liefern . Nun wird h = 1. Schritt 6 bringt . Schritte 7–11 liefern . Schritte 3–8 ergeben . Jetzt wird h = 2. Schritt 6 liefert . Mit Schritten 7 und 8 kann man erhalten. Schritte 5–10 bringen . In sieht man das Ergebnis der weiteren Neu-Zuordnung laut Schritten 9 und 10, und dieses ist optimal.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Ungarische Methode aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung