Nordwest-Ecken-Methode-Rechner

Geben Sie Angebote, Nachfragen und Stückkosten ein, um die Nordwest-Ecken-Methode anzuwenden.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Die Nordwestecken-Methode ist ein einfacher Algorithmus, um eine zulässige Basislösung als Startlösung für ein Transportproblem zu erzeugen – die klassische Aufgabe des Operations Research, Güter von mehreren Angebotspunkten zu mehreren Nachfragepunkten mit minimalen Gesamtkosten zu liefern. Ausgehend von der Zelle oben links („Nordwesten“) der Kostentabelle ordnet die Methode dieser Zelle so viel wie möglich zu und geht dann nach rechts oder unten weiter, je nachdem, ob zuerst das Angebot oder die Nachfrage erschöpft war, und wiederholt das, bis das gesamte Angebot und die gesamte Nachfrage zugeordnet sind.

Dieser Rechner wendet die Regel auf ein ausgeglichenes 2×2-Transportproblem an und liefert die Zuordnung und ihre Gesamtkosten. Die Nordwestecken-Methode berücksichtigt die Kosten zwar überhaupt nicht – sie wird später mit Methoden wie der Vogelschen Approximationsmethode oder der Stepping-Stone-Methode verbessert –, ist aber der Standardausgangspunkt, der in Kursen zu Operations Research und Logistik gelehrt wird, um zu verstehen, wie Transportprobleme aufgestellt und gelöst werden, und wird in der Praxis weiterhin als schnelle erste zulässige Zuordnung vor der Optimierung genutzt.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner