Die Nordwesteckenregel ist ein „uninformiertes“ Eröffnungsverfahren für das Transportproblem (TPP), da sie einen starren Ablauf aufweist, der nicht von der Kostenstruktur abhängt. Für die in Tab. 1 gegebene Instanz des TPP (Kostenwerte cij hochgestellt) ergibt sich der Transportplan mit den grau unterlegten Transportmengen. Wie der Name besagt, beginnt das Verfahren in der oberen linken (Nordwest-) Ecke des Tableaus. Dort wird die größtmögliche Transportmenge x11 = min{a1,b1} = 2 realisiert, und die verbleibenden Angebots- bzw. Nachfragemengen werden entsprechend verringert (a1 = 4, b1 = 0). Wegen Befriedigung der Nachfrage von Nachfrager 1 schreitet das Verfahren nach Osten zur zweiten Spalte fort. Nun wird dort dieselbe Operation vorgenommen und aufgrund der Ausschöpfung des Angebots von A1 nach Süden zu A2 fortgeschritten. Dies setzt sich bis zur Erreichung des südöstlichen Feldes fort.
Vorhergehender Fachbegriff: Nordquote | Nächster Fachbegriff: Norm
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|