Optimierungsalgorithmen von Excel Solver (GRG-Nonlinear, Simplex LP und Evolutionary) |
| 23.11.2012, 21:09 | die__anna | Auf diesen Beitrag antworten » | ||||||
| Optimierungsalgorithmen von Excel Solver (GRG-Nonlinear, Simplex LP und Evolutionary) Hey ihr Lieben, ich schreibe momentan eine Seminararbeit über die Optimierungsalgorithmen von Excel Solver (GRG-Nonlinear, Simplex LP und Evolutionary) Den linearen Teil habe ich bereits. Allerdings habe ich total Schwierigkeiten ? Den Unterschied zwischen linearen und nicht linearen Optimierungsproblemen auf zu zeigen (am besten anhand eines Beispiels aus der BWL) ? Ab wann kann ich des Optimierungsproblem nicht mehr mit dem Simplexverfahren lösen sondern muss das GRG-Nonlinear anwenden?! ? dem Genetischen Algorithmus, den ich ebenfalls anhand eines BWL- Beispiels (vll ein Problem zur Transportoptimierung ? ?Kürzeste Wege Problem?) erklären, sowie mit dem Excel Solver lösen soll. Ich hoffe, dass mir jemand weiterhelfen kann. Vielen Dank im voraus!!!! Liebste Grüße Anna Meine Ideen: Bei dem Genetischen Algorithmus habe ich mir bisher überlegt: ein Beispiel könnte vll ein Logistikunternehmen, welches die Standorte München Hamburg, Berlin und Stuttgart anfahren muss darstellen. Zufallsvariablen wären dabei vll der Verkehr, Unfälle, Wetter. Jedoch bin ich mir nicht sicher ob das so schon nicht linear ist?! |
||||||||
| 25.11.2012, 11:05 | Abakus | Auf diesen Beitrag antworten » | ||||||
| RE: Optimierungsalgorithmen von Excel Solver (GRG-Nonlinear, Simplex LP und Evolutionary) Hallo!
Naja, ist die Zielfunktion linear oder nichtlinear? Ggf. auch noch ein Blick auf die Nebenbedingungen.
GRG ist eine Art Gradientenverfahren? Sicherlich dann, wenn es nichtlinear wird oder das Problem derartig komplex, dass es das Simplexverfahren nicht mehr schafft. Allerdings gibt es viele andere Verfahren natürlich auch.
Wie du das mit den Zufallsvariablen meinst, ist mir unklar. Beim GA hängt viel von der Kodierung des Problems ab und zufällig ist nur die Art, wie aus alten dann neue Lösungen gebildet werden. Möglich ist zB auf eine Route genetische Operatoren anzuwenden, und so zu anderen Routen zu kommen. Travelling Salesman usw. lassen sich als LP aufschreiben, ja. Allerdings sind sie NP-vollständig und gehören damit zu den "in einem gewissen Sinne schwierigen" Problemen. Abakus 
|
||||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
