Excel Solver gehorchen nicht binäre Bedingung

Question

habe ich ein Modell in Excel in Verbindung mit Solver. Es funktioniert meistens. Das einzige Problem ist, dass Solver ist nicht wirklich die Zellen als binäres richtig eingeschränkt zu behandeln. Wenn es eine Lösung zu finden erledigt ist, sind einige der Zahlen tatsächlich 0.9999996, 1,0000000003, 0,0000017, und so weiter.

Ich bin mit Excel 2004 für Mac OS X Irgendwelche Ideen?

Answer 1

Aufgrund der endlichen Genauigkeit von Computern und die Art der Optimierungsalgorithmen hat der Solver gebaut Toleranzen. Ich würde versuchen, auf die Schaltfläche Optionen auf dem Solver-Parameter-Dialogfeld auswählen und dann die Präzision erhöhen (zB von dem Standard von 0,000001 zu 0,00000001). Ich bin nicht sicher, ob dies funktionieren wird, aber es ist ein Versuch wert.

Meine Firma macht eine kommerzielle Qualität Solver in Excel verhakt What'sBest genannt. Wenn die oben nicht funktioniert könnte man es in Betracht ziehen. Sie können weitere Informationen bei www.lindo.com

finden

Answer 2

Wenn die binären Werte weit von 0 oder 1 sind, könnten Sie in den Solver-Fenstern Optionen gehen und überprüfen, ob das Feld „integer Einschränkungen ignorieren wird geprüft“.

Answer 3

Wenn Solver nicht in der Lage, eine Lösung innerhalb des Zeitrahmens oder die Anzahl der Iterationen erlaubt zu finden (oder, wenn es keine richtigen Antwort möglich) ist es nicht binäre Antworten zurück.

Eine mögliche Behelfslösung, je nach Art des Problems Sie versuchen zu lösen und wie genau eine Antwort müssen Sie , ist ein paar Zellen einzustellen (wahrscheinlich diejenigen mit den kleinsten Werten in den Zellen für Sie Berechnung) mit dem contstraints <=1 und >=0 statt binär. Das Bild, das Sie zur Verfügung gestellt wird nicht angezeigt, so dass ich bin mir nicht ganz sicher, was Sie waren nach.

(Es kann hilfreich sein, eine Zelle mit einem SUMPRODUCT für die Zellen zur Einrichtung nicht als binären eingestellt, s. Unten)

Als Beispiel, wenn Sie sich für insgesamt 22 versuchen zu lösen (die keine Lösung hat), beginnen Sie mit:

9   1
9   1
9   1
6   1
3   1

Wenn Sie alle Werte in der zweiten Spalte als binäres gesetzt, werden Sie am Ende mit:

9   0.5625
9   0.5625
9   0.5625
6   0.708333333
3   0.854166667

Wenn Sie die ersten 3 als binäre, und die letzten beiden als <=1 & >=0 gesetzt, Sie am Ende mit:

9   0
9   1
9   1
6   0.333333333
3   0.666666667

Die SUMPRODUCT für die letzten beiden Zeilen = 4, die Sie dann manuell Satz eines der letzten zwei als 1 und die anderen 0 verwenden könnten, je nachdem, ob Sie eine Antwort wollen etwas unter oder über dem Ziel.

Answer 4

Ich hatte ähnliches Problem und konnte es lösen, indem sie zu Solver Optionen gehen und dann die Überprüfung „Use Automatische Skalierung“. Ich bin nicht sicher, dass dies beheben Ihr Problem oder nicht, aber einen Versuch wert.

Answer 5

Wahrscheinlich nicht Ihr Problem, aber bewusst sein, gibt es eine Ignore Integer Constraints Checkbox in den Optionen, die standardmäßig in Excel Solver überprüft wird. Zumindest das ist der Fall in meiner Kopie von Excel 2011 für Mac.