Ich denke mal es geht um Simplex.
Den Anfang kannst du ja.
- Pivotspalte ermitteln
- Pivotelement ermitteln
- Pivotzeile alles Nullen und außer das Pivoelement das eine 1 wird.
- Rest in der Pivotzeile wird zu Null
Wenn das geschehen ist, tausche ich die Spaltenbezeichnung mit der Zeilenbezeichnung aus. Die Namen vertauscht du. Damit du später an der Zeile den Wert ablesen kannst. Normalerweise ist zuerst in der Zeilenbezeichnung eine Basisvariable z.B. s4 und in der Spalte steht x, y, oder Z.
Welche Zeile oder spalte das ist, siehst du am Pivotelement. Also da wo dein aktuelles Pivotelement ist, vertauscht du einfach den Spaltennamen und Zeilennamen.
Habe fertig