Ich finde die Frage sehr gut, da ich selbiges Problem habe.
Kurzes Kommentar und ein Verweis auf einen Wikipedia-Artikel ist ein bisschen knapp. Und die Erklärung, dass dieses Verfahren in der Praxis nicht relevant ist, spielt ebenfalls keine Rolle, denn es ist eine Methode, die ein LP in polynomialer Zeit garantiert löst (im Gegensatz zum Simplex).
Ich wäre sehr begeistert, wenn einer der Matheexperten dazu eine ausführlichere Antwort geben könnte und ein Video wäre wirklich sehr schön.
Vielen lieben Dank, julia