Aufgrund der endlichen Präzision von Computern und der Art der Optimierungsalgorithmen hat der Solver Toleranzen eingebaut. Ich würde versuchen, die Options-Schaltfläche im Dialogfeld Solver-Parameter auszuwählen und dann die Präzision zu erhöhen (aus der Vorgabe von 0,000001 auf 0,00000001) . Ich bin mir nicht sicher, ob das funktionieren wird, aber es ist einen Versuch wert. Meine Firma macht eine kommerzielle Klasse Solver hooked Excel namens WhatsBest. Wenn das oben genannte nicht funktioniert, könnte man es bedenken. Sie können mehr Info finden bei lindo beantwortet Aug 25 09 um 15:27 Eigentlich war die Standard-Präzision bei 5. Ich wechselte es auf 0, und es scheint zu funktionieren. Merkwürdig muss ich mit Präzision spielen, wenn die Variablen binär sein sollen. S Danke ndash Shaggy Frosch Aug 25 09 um 19:12 Wenn die Binärwerte weit von 0 oder 1 sind, müssten Sie vielleicht auf Optionen im Solver-Fenster gehen und prüfen, ob die Box Ignorieren Integer-Constraints überprüft wird. Wenn Solver nicht in der Lage ist, eine Lösung innerhalb des Zeitrahmens oder der Anzahl der Iterationen zu finden (oder wenn es keine richtige Antwort möglich ist), werden keine binären Antworten zurückgegeben. Eine mögliche Arbeit, je nach Art des Problems, das Sie lösen wollen und wie genau eine Antwort Sie benötigen. Ist es, ein paar Zellen (wahrscheinlich die mit den kleinsten Werten in den Zellen, die du berechnen soll) mit den Kontraktionen lt1 und gt0 anstatt binär zu setzen. Das Bild, das du zur Verfügung stellst, ist nicht aufgetaucht, also bin ich nicht genau sicher was du warst. (Es kann hilfreich sein, eine Zelle mit einem Summenprodukt für die Zellen einzurichten, die nicht als Binär gesetzt sind. Siehe unten.) Als Beispiel, wenn Sie versuchen, für insgesamt 22 (was keine Lösung hat) zu lösen, beginnen Sie mit: Wenn du alle Werte in der zweiten Spalte als Binär gesetzt hast, dann kommst du mit: Wenn du die ersten 3 als Binär und die letzten beiden als lt1 amp gt0 setst. Sie enden mit: Die Summe für die letzten beiden Zeilen 4, die Sie dann verwenden können, um manuell eine der letzten beiden als 1 und die andere 0, je nachdem, ob Sie eine Antwort etwas unter oder über dem Ziel wollen. Antwortete am 10. August um 17:11 Ich hatte ein ähnliches Problem und konnte es lösen, indem ich auf Lösungsoptionen gehe und dann die Option Automatische Skalierung überprüfe. Ich bin mir nicht sicher, dass dies Ihr Problem beheben wird oder nicht, aber einen Versuch wert. Antwortete Nov 19 12 at 14:27 Wahrscheinlich nicht dein Problem, aber bewusst sein, gibt es ein Ignore Integer Constraints Checkbox in Optionen, die standardmäßig in Excel Solver überprüft wird. Zumindest das ist der Fall in meiner Kopie von Excel 2011 für Mac. Beantwortet Feb 10 12 um 18:08 Deine Antwort 2017 Stack Exchange, IncExcel Solver - Wie Integer, Binäre und Alldifferent Einschränkungen beeinflussen Lösen Eine Einschränkung wie A1: A5 Integer. Wobei A1: A5 Entscheidungsvariable Zellen sind, erfordert, dass die Lösungswerte für A1 bis A5 ganze Zahlen oder ganze Zahlen, wie -1, 0 oder 2, innerhalb einer kleinen Toleranz (bestimmt durch die Option Constraint Precision) sein müssen. Integer-Constraints können verwendet werden, wenn ein Fraktional-Lösungswert, wie z. B. 1,5, in Ihrem Problem zum Beispiel sinnvoll wäre, wenn die Entscheidungsvariable repräsentiert, wie viele Personen planen oder wie viele LKWs zu kaufen sind. Eine Einschränkung wie die A1-Binärdatei ist gleichbedeutend mit der Angabe von A1-Integer, A1 gt 0 und A1 lt 1. Dies bedeutet, dass A1 entweder 0 oder 1 an der Lösung sein muss, so dass A1 verwendet werden kann, um eine Jano-Entscheidung darzustellen, z. B. ob oder nicht Eine neue Produktionsstätte bauen. Eine Einschränkung wie A1: A5 alldifferent. Wobei A1: A5 Entscheidungsvariable Zellen sind, erfordert, dass diese Zellen im Bereich 1 bis N (N 5 in diesem Beispiel) ganze Zahlen sein müssen, wobei jede Variable von allen anderen an der Lösung verschieden ist. Daher enthält A1: A5 eine Permutation von ganzen Zahlen, wie 1,2,3,4,5 oder 1,3,5,2,4. Eine allgegenwärtige Einschränkung kann verwendet werden, um Probleme mit der Bestellung oder Sequenzierung von Entscheidungen, wie dem Traveling Salesman Problem, zu modellieren. Integer-Constraints haben viele wichtige Anwendungen, aber das Vorhandensein einer solchen Einschränkung in einem Solver-Modell macht das Problem zu einem ganzzahligen Programmierproblem, das viel schwieriger zu lösen sein kann als ein ähnliches Problem ohne die ganzzahlige Einschränkung. Optionen für das Lösen mit Integer-Constraints Das Dialogfeld "Solver-Optionen" Die Registerkarte "Methoden" enthält eine Gruppe von Optionen zum Lösen von Ganzzahl-Einschränkungen: Das Kontrollkästchen Integer-Einschränkungen ignorieren ermöglicht es Ihnen, die Relaxation eines Integer-Programmierproblems zu lösen, wobei die Ganzzahl, Binär und Allifferenziert Einschränkungen werden ignoriert, aber alle anderen Einschränkungen werden erzwungen. Die Integer Optimality () - Option, die manchmal auch die MIP-Lücke genannt wird, ermöglicht es Solver, zu stoppen, wenn es eine ganzzahlige Lösung findet, die innerhalb des angegebenen Prozentsatzes der am besten bekannten Bound an der optimalen Lösung liegt. Der Standardwert ist 1, wenn Sie eine bewährte optimale Lösung wünschen (was erhebliche zusätzliche Zeit in Anspruch nehmen kann), setzen Sie diese Option auf 0.Excel Solver - Ändern von Optionen für alle Lösungsmethoden Klicken Sie im Dialogfeld Solver Parameter auf Optionen. Wählen Sie im Dialogfeld Solver-Optionen auf der Registerkarte Alle Methoden eine oder mehrere der folgenden Optionen aus: Geben Sie im Feld Beschränkungspräzision den gewünschten Präzisionsgrad ein. Damit eine Einschränkung als erfüllt angesehen wird, kann die Beziehung zwischen der Zellreferenz und dem Constraint-Wert nicht um mehr als diesen Betrag verletzt werden. Je kleiner die Zahl, desto höher die Präzision Verwenden Sie die automatische Skalierung Wählen Sie das Kontrollkästchen Automatische Skalierung verwenden aus, um festzulegen, dass Solver die Werte von Variablen, Einschränkungen und dem Ziel in ähnlicher Größenordnung neu skalieren sollte, um die Auswirkungen von extrem großen oder kleinen Werten zu reduzieren Die Genauigkeit des Lösungsprozesses. Dieses Feld ist standardmäßig aktiviert. Iterationsergebnisse anzeigen Wählen Sie das Kontrollkästchen Iterationsergebnisse anzeigen, um die Werte jeder Testlösung zu sehen. Siehe Solover-Testlösungen anzeigen. Lösen mit Integer-Constraints Aktivieren Sie das Kontrollkästchen Integer Constraints ignorieren, um zu bewirken, dass alle Integer-, Binär - und Alldifferent-Constraints ignoriert werden, wenn Sie als nächstes auf Solve klicken. Dies heißt die Lösung der Entspannung des Integer-Programmierproblems. Geben Sie im Feld Integer-Optimalität den maximalen prozentualen Unterschied ein. Solver sollte zwischen dem objektiven Wert der besten Integer-Lösung und dem am besten bekannten Bound auf den wahren objektiven Wert vor dem Stoppen akzeptieren. Die Integer-Optimalität wird manchmal als (relative) MIP-Lücke bezeichnet. Der Standardwert ist 1 gesetzt auf 0, um sicherzustellen, dass eine bewährte optimale Lösung gefunden wird. Geben Sie im Feld Max Zeit (Sekunden) die Anzahl der Sekunden ein, die Sie Solver ausführen möchten. Geben Sie im Feld "Iterations" die maximale Anzahl von Iterationen ein, die Solver ausführen möchten. Die folgenden Begrenzungen gelten nur für Probleme, die Integer-Beschränkungen für Variablen oder Probleme enthalten, die die Evolutionary Solving-Methode verwenden: 3. Geben Sie im Feld Max Subproblems die maximale Anzahl von Unterproblemen ein, die Sie zulassen möchten. 4. Geben Sie im Feld Max Feasible Solutions die maximale Anzahl der möglichen Lösungen ein, die Sie zulassen möchten. Bei Problemen mit Integer-Einschränkungen ist dies die maximale Anzahl von ganzzahligen Lösungen. Wenn der Lösungsprozess die maximale Zeit, die Anzahl der Iterationen, die maximalen Teilprobleme oder die maximal machbaren Lösungen erreicht, bevor Solver eine optimale Lösung findet, zeigt Solver das Dialogfeld Show Trial Solution an. Siehe Solover-Testlösungen anzeigen. 4. Klicken Sie im Dialogfeld Solver-Parameter auf Lösen oder Schließen. HINWEIS Sie können auf die Schaltfläche Hilfe im Dialogfeld klicken, um weitere Informationen zu anderen Optionen zu erhalten. Definieren und Beheben eines Problems durch Verwendung von Solver Gilt für: Excel 2016 Excel 2013 Excel 2010 Excel 2007 Mehr. Weniger Solver ist ein Microsoft Excel Add-In Programm, das Sie für was-if-Analyse verwenden können. Verwenden Sie Solver, um einen optimalen (maximalen oder minimalen) Wert für eine Formel in einer Zelle zu finden, die so genannte Objektivzelle, die den Einschränkungen oder Grenzen entspricht, auf die Werte anderer Formelzellen in einem Arbeitsblatt. Solver arbeitet mit einer Gruppe von Zellen, sogenannten Entscheidungsvariablen oder einfach variablen Zellen, die bei der Berechnung der Formeln in den Objektiv - und Constraint-Zellen verwendet werden. Solver passt die Werte in den entscheidungsvariablen Zellen an, um die Grenzen der Constraint-Zellen zu erfüllen und das gewünschte Ergebnis für die Zielzelle zu erzeugen. Setzen Sie einfach, können Sie Solver verwenden, um den maximalen oder minimalen Wert einer Zelle zu bestimmen, indem Sie andere Zellen ändern. Zum Beispiel können Sie die Höhe Ihres projizierten Werbebudgets ändern und die Auswirkung auf Ihren geplanten Gewinnbetrag sehen. Anmerkung Versionen von Solver vor Excel 2007 bezogen auf die Zielzelle als Zielzelle und die entscheidungsvariablen Zellen als wechselnde Zellen oder einstellbare Zellen. Viele Verbesserungen wurden an der Solver Add-In für Excel 2010 gemacht, also wenn youre mit Excel 2007 Ihre Erfahrung wird etwas anders sein. Beispiel für eine Lösungsbewertung Im folgenden Beispiel beeinflusst die Werbefläche in jedem Quartal die Anzahl der verkauften Einheiten, die indirekt die Höhe der Umsatzerlöse, die damit verbundenen Aufwendungen und den Gewinn ermittelt. Solver kann die vierteljährlichen Budgets für die Werbung (Entscheidungsvariable Zellen B5: C5) bis zu einer Gesamtbudgetbeschränkung von 20.000 (Zelle F5) ändern, bis der Gesamtgewinn (Zielzelle F7) die maximal mögliche Menge erreicht. Die Werte in den variablen Zellen werden verwendet, um den Gewinn für jedes Quartal zu berechnen, also beziehen sie sich auf die Formel Zielzelle F7, SUM (Q1 Profit: Q2 Profit). 1. Variable Zellen 2. Eingeschränkte Zelle 3. Zielzelle Nach dem Ausführen von Solver sind die neuen Werte wie folgt. Hinweis: Wenn der Solver-Befehl oder die Analysis-Gruppe nicht verfügbar ist, müssen Sie das Solver-Add-In aktivieren. Siehe: So aktivieren Sie das Solver-Add-In. Geben Sie im Feld Set Objective eine Zellreferenz oder einen Namen für die Zielzelle ein. Die Zielzelle muss eine Formel enthalten. Führen Sie einen der folgenden Schritte aus: Wenn Sie möchten, dass der Wert der Zielzelle so groß wie möglich ist, klicken Sie auf Max. Wenn Sie möchten, dass der Wert der Zielzelle so klein wie möglich ist, klicken Sie auf Min. Wenn Sie möchten, dass die Zielzelle ein bestimmter Wert ist, klicken Sie auf Wert von. Und geben Sie dann den Wert in das Feld ein. Geben Sie im Feld "Variablenzellen ändern" einen Namen oder eine Referenz für jeden Entscheidungsvariablenbereich ein. Trennen Sie die nicht benachbarten Referenzen mit Kommas. Die variablen Zellen müssen direkt oder indirekt mit der Zielzelle verknüpft sein. Sie können bis zu 200 variable Zellen spezifizieren. Geben Sie im Feld "Bedingung der Beschränkungen" alle Einschränkungen ein, die Sie anwenden möchten, indem Sie Folgendes ausführen: Klicken Sie im Dialogfeld "Lösungsparameter" auf "Hinzufügen". Geben Sie im Feld Zellreferenz den Zellenbezug oder den Namen des Zellenbereichs ein, für den Sie den Wert einschränken möchten. Klicken Sie auf die Beziehung (lt. Gt. Int. Bin. Oder dif), die Sie zwischen der referenzierten Zelle und der Einschränkung wünschen. Wenn Sie auf int klicken. Integer erscheint im Feld Constraint. Wenn Sie auf bin klicken. Binär erscheint im Feld Beschränkung. Wenn Sie auf dif klicken. Alldifferent erscheint im Constraint-Feld. Wenn Sie lt, oder gt für die Beziehung im Feld Beschränkung wählen, geben Sie eine Zahl, eine Zellenreferenz oder einen Namen oder eine Formel ein. Führen Sie einen der folgenden Schritte aus: Um die Einschränkung zu akzeptieren und einen anderen hinzuzufügen, klicken Sie auf Hinzufügen. Um die Einschränkung zu übernehmen und zum Dialogfeld Solver-Parameter zurückzukehren, klicken Sie auf OK. Hinweis Sie können die int. Bin. Und dif-Beziehungen nur in Einschränkungen auf Entscheidungsvariablen Zellen. Sie können eine bestehende Einschränkung ändern oder löschen, indem Sie Folgendes tun: Klicken Sie im Dialogfeld Solver Parameter auf die Einschränkung, die Sie ändern oder löschen möchten. Klicken Sie auf Ändern und nehmen Sie dann Ihre Änderungen vor oder klicken Sie auf Löschen. Klicken Sie auf "Lösen" und führen Sie einen der folgenden Schritte aus: Um die Lösungswerte auf dem Arbeitsblatt zu speichern, klicken Sie im Dialogfeld Solver-Ergebnisse auf Keep Solver Solution. Um die ursprünglichen Werte wiederherzustellen, bevor Sie auf Lösen klicken. Klicken Sie auf Originalwerte wiederherstellen. Sie können den Lösungsvorgang durch Drücken von Esc unterbrechen. Excel berechnet das Arbeitsblatt mit den letzten Werten, die für die Entscheidungsvariablen Zellen gefunden wurden. Um einen Bericht zu erstellen, der auf Ihrer Lösung basiert, nachdem Solver eine Lösung gefunden hat, können Sie im Berichtsfeld auf einen Berichtstyp klicken und dann auf OK klicken. Der Bericht wird auf einem neuen Arbeitsblatt in Ihrer Arbeitsmappe erstellt. Wenn Solver keine Lösung findet, sind nur bestimmte Berichte oder keine Berichte verfügbar. Um Ihre Entscheidungsvariablen Zellenwerte als Szenario zu speichern, das Sie später anzeigen können, klicken Sie im Dialogfeld "Solver-Ergebnisse" auf "Szenario speichern" und geben Sie im Feld "Szenario" einen Namen für das Szenario ein. Schritt für Solver-Testlösungen Nachdem Sie ein Problem definiert haben, klicken Sie im Dialogfeld Solver Parameter auf Optionen. Aktivieren Sie im Dialogfeld Optionen das Kontrollkästchen Iterationsergebnisse anzeigen, um die Werte jeder Testlösung anzuzeigen, und klicken Sie dann auf OK. Klicken Sie im Dialogfeld Solver-Parameter auf Lösen. Führen Sie im Dialogfeld Show Trial Solution einen der folgenden Schritte aus: Um den Lösungsprozess zu beenden und das Dialogfeld Solver Results anzuzeigen, klicken Sie auf Stop. Um den Lösungsprozess fortzusetzen und die nächste Testlösung anzuzeigen, klicken Sie auf Weiter. Ändern, wie Solver Lösungen findet Im Dialogfeld Solver Parameter klicken Sie auf Optionen. Wählen Sie oder geben Sie Werte für eine der Optionen auf die Alle Methoden ein. GRG nichtlinear Und evolutionäre Registerkarten im Dialogfeld.
No comments:
Post a Comment