Der Simplex-Algorithmus
Mit Hilfe des Simplex-Algorithmus lassen sich lineare Gleichungssysteme unter Nebenbedingungen lösen:
Hier können Sie die aktuelle Version(2.2) testen. Folgende Hinweise sollten Sie dabei beachten:
- alle Gleichungen müssen folgende Form haben : ax1+bx2+cx3....(wobei a,b,c... auch Brüche der Form a/b sein dürfen)
- die Nebenbedingungen müssen zusätzlich am Ende ein "=...", "<..." oder ">..." enthalten, in der Zielfunktion darf dies dagegen nicht existieren
- der Algorithmus interpretiert ein "<..." als ein "<=..." und ein ">..." als ein ">=...", deshalb sind "<=" und ">=" nicht erlaubt
- die Gleichungen dürfen keine rellen Zahlen sondern nur ganze Zahlen oder Brüche enthalten, alles andere führt zu Fehlern
- die Gleichungen dürfen keine Leerzeichen enthalten, alle Zahlen und Zeichen sind direkt hintereinander zu schreiben
- es müssen mindestens die Zielfunktion und eine Nebenbedingung eingegeben werden
- es können beliebig viele Nebenbedingungen mit beliebig vielen Variablen eingeben werden, wobei die Nummerierung der Variablen bei 1 anfangen muss (x1, x2, ...)
- für jede Nebenbedingung muss eine neue Zeile benutzt werden, es dürfen aber keine Leerzeilen zwischen den Nebenbedingungen gelassen werden
Falls nach Betätigung des Startknopfes kein Resultat erscheint, prüfen Sie bitte, ob sie alle obigen Regeln eingehalten haben.
Bitte testen Sie Ihre Gleichungen sowohl mit dem gierigen Algorithmus als auch ohne, denn in gewissen Situationen führt nur einer von beiden zu einer Lösung.
Simplex-Algorithmus starten
Dieses Programm ist optimiert für die:
- JVM des Internet Explorers
- JVM 1.3.1 von Sun