Ermittlung einer zulässigen Basislösung

Mit der Nordwestecken-Regel   kann immer eine erste zulässige Basislösung (Ecke) ermittelt werden:

Liegen nur noch eine Zeile, aber mehrere Spalten vor, dann ist eine Spalte zu streichen und umgekehrt.
Ersetze a₁ durch a₁ - x₁₁ und b₁ durch b₁ -x₁₁ und wiederhole den Vorgang mit dem reduzierten Schema.
Alle bei diesem Verfahren im Schritt a) besetzten Variablen sind Basisvariable, alle anderen sind Nichtbasisvariable und erhalten den Wert 0.

Beispiel

Ermittlung einer ersten Ecke mit der Nordwestecken-Regel:

Hinweis: Verfahren zur Aufstellung eines ersten Verteilungsplanes, die auch die anfallenden Transportkosten berücksichtigen (z.B. VOGELsche Approximationsmethode, s. [18.15]), liefern im allgemeinen bessere Erstlösungen.