OpenSolver и Excel Solver предлагают различные оптимальные решения

765
will

Я заметил, что OpenSolver и Solver, как правило, предлагают разные решения. Например, в файле примера, предоставленного этим веб-сайтом, OpenSolver дает ответ X = 0 и Y = 60, тогда как Solver - X = 10 и Y = 45. Есть идеи, почему это так? Которому я должен доверять?

(редактировать) Файл по существу моделирует проблему ниже:

Увеличить: 30X + 20Y

При условии:
5X + 2Y <= 140
3X + 2Y <= 120
X, Y> = 0

1
Вопросы должны быть самодостаточными, пожалуйста, включите основное описание примера, чтобы люди могли воспроизвести его без загрузки файла. Máté Juhász 6 лет назад 0

2 ответа на вопрос

1
Máté Juhász

Системы линейных уравнений, подобные вашей, могут иметь несколько решений.

Оба типа решателя используют разные алгоритмы аппроксимации для поиска решения, а не аналитические методы для решения ваших уравнений, это означает:

  • в случае нескольких оптимальных выходных данных их выбор также зависит от исходных параметров (запуск решателя Excel с x = 0, y = 0 останется там, не изменится на 10, 45)
  • Эти алгоритмы могут быть реализованы по-разному, они могут найти разные результаты

Которому я должен доверять?

Всегда проверяйте выходные данные, если оба находятся в пределах критериев и дают одинаковый конечный результат, то оба могут быть правильными.

Если вы хотите получить определенный ответ, вам нужно использовать подходящий инструмент, например, Wolfram Alpha :

enter image description here

0
Andrew

Оба эти решения Excel удовлетворяют ограничениям и имеют одинаковое объективное значение, поэтому оба они верны.

Это выглядит как комментарий к существующему ответу, а не как отдельный ответ. Было бы лучше объяснить * почему * оба решения верны, а не просто так. Посмотрите существующий ответ для примера того, как это должно быть написано. Mokubai 6 лет назад 1

Похожие вопросы