Excelのソルバーのヘルプの機能のコピぺです。
Microsoft Excel のソルバー ツールでは、テキサス州オースティンのテキサス大学の Leon Lasdon 氏とクリーヴランド州立大学の Allan Waren 氏が開発した
GRG2 (Generalized Reduced Gradient) 非線形最適化コードが使用されています。
線形問題と整数問題では、Frontline Systems, Inc. の John Watson 氏と Dan Fylstra 氏が実装した、束縛変数を用いたシンプレックス法と分枝限定法が使用
されています。ソルバーが使用する内部解決プロセスの詳細については、以下の連絡先にお問い合わせください。
調べてみたのですが、非線形用と線形用と整数用の3種類があるということなのですか?
そしれぞれぞれのアルゴリズムが異なるということなのでしょうか?
それと最後の内部解決プロセスというのはいきなり出てきているのですが、
シンプレックス法と分枝限定法とどういう関係にあるのでしょうか?
よろしくお願い致します。
No.1ベストアンサー
- 回答日時:
エクセルのことはよく知りませんが、一般論をいうと、
目的関数および制約条件のすべてが一次式で表されるような最適化問題を線形計画問題といい、それ以外を非線形計画問題といいます。
非線形計画法を解くためのアルゴリズムには、準ニュートン法や共役傾斜法などがあり、線形計画法を解くためのアルゴリズムがシンプレックス法です。
非線形計画問題を解くアルゴリズムは一般的な数式に適用できますから、もちろん線形計画問題にも適用できます。しかし、計算のコストを考えると、線形計画問題については専用のアルゴリズムを使うほうがよいです。たとえばニュートン法をパソコンに実装するとき、使える変数や制約条件の数は数100個程度が限度ですが、シンプレックス法では数万個でもOKです。
整数計画問題とは変数のとる値が整数に限定された最適化問題のことであって、整数だけという制約の下で、解の集合を絞っていくアルゴリズムが分枝限定法です。線形・非線形のどちらの場合にも適用されます。
アルゴリズムの詳細は下記URLをご覧ください。
http://ja.wikipedia.org/wiki/ニュートン法,
http://ja.wikipedia.org/wiki/シンプレックス法,
http://ja.wikipedia.org/wiki/分枝限定法
No.2
- 回答日時:
>それと最後の内部解決プロセスというのはいきなり出てきているのですが、
>シンプレックス法と分枝限定法とどういう関係にあるのでしょうか?
何の関係もありません。
「ソルバーが使用する内部解決プロセス」とは「ソルバーが内部で使用している、問題解決の為の、プログラムやらアルゴリズムやらインターフェースやら色々」と言う意味です。
噛み砕いて言えば「ソルバーに組み込んだプログラムの中身は、マイクロソフトでは判らん。なので以下の連絡先に連絡しろ」って事が書いてあるだけです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 最大エントロピー原理をpythonで実装したい 2 2022/06/21 13:10
- 数学 数学の質問です。 △ABCにおいて, ∠Aの二等分線が BC と交わる点をRとする。 辺BC, CA 2 2023/07/13 23:58
- 数学 線形代数学の問題です! Vは 4 次元ベクトル空間とし線形変換 f ∶ V→ V のある基底 v1, 1 2022/06/12 09:25
- 英語 関係代名詞「非制限用法」が説明する先行詞が無冠詞複数形の場合「一般的総称」と見なすことの可否について 10 2022/07/20 10:19
- その他(Microsoft Office) Excel2019と365、2021 2 2023/07/08 06:22
- CAD・DTP EXCELからAUTOCADに貼り付け 1 2022/04/20 17:42
- 数学 写真の数学の問題(2)についての質問です。 ∠Aの2等分線とBCとの交点がRでBC=aで、 あとは点 1 2023/07/02 12:34
- カスタマイズ(車) いわゆる「テレビキャンセラー」について・・・・・ 7 2022/11/01 20:57
- システム CSVファイルのマッピング処理の省力化 1 2022/11/24 00:01
- Excel(エクセル) Excel(エクセル)でフィルター抽出後、非表示の行を計算しないで、合計を算出する方法 【内容】 添 4 2023/01/30 17:17
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小数点以下
-
2万人の1パーセントって何人?
-
6x²-4x+1の平方完成を教えてく...
-
循環少数1.740を分数になおす
-
二次関数の近似式を求めるため...
-
アップ率の求め方について
-
パーセントの平均の計算式。 42...
-
パーセントの合計と平均について
-
Excelで平方2乗平均を計算するには
-
給料のアップ率の計算が分かり...
-
1週間当たりの労働時間の計算方法
-
日本人男性の平均身長172cmと言...
-
悪いことは続くとは、科学的根...
-
エクセルでの幾何平均がエラー...
-
手の大きさの平均を教えて頂き...
-
標準誤差の求め方
-
小数点切り捨てと論理和
-
最小二乗法?
-
百分率の統計解析について
-
100m3/minは何m3/hになりま...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小数点以下
-
2万人の1パーセントって何人?
-
数字並び替え全パターン取得の...
-
指数関数のような関数を初等超...
-
数学の因数分解です。⑴ x^3-6x^...
-
高数の「ニュースコープ」のスペル
-
分数は整数の中に入る?
-
巡回セールスマン問題を解くプ...
-
Excelのソルバーのアルゴリズム...
-
n番目の素数
-
最小二乗法とラグランジュの未...
-
環・イデアル
-
次の不定積分を求めよ
-
100/101=x 近似式を用いてxを求...
-
「儚さ」や「無常観」というの...
-
循環少数1.740を分数になおす
-
二次関数の近似式を求めるため...
-
下記数1の問題についてです。 Q...
-
0から9までの1けたの数字10個か...
-
数学の問題
おすすめ情報