Umfangreichere Programmieraufgabe

Projekt Bearbeitung Download
Simplexalgorithmus für Probleme in Normalform Claudia Higeli Simplex.exe
Dokumentation (Word-Document)
Source Code



Kurzdokumentation zum Programm Simplex

Dieses Programm löst lineare Optimierungsaufgaben in Normalform.

Systemanforderungen

Dieses Programm wurde mit Delphi 1.0 geschrieben.
Dieser Compiler hat die folgenden Systemanforderungen:

Das Programm

Bei Programmstart erscheint ein Fenster mit der einfachen Überschrift 'Simplex'. Dieses enthält eine Menüleiste mit den beiden Punkten 'Datei' und 'Hilfe'. 'Datei' hat die drei Untermenüpunkte 'Aufgabe in verkürzter Form lösen', 'Aufgabe in Normalform lösen' und 'Beenden'. Unter dem Menüpunkt 'Hilfe' findet sich lediglich das Untermenü 'Info'.
Bei Anklicken des Menüs 'Datei/Aufgabe in verkürzter Form lösen' erscheint ein neues Fenster mit der Überschrift 'Initialisierung'. Hier müssen Angaben zu Basis und Nichtbasis gemacht werden. Anschließend drückt man den Button mit der Aufschrift 'Weiter'. Sollte eine Angabe fehlerhaft sein oder fehlen, so wird ein Fenster 'Fehler!' geöffnet. Hier klickt man auf den Button 'OK', und es wird wieder geschlossen. Eine Korrektur der fehlerhaften/fehlenden Einträge wird erwartet. Hiernach klickt man erneut auf 'Weiter'. Ein weiteres Fenster mit der Überschrift 'Verkürztes Tableau' erscheint. Hier wird das verkürzte Tableau eingegeben. (Wer hätte das gedacht?) Klickt man anschließend auf den Button 'Start', so erscheint das Fenster mit der Fehlermeldung, falls die Einträge nicht alle korrekt sind. Andernfalls wird die Optimallösung berechnet, falls diese existiert. Diese wird in einem anderen Fenster namens 'Lösung' ausgegeben. Durch Anklicken des Buttons 'Lösung drucken' kann man sich die Optimallösung ausdrucken lassen. (Bei umfangreichen Aufgaben ist es etwas umständlich, die gesamte Lösung per Hand abzuschreiben.) Drückt man auf den OK-Button dieses Fensters, so wird es geschlossen, eine neue Aufgabe kann begonnen werden.
Klickt man bei Programmstart 'Datei/Aufgabe in Normalform lösen' an, so verläuft das Programm fast analog, jedoch erscheint statt des Fensters 'Verkürztes Tableau' eines mit der Überschrift 'Normaltableau'. Dort soll die Aufgabe in ein eben solches eingegeben werden.
Die drei Fenster 'Initialisierung', 'Verkürztes Tableau' und 'Normaltableau' enthalten außerdem einen Button mit der Aufschrift 'Abbruch'. Bei Anklicken dieses Buttons wird das jeweilige Fenster geschlossen, das Programm kehrt zum ersten Fenster zurück, und die Erstellung neuer Aufgaben ist möglich. Bei allen drei Fenstern ist es außerdem möglich, die eingegebenen Daten zu speichern, indem man auf den Button mit dieser Aufschrift klickt. Es erscheint ein Dialogfenster zur Eingabe des gewünschten Dateinamens. Es handelt sich um Dateien mit der Endung '.spx', welche selbst erfunden wurde. (Wie anmaßend!) Es handelt sich dabei um nichts anderes als Textdateien, jedoch soll diese spezielle Endung darauf hinweisen, daß es sich bei den Dateien um Simplexaufgaben handelt.
Ebenso besteht die Möglichkeit, eine bereits gespeicherte Aufgabe erneut in die Basen (Fenster 'Initialisierung') und/oder in die Tableaus (Fenster 'Verkürztes Tableau' bzw. 'Normaltableau') zu laden. Hierfür klickt man den Button 'Basis laden' bzw. 'Tableau laden' an. Auch hier erscheint ein Dialogfenster zur Eingabe des gewünschten Dateinamens (ebenfalls Dateien mit der seltsamen Endung '.spx').
Wählt man im ersten Fenster 'Simplex' das Menü 'Datei/Beenden', so wird dieses geschlossen, das Programm ist beendet.
Bei Anklicken des Menüpunktes 'Hilfe/Info' erscheint ein Fenster 'Infos' mit Daten zur Programmerstellung. Klickt man hier auf den OK-Button, so verschwindet es wieder.