O OpenSolver e o Solver do Excel oferecem diferentes soluções ótimas

1

Notei que o OpenSolver e o Solver tendem a oferecer soluções diferentes. Por exemplo, no exemplo arquivo fornecido por este website , o OpenSolver dá uma resposta de X = 0 e Y = 60, enquanto Solver é X = 10 e Y = 45. Alguma ideia de por que isso acontece? Em qual devo confiar?

(editar) O arquivo está basicamente modelando o problema abaixo:

Maximize: 30X+20Y

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

    
por will 25.10.2017 / 10:54

2 respostas

1

Sistemas de equações lineares como o seu podem ter várias soluções.

Ambos os tipos de solucionadores usam tipos de algoritmos de aproximação para encontrar uma solução, não métodos analíticos para resolver suas equações, isso significa:

  • no caso de saída ótima múltipla, a seleção deles também depende dos parâmetros iniciais (iniciando o solver do Excel com x = 0, y = 0 permanecerá lá, não mudará para 10, 45)
  • Esses algoritmos podem ser implementados de forma diferente, eles podem encontrar resultados diferentes

Which one should I trust?

Sempre verifique a saída, se ambos estiverem dentro dos critérios e os resultados forem a mesma saída final, então ambos podem estar corretos.

Se você deseja obter uma resposta definitiva, é necessário usar uma ferramenta adequada, por exemplo, Wolfram Alpha :

    
por 25.10.2017 / 11:56
0

Ambas as soluções do Excel satisfazem as restrições e têm o mesmo valor objetivo e, portanto, ambas estão corretas.

    
por 01.03.2018 / 06:44