Solver
aus Wikipedia, der freien Enzyklopädie
Ein Solver ist ein Programm zum Lösen von mathematischen Modellen.
Das Modell ist dabei in einer Sprache wie AMPL oder in einer Tabellenkalkulation kodiert.
[Bearbeiten] Add-In für Microsoft Excel
Das Solver-Add-In wird mitgeliefert und kann über die benutzerspezifische Installation (nach-)installiert werden.
Man findet es dann unter den Add-Ins (Menü Extras) oder direkt im Extras-Menü. Der Solver implementiert das iterative Optimierungsverfahren der Linearen Optimierung. Dieses Verfahren bietet die Vorgabe von Restriktionen von unabhängigen Variablen sowie die Definition einer Zielvariablen (also einer abhängigen Variablen). Der gesuchte Wert für die Zielvariable kann maximal oder minimal sein, unter Einhaltung der Restriktionen.
In einem iterativen Prozess werden die unabhängigen Variablen sukzessive so verändert, dass die Zielvariable dem Maximum oder Minimum (je nach Vorgabe) am nächsten kommt. Es handelt sich also um ein Verfahren, für welches die EDV ein ideales Durchführungswerkzeug darstellt, da sie wiederkehrende, regelhafte Arbeit mit hoher Geschwindigkeit ausführt, welche manuell sehr aufwendig wäre.
[Bearbeiten] Siehe auch
- Optimierungsalgorithmus
- AMPL „A Mathematical Programming Language“
[Bearbeiten] Web-Links
Liste von Solvern www.ampl.com/solvers.html
