Zeilenfolgeverfahren

In diesem Abschnitt soll das Zeilenfolgeverfahren aufgezeigt werden.

Zeilenfolgeverfahren - Definition

Das Zeilenfolgeverfahren ist ein Eröffnungsverfahren für Transportprobleme und hat eine zulässige Ausgangslösung zum Ergebnis. Die Vorgehensweise sei im Folgenden beschrieben:

Die Vorgehensweise bei dem Zeilenfolgeverfahren ist analog zum Spaltenfolgeverfahren, nur das die Spalten durch Zeilen ersetzt werden. Es wird wieder die folgende Mengenmatrix betrachtet:

Die Mengenmatrix beinhaltet zu Beginn noch keine Mengenbelegung. Die Kosten der reduzierten Kostenmatrix (sofern eine Reduktion vorgenommen worden ist, sonst die Kosten der Ausgangskostenmatrix) werden die obere rechte Ecke geschrieben. Nach Anwendung des Zeilenfolgeverfahrens ergibt sich die folgenden Mengenbelegung:

Vorgehensweise bei Zeilenfolgeverfahren

Die Vorgehensweise zur Erreichung der obigen Mengenbelegung ist wie folgt:

1. Zeile:

Zunächst wird die Spalte betrachtet. Hier wird das kleinste Element ausgewählt . Da auch als kleinsten Element auftaucht wird hier das mit dem kleinsten Spaltenindex gewählt. Es wird dann gesetzt. Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da wird die Spalte markiert. Die Elemente dieser Spalte dürfen nicht weiter berücksichtigt werden. Man verbleibt bei der 1. Zeile und sucht das kleinste Element. 

Das kleinste Element ist . Man setzt . Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da wird die Spalte markiert. Die Elemente dieser Spalte dürfen nicht weiter berücksichtigt werden. Man verbleibt bei der 1. Zeile und sucht das kleinste Element. 

Das kleinste Element ist . Man wählt das Element mit dem kleinsten Spaltenindex . Man setzt . Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da geht man als nächstes zur Zeile über.

2. Zeile:

(Nicht vergessen, die markierten Spalten  und  dürfen nicht weiter berücksichtigt werden)

Es wird nun die Zeile betrachtet. Es wird das kleinste Element ausgewählt . Die Menge wird gesetzt. Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da wird die Spalte markiert. Die Elemente dieser Spalte dürfen nicht weiter berücksichtigt werden. Man verbleibt bei der 2. Zeile und sucht das kleinste Element. 

(Nicht vergessen, die markierten Spalten , und   dürfen nicht weiter berücksichtigt werden)

Das kleinste Element ist . Man setzt . Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da wird die Spalte markiert. Die Elemente dieser Spalte dürfen nicht weiter berücksichtigt werden. Man verbleibt bei der 2. Zeile und sucht das kleinste Element. 

(Nicht vergessen, die markierten Spalten , ,  und  dürfen nicht weiter berücksichtigt werden)

Das kleinste Element ist . (Alle anderen Element dürfen nicht berücksichtigt werden). Man setzt . Die neue Angebotsmenge ist dann und die neue Nachfragemenge . Da geht man als nächstes zur Zeile über.

3. Zeile:

(Nicht vergessen, die markierten Spalten , ,  und  dürfen nicht weiter berücksichtigt werden)

Es wird die Zeile betrachtet. Es wird das kleinste Element ausgewählt (ist das einzige Element, welches ausgewählt werden darf). Die Menge wird gesetzt. Die neue Angebotsmenge ist dann und die neue Nachfragemenge . 

Das Verfahren endet hier, da alle Zeilen abgearbeitet worden sind und -Basisvariablen bestimmt worden sind. 

Die gesamten reduzierten Kosten ergeben sich zu:

.

Die tatsächlichen Transportkosten betragen:

.

Alternative Vorgehensweise

Es existiert noch eine alternative Vorgehensweise für die Durchführung des Zeilenfolgeverfahrens. Dies soll im folgenden aufgezeigt werden.

Bei dieser Vorgehensweise verbleibt man nicht in der Zeile, wenn , sondern schreitet immer von einer Zeile zur nächsten. Das ganze wiederholt sich solange, bis die -Basisvariablen gefunden sind. Nach dieser Vorgehensweise ergibt sich die folgenden Mengenbelegung:

Bei dieser Vorgehensweise sind die gesamten reduzierten Kosten:

Die tatsächlichen Transportkosten betragen:

.