(Achtung: Eine Matrix darf in Wikipedia maximal 10 Spalten haben)
Die folgenden Beispiele lassen sich direkt in algebraischer Notation lösen.
Um Rundungsfehler zu vermeiden, arbeiten wir mit Bruchzahlen und wählen einen gemeinsamen Nenner für das gesamte Gleichungssystem:
Der primale Simplexalgorithmus kann kreiseln. Hierzu ein einfaches Beispiel:
![{\displaystyle {\begin{matrix}z&=&(&~0&+~3x_{1}&+~4x_{2}&-~2x_{3}&-~9x_{4}&)~/~1\\[2pt]x_{5}&=&(&~0&+~3x_{1}&+~7x_{2}&-~2x_{3}&-~7x_{4}&)~/~1\\[2pt]x_{6}&=&(&~0&-~~x_{1}&-~2x_{2}&+~~x_{3}&+~3x_{4}&)~/~1\end{matrix}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2a82dc9edf4f53868254f2103970696c30bee12b)
Die zulässigen Pivots sind 
und 
;
wir legen 
an Stelle von 
frei und erhalten:
![{\displaystyle {\begin{matrix}z&=&(&~0&+~2x_{1}&-~4x_{6}&~~~~~~&-~6x_{4}&)~/~2\\[2pt]x_{5}&=&(&~0&-~~x_{1}&-~7x_{6}&+~3x_{3}&+~7x_{4}&)~/~2\\[2pt]x_{2}&=&(&~0&-~~x_{1}&-~~x_{6}&+~~x_{3}&+~3x_{4}&)~/~2\end{matrix}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/69569573f1e3a979076f0f1ebbbebee4757cdc05)
Die zulässigen Pivots sind 
und 
;
wir legen 
an Stelle von 
frei und erhalten:
![{\displaystyle {\begin{matrix}z&=&(&~0&-~2x_{5}&-~9x_{6}&+~3x_{3}&+~4x_{4}&)~/~1\\[2pt]x_{1}&=&(&~0&-~2x_{5}&-~7x_{6}&+~3x_{3}&+~7x_{4}&)~/~1\\[2pt]x_{2}&=&(&~0&+~~x_{5}&+~3x_{6}&-~~x_{3}&-~2x_{4}&)~/~1\end{matrix}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/74812d6bf9a723f1e18c527917aacaa6e8ab47ad)
Aber dieses Gleichungssystem ist -abgesehen von der Benennung der Veränderlichen- identisch mit dem Startsystem.
Die Zahleneinträge des Systems wiederholen sich alle 2 Schritte, und
nach insgesamt 12 Schritten wiederholt sich das Startsystem genau, einschließlich der Variablenbenennung.
