- Solver
-
Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf mit, die inhaltlichen Mängel dieses Artikels zu beseitigen und beteilige dich an der Diskussion! (+)
Begründung: Sollte mehr allgemein auf Solver eingehen, und nicht nur auf die in Tabellenkalkulationen. --Gormo 14:36, 25. Mär. 2009 (CET)Ein Solver ist ein Programm bzw. ein Algorithmus (Lösungsverfahren) zum Lösen von Gleichungssystemen.
Das mathematische Modell einer bestimmten Problemstellung ist dabei in einer Programmiersprache wie beispielsweise AMPL oder in einer Tabellenkalkulation kodiert. Prinzipiell gibt es für die verschiedenen mathematischen Probleme spezielle Lösungsverfahren. Eigenwertprobleme zum Beispiel löst man mit sogenannten Eigen-Solvern.
Inhaltsverzeichnis
Add-In für Microsoft Excel
Das Solver-Add-In wird bei Excel mitgeliefert und kann über die benutzerspezifische Installation (nach-)installiert werden. Es wurde von der Firma Frontline Systems Inc. entwickelt.
Man findet den Solver unter den Add-Ins (Menü Extras) oder direkt im Extras-Menü. Der Solver implementiert das Simplex-Verfahren, ein iteratives Optimierungsverfahren der Linearen Optimierung.
Mit dem Solver ist es möglich, unter Vorgabe von Restriktionen, ein in einer Excel-Tabelle definiertes Gleichungssystem von unabhängigen Variablen unter Berücksichtigung einer Zielvariablen (also einer abhängigen Variablen) zu lösen. Der gesuchte Wert für die Zielvariable kann genau, maximal oder minimal sein.
In einem iterativen Prozess werden die unabhängigen Variablen sukzessive so verändert, dass die Zielvariable dem genauen Wert, 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.
Der mit Excel ausgelieferte Solver beschränkt sich auf 200 Variablen. Es sind jedoch Add-Ins für mehr Variablen verfügbar.
OpenOffice.org Calc
Ähnlich wie MS Excel besitzt die Tabellenkalkulation OpenOffice.org Calc unter dem Menüpunkt Extras > Solver die Möglichkeit lineare Gleichungssysteme zu lösen.
Siehe auch
- Optimierung (Mathematik)
- AMPL „A Mathematical Programming Language“
Web-Links
- Liste von Solvern (für AMPL) www.ampl.com/solvers.html
- Excel Solver [1]
Wikimedia Foundation.