Excel Solver nur Integerwerte < Mathe-Software < Mathe < Vorhilfe
|
Hallo,
ich versuche gerade ein nicht lineares Problem per Excel Solver zu lösen und habe dabei das Problem, dass der Solver nicht mit Integerwerten arbeitet. Wenn er das Problem in der maximalen Zeit lösen kann, dann stellt er mit Integerwerte, allerdings rechnet er nicht in diesen.
wenn ich mir jeden Rechenschritt anzeigen lasse, dann verändert er ständig Nachkommawerte und merkt dann, dass die Lösung nicht zu den Restriktionen passt (veränderbare Zellen nur Integer).
Welche Einstellungen muss ich beim Solver treffen, damit er auch nur mit Integerwerten rechnet (nur ganze Zahlen verändert)? Dies würde die Zeit doch erheblich verringern...
Für Hilfe wäre ich sehr dankbar
Sven
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:43 Fr 16.11.2007 | | Autor: | piet.t |
Hallo,
ich kenne sowohl den Solver als auch Deine Aufgabenstellung jetzt nicht wirklich, aber ein paar allgemeine Überlegungen könnte ich mal zum Besten geben.
Ganzzahlige bzw. gemischt ganzzahlige Optimierungsprobleme sind im allgemeinen deutlich komplizierter zu lösen als solche, wo es keine gezwungenermaßen ganzzahligen Variablen gibt. Das Hauptproblem liegt ja darin festzustellen, ob das Momentane Zwischenergebnis auch wirklich optimal ist. Im kontinuierlichen Fall kann man bildlich gesporchen ein bisschen an den Variablen wackeln und wenn das Ergebnis immer nur kleiner oder unzulässig wird, dann hat man (zumindest lokal) ein Optimum erreicht. Dasfunktioniert bei den (gemischt) ganzzahligen Problemen so nicht, weil man hier ja nicht "wackeln" kann sodern größere Schritte machen muss.
Daher komme zur Lösung hier meist kompliziertere Verfahren zum Einsatz, mir fällt jetzt z.B. das ![[]](/images/popup.gif) Branch-and-Bound-Verfahren ein. Dabei wird versucht, die Variablen nach und nach auf einen ganzzahligen Wert "festzunageln", allerdings nicht alle auf einmal sondern eher nach und nach. Dabei werden auch immer wieder nicht-ganzzahlige Optimierungsprobleme (in der linearen Optimierung spricht man auch von der LP-Relaxation des Problems) gelöst, um für die entsprechenden Zweige des Baums eine obere Schranke für die Zielfunktion zu bestimmen (siehe auch den Wikipedia-Artikel).
Ich denke mal, ein ähnliches Verfahren wird auch Dein Excel-Solver anwenden und daher erfüllen die gefundenen Zwischenergebnisse i.d.R. auch nicht die Ganzzahligkeitsbedingung.
Ein Verfahren, was in allen Schritten nur mit ganzzahligen Werten für die Variablen rechnet und trotzdem garantiert die optimale Lösung findet wüsste ich jetzt nicht (abgesehen vom durchprobieren aller möglichen WErtkombinationen für die ganzzahligen Variablen)....
Gruß
piet
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:49 Mi 28.11.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
