Simplex (lineare Optimierung)

[Dreas]

Hallo Leute,

hat sich von Euch schon mal jemand mit der Programmierung eines Simplex-Logarithmus auseinandergesetzt?
Es geht dabei um lineare Optimierung.
Ich möchte gern ein Programm zur Produktionsoptimierung schreiben.
Bsp.:
....................Artikel1...Artikel2..Kapazität
MaschineA..........5h.........2h......24h
MaschineB..........1h.........5h......24h
Montagegruppe..6h.........6h......36h
Gewinn/Stk.....500........800

Gewinn ist in Abhängigkeit der Kapazitäten (Nebenbedingungen) zu maximieren: z=500x1+800x2

Schriftlich sicherlich nicht zu schwer zu lösen. Aber ich habe Zweifel, wie ich das in Delphi am
geschicktesten angehe.
Immerhin muss ich mit Pivot-Tabellen und wohl auch mit Gauss rechnen.
Bis jetzt habe ich eine Eingabeform, auf der der Anwender die Anzahl der Artikel und die der Nebenbedingungen
auswählen kann. Dann wird eine Eingabematrix erzeugt, in die man die jeweiligen Werte eintragen kann.
Die Matrix ist ein StringGrid. Somit sind alle Werte, die zur Berechnung nötig sind definiert.
Ist aber der Weg über ein StrinGrid sinnvoll?
Es wäre echt toll, wenn jemand einen Denkanstoß geben könnte, wie ich die Berechnung am besten realisieren könnte.
Oder wenn jemand Internetseiten kennt, die sich damit auseinandersetzen (am besten mit Bezug zur Programmierung) bitte
auch posten.

Danke schon mal
MfG Dreas