OpenSolverとExcelのSolverは異なる最適解を提供します


1

OpenSolverとSolverは異なる解決方法を提供する傾向があることに気付きました。たとえば、この例では ファイル これによって提供される ウェブサイト OpenSolverはX = 0とY = 60の答えを与えますが、SolverはX = 10とY = 45です。これはなぜですか。どちらを信頼すればいいですか。

(編集) このファイルは基本的に以下の問題をモデル化しています。

最大化:30X + 20Y

以下の対象
5X + 2Y≦140
3X + 2Y≦120
X、Y> = 0


質問は自己完結型であるべきです、人々がファイルをダウンロードせずにそれを再生できるように例のコア説明を含めてください。
Máté Juhász

回答:


1

あなたのような線形方程式システムは複数の解を持っているかもしれません。

どちらのタイプのソルバーも、方程式を解くための分析方法ではなく、解を見つけるために種類の近似アルゴリズムを使用します。つまり、

  • 複数の最適出力の場合、それらの選択は初期パラメータにも依存します(Excelのソルバーをx = 0、y = 0で開始しても10、45に変わりません)。
  • これらのアルゴリズムは異なって実装することができます、それらは異なった結果を見つけるかもしれません

どちらを信頼すればいいですか。

両方とも基準内にあり、同じ最終出力になる場合は、必ず出力を確認してください。そうすれば、両方とも正しい可能性があります。


明確な答えを得たい場合は、適切なツールを使用する必要があります。 ウォルフラムアルファ

enter image description here


0

これらのExcelソリューションはどちらも制約を満たし、同じ客観的な値を持っているため、どちらも正しいです。


1
これは、それ自体の答えではなく、既存の答えに対するコメントのようになります。説明した方がいいでしょう なぜ どちらの解決策も正しいというよりはむしろ正しいです。これをどのように書くべきかの例については、既存の答えを参照してください。
Mokubai
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.