Solver-Lösung mit Runden

Marc · 2006-07-26T11:23:26+00:00

Hallo zusammen, ich habe folgendes Problem mit dem Solver: Es sind drei veränderbare Zellen definiert. Deren Werte werden jeweils durch einen korrespondierenden (fixen) Wert dividiert. Die Multiplikation der drei Ergebnisse dieser Divisionen ist meine Zielzelle. Deren Wert soll maximiert werden. (Es gibt noch weitere Verschachtelungen durch Formeln, die jedoch außer Acht gelassen werden können müssten) Der Solver gibt mir jedoch nie die drei passenden Werte für ein Maximum wieder, sondern stagniert bei irgendwelchen drei Werten. Das Problem habe ich bereits identifiziert. Die Ergebnisse der Divisionen werden abgerundet auf ganze Zahlen und dann erst für die Berechnung der Zielzelle weiterverwendet. Wenn ich richtig informiert bin, dann "denkt" der Solver wahrscheinlich an einer bestimmten Stelle, dass er das Maximum bereits erreicht hat, weil sich das Endergebniss so lange nicht ändert. Hat jemand eine Idee, wie ich beispielsweise die "Prüfintervalle" größer setzen kann? In den Solveroptionen habe ich bereits alles versucht. Vielen Dank im Voraus, Marc

Hallo, Marc,
ich kann eigentlich bei Deinen Vorgaben nicht entdecken, was da falsch laufen sollte oder anders ermittelt werden kann, vorausgesetzt, dass die Orientierungsrichtung der Boxen immer gleich mit den der Teile und des Containers laufen, also eine verdrehung der Box innerhalb des Kontainers nicht statfinden soll (Volumenmaximierung!).
Das Problem mit der Umwandlung in eine Gannzzahl kannst Du m.E umgehen, wenn Du den Bereich C2:C4 als Vorgabe-/Veränderliche erklärst und die Bedingung der Ganzzahligkeit beim Solver-Dialog hinzufügst.
In G stehen damit zeilenweise die Formel für die Boxseitenlänge einschließlich der Verpackungs und Zwischenschichtdicken: G2 = 2*F2+C2*(B2+D2)-D2. Mit diesem Ansatz ohne einer Division und der Nebenbedingung im Solver wird sichergestellt, dass auch in den G-Zellen ganzzahlige Werte berechnet werden.
Ferner sollten Die Nebenbedingungen angegeben werden, das die Werte der Spalte G größer gleich der kleinsten Boxeinheit ist und nicht größer werden, als eine logistisch sinnvolle Größe. Beide Werte könnten als zusätzliche Spalte in der Tabelle aufgenommen werden.
Vielleicht ist der Hinweis bereits hilfreich, bei meinem Versuch mit dem Solver mußte ich allerdings entdecken, dass die Nebenbedingungen bei einem Wiederholungslauf nicht ordnungsgemäß beachtet werden. Erst nachdem im Dialog die internen Werte des Solvers zurückgesetzt wurden und der Dialog erneut ausgefüllt wurde, lieferte der Solver das erwartete Ergebnis. Eine tiefere Untersuchung dieses Problem muß ich mir für die Wintertage aufheben ;)
Viel Erfolg,
Uwe

Hallo, Marc,
auch wenn Du die Zellen Tauschen könttest, so bleibt dennoch zwei mathematische Probleme, die der Solver bei dierer Aufgabenstellung nicht lösen kann und die die Ursache für das Verharren auf einer Lösung ist:
1. Die fehlende Eindeutigkeit der Lösung bei gegenen Randbedingungen
2. Die Eingangsgrößenabhängige Ausgangslage zum Suchen eines Lokalen Extremwertes
Die vier Bilder, die alle Lösungen der Einzelschrittberechnungen darstellen, sollen dieses veranschaulichen:

(zum Vergrößern auf Bild klicken)
Bild 1 stellt die gesammtheit aller Lösungen dar, wie sie sich ergibt, wenn die Stückanzahl der Spalte C alle möglichen Werte durchlaufen kann (Bedingung: Boxanzahl je Pallets nicht größer als 30, Gesamtlängen der zusammengestellten Boxkanten einer Richtung nicht größer als entsprechnene Palletsabmessung; "Leersäulen" erfüllen diese oder zumindest eine dieser Bedingungen nicht)
Es wird Deutlich, dass das Maximum 6720 von mehrere Zahlentriplen (C1:C3) erreicht wird.
Der rotumrandete Bereich ist im Bild 2 vergrößert dargestellt. Hier wir die der Einfuß der Anfangsgrößen erkennbar. Liegt diese auf einem lökalen Extrem (z.B. 4800) so bewirkt die veränderung der Werte in Spalte C um jeweils 1, dass Nachbarpunkte mit kleinen Ergebniswerten ermittelt werden, so dass diese Veränderungsrichtung für die weitere Untersuchung verwirfen wird (Es wird nicht nach höheren Gipfeln gesucht, wenn erst einaml ein Gipfel erreicht ist und sei er in seiner Erhebung aus der Umgebung auch noch so unbedeutend). Bild 3 bietet hier nochmals einen Vergrößerungsauschnitt.
Das Bild 4 stellt die nach der Größe der Lösung sortierten Säulen dar. Als Rubrikbeschriftung sind wie in Bild 3, die Werte der Tabellenspalte C2 bis C3 (Länge, Weite, Höhe) angeschrieben.
Sofern nicht weitere Bedingung (z.B. Minimum des Umhüllungsmaterials der Boxen bei größt möglichem Volumen oder soetwas ähnliches) hinzukommt, wird man keine eindeutige Lösung erhalten.
Gruß,
Uwe

Forumthread: Solver-Lösung mit Runden

9
Beiträge zum Forumthread

Beiträge zu diesem Forumthread

Forumthreads zu verwandten Themen

Infobox / Tutorial