Excel Solver Constraints Binär Optionen

Excel Solver - Wie Integer, Binäre und Alldifferent Einschränkungen Beeinträchtigung 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 man eine bewährte optimale Lösung wünscht (was eine beträchtliche zusätzliche Zeit in Anspruch nehmen kann), diese Option auf 0 setzen. Zur endlichen Präzision von Computern und der Art der Optimierungsalgorithmen hat der Solver Toleranzen eingebaut Würde versuchen, die Option-Taste auf der Solver-Parameter-Dialogfeld auszuwählen und dann die Präzision zu erhöhen (sagen Sie von der Voreinstellung von 0,000001 bis 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 Ihre Antwort 2017 Stack Exchange, IncHow, um Solver in Microsoft Excel verwenden Wie man Text in Excel Trunkate Wie man Messungen leicht in Microsoft Excel Umwandlung So erstellen Sie einen Währungsrechner mit Microsoft Excel Wie man einen Hypothekenrechner erstellen Mit Microsoft Excel Wie man Daten in Microsoft Excel bearbeiten Wie man ein einfaches Checkbook-Register mit Microsoft Excel erstellen Wie man den Tag der Woche in Excel zu berechnen Wie man eine SQL-Abfrage in Microsoft Excel einbinden Wie man in Excel Subtrahieren Wie man ein Kreisdiagramm macht In Excel