Es steht nicht so direkt im Skript, aber diese Tab. ist ein Simplextableau. Das Simplextableau zeigt hier eine zulässige (nicht optimale) Lösung eines Maximierungsproblems (vgl. S. 37 im Skript). Die ÜA will m.E. zeigen, dass solch ein Tableau aufgestellt werden kann, indem die Tabellenwerte quasi aus dem Teiltransportnetzwerk heraus gelesen werden können. So" spart" man sich den Simplex-Algo.
Kriteriumszeile = reduzierte cij
RHS= xij
RHS der Kriteriumszeile = Summe aller (xij*cij)
Bezeichnung der Basisvektoren = Pfeile des Teilnetzes
Werte der Nichtbasisvektoren = nicht im Teilnetzwerk enthaltene Pfeile, wobei +1 die Pfeilrichtung ij
und -1 die Pfeilrichtung ji ist
Ich habe mal testweise das Tableau 7.1 mittel Simplex-Algo. in Tab. 7.2 überführt (6x Simplex anwenden). Danach nochmals 3x Simplex, um eine opt. Lösung zu bekommen. Ganz schöner Aufwand und wird wohl nie in einer Klausur dieses Kurses drankommen, weil das Stoff des Kurses 851 ist.
Achso, was sagt -96 der ÜA 7.1? Das ist der Zielfunktionswert. Er sagt aus, welche Kapazitäten zu welchen Werten insgesamt in diesem Teilnetzwerk transportiert werden. Da das Problem als Maximierungsproblem formuliert wurde, ist das also der max. mögliche Wert, zu dem die Kapazitäten transportiert werden können.
(Der optimale Wert ist das jedoch nicht.)