In diesem Bericht wird die Entwicklung eines parallelen und objektorientierten Simplex-Algorithmus zur Lösung von linearen Programmen (LPs) beschrieben, der auf dem Cray T3D Rechner implementiert wurde. Die Arbeit behandelt die numerische Stabilität der Algorithmen und zeigt Verbesserungen bei der Effizienz und Stabilität der Implementierungen durch den Einsatz spezieller Datenstrukturen und Techniken. Neben der sequentiellen Version werden auch parallele Implementierungen vorgestellt, die beschleunigte Lösungen für dünnbesetzte lineare Gleichungssysteme bieten.