Simplex Solver - eine einfache Visualisierung des Simplex Algorithmus

Das Programm entstand im Rahmen eines Softwareprojektes an der FH-Wedel in Zusammenarbeit mit einem Programmierpartner.

Simplex Solver

Der Simplex Solver dieht dazu, den Simplex-Algorithmus zu visualisieren. Beim Simplex-Algorithmus (oder auch Simplex-Verfahren) handelt es sich um ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme. Der Simplex-Solver zeigt hierbei alle Schritte auf, die für eine Lösung eines Optimierungsproblems notwendig sind. Hierbei ist es mit dem Simplex-Solver möglich ein Minimum- oder Maximumproblem primal oder dual zu lösen. Probleme können abgespeichert und wieder geladen werden (Problem Datei).

Da es sich bei dem Programm um eine Java-Anwendung handelt, benötigt der Simplex Solver eine Java Virtual Machine. Diese ist für viele Betriebssysteme verfügbar (siehe Download)

Der Simplex Solver steht als exe-Datei (Windows) und jar-Datei (plattformunabhängig) zur Verfügung. Neben dem Programm selbst wird eine bebilderte Anleitung zum Download angeboten. Weiter gibt es ein Beispiel (bestehend aus zwei Problem Dateien), bei dem ein Minimalproblem sowohl primal, als auch dual gelöst wird.

Download: