Erange - Do 25.10.07 17:29
Titel: Programmidee in Delphi realisierbar?

---

Hallo!
Ich will ein Programmm schreiben, habe bis jetzt aber gerade einmal den allgemeinen Algorithmus und würde gern wissen inwieweit man das in Delphi umsetzen könnte und wieviel Zeit ich investieren müsste. Und falls das nich klargeworden ist- ich bin Delphineuling :)

Was mein Programm erreichen soll, ist, in Abhängigkeit getroffener Entscheidungen das Maximum mehrerer korrelierender Werte in einem festgelegten Zeitraum auszurechnen. Das Programm müsste in jedem "Durchlauf" sicher um die 20 Entscheidungsstufen mit jeh 3 Entscheidungsmöglichkeiten haben, welche die zu maximierenden Werte verändern. Diese Möglichkeiten werden durch die vorher getroffenen Entscheidungen beeinflusst, weswegen es nicht möglich ist für eine bestimmte Stufe immer eine bestimmte Auswahl setzen, sondern die Auswahl jedes Mal wieder neu ausgerechnet werden muss und auch die Anzahl der Entscheidungsstufen nicht 100% voraussagbar ist. Am Ende eines Durchlaufs stehen also immer Werte, die mit den zuletzt bekommenen verglichen werden müssen.
Und da das schwieriger klingt, als es ist, gebe ich euch zur Verdeutlichung ein stark vereinfachtes Beispiel in ner Worddatei.


Ein erstes aufkommendes Problem was mir da einfällt wäre sicher die Optimierung- denn 3 hoch 20 Möglichkeiten bzw. unterschiedliche Versionen (3.486.784.401),bei denen jeweils ca. 20 Stufen mit 15-20Rechenschriten ausgerechnet werden müssen, sind durch meinen Computer sicher nicht ausrechenbar^^. Oder etwa doch? Habt ihr Ideen?

Danke schonmal im Voraus an alle, die sich durch das hier durchkämpfen:)

Grüße

Dominique - Do 25.10.07 17:45
Titel: Re: Programmidee in Delphi realisierbar?

---

Das klingt ja mal nach einem klassischen Problem aus dem BWL-Handbuch.
Vermutlich findest Du hier unter "Optimization" ein paar Implementationen, die Dir weiterhelfen:
http://www.alglib.net/
Dort werden Sources in verschiedenen Hochsprachen (C, C#, Delphi, etc.) angeboten.
Auf die Art kannst Du Dir schonmal einen Eindruck vom Umfang machen.