Simplex-Methode für Portfolio-Berechnung

[nikua]

Hallo!

Ich habe ursprünglich eine Markowitz-Näherungsmethode für meine Portfolio-Berechnung implementiert, um jetzt festzustellen, dass sie für meine grafische Darstellung nicht genau genug ist.

Nun bin ich auf die Simplex-Methode gestoßen, aber da Zeit knapp ist, bin ich auf der Suche nach Freeware-Implementierungen der Simplex-Methode, die einfach nur ein fix-fertiges Simplex-Tableau aufschlüsseln soll. Das Tableau sieht etwas "anders" aus als gewohnt, da das Problem hier nicht linear ist. Soll heissen: Schlupfvariablen und Lagrange-Multiplikatoren sind schon im Tableau und müssen nicht ergänzt werden.

Meine bisherige Recherche im Netz verlief erfolglos. Ich habe einige C und Turbo-Pascal Sourcen gefunden, die sich aber entweder nicht anwenden lassen, keine gültige Lösung bringen oder so schlecht kommentiert sind, dass man nicht mal erahnen kann, in welcher Form das Tableau übergeben werden soll.

Hat jemand eine Idee?