OpenSolver und Excel's Solver bieten verschiedene optimale Lösungen

668
will

Mir ist aufgefallen, dass OpenSolver und Solver zu unterschiedlichen Lösungen neigen. Zum Beispiel wird in der Beispiel - Datei von dieser bereitgestellt Website gibt OpenSolver eine Antwort von X = 0 und Y = 60, während Solver ist X = 10 und Y = 45. Irgendeine Idee, warum das so ist? Welcher sollte ich vertrauen?

(Bearbeiten) Die Datei modelliert im Wesentlichen das folgende Problem:

Maximieren Sie: 30X + 20Y

Gegenstand:
5X + 2Y <= 140
3X + 2Y <= 120
X, Y> = 0

1
Fragen sollten in sich selbst enthalten sein. Bitte geben Sie die Kernbeschreibung des Beispiels an, damit die Benutzer sie reproduzieren können, ohne die Datei herunterladen zu müssen. Máté Juhász vor 6 Jahren 0

2 Antworten auf die Frage

1
Máté Juhász

Lineare Gleichungssysteme wie Ihr können mehrere Lösungen haben.

Beide Arten von Lösungsmitteln verwenden Arten von Approximationsalgorithmen, um eine Lösung zu finden, und nicht analytische Methoden, um Ihre Gleichungen zu lösen. Dies bedeutet:

  • Bei mehrfacher optimaler Ausgabe hängt die Auswahl auch von den Anfangsparametern ab (Start des Excel-Solvers mit x = 0, y = 0 bleibt dort, ändert sich nicht in 10, 45)
  • Diese Algorithmen können unterschiedlich implementiert werden, sie können andere Ergebnisse finden

Welcher sollte ich vertrauen?

Überprüfen Sie immer die Ausgabe, wenn beide innerhalb der Kriterien liegen und die gleiche Endausgabe ergibt, können beide korrekt sein.

Wenn Sie eine eindeutige Antwort erhalten möchten, müssen Sie ein geeignetes Werkzeug verwenden, z. B. Wolfram Alpha :

enter image description here

0
Andrew

Beide Excel-Lösungen erfüllen die Einschränkungen und haben denselben objektiven Wert. Daher sind beide korrekt.

Dies liest sich wie ein Kommentar zur vorhandenen Antwort und nicht als eigenständige Antwort. Es ist besser zu erklären *, warum * beide Lösungen richtig sind, als dass sie es sind. In der vorhandenen Antwort finden Sie ein Beispiel, wie dies geschrieben werden sollte. Mokubai vor 6 Jahren 1

Verwandte Probleme