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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小数点以下
-
最小二乗法とラグランジュの未...
-
2万人の1パーセントって何人?
-
「儚さ」や「無常観」というの...
-
分数は整数の中に入る?
-
アップ率の求め方について
-
パーセントの平均の計算式。 42...
-
パーセントの合計と平均について
-
日本人男性の平均身長172cmと言...
-
1から30までの自然数の和
-
誤差率 理論値が0の時
-
Excelで平方2乗平均を計算するには
-
算数の問題です。
-
中学1年生の課題で数学レポー...
-
100m3/minは何m3/hになりま...
-
関数電卓を使った3乗根の計算方...
-
エクセルで過去5年間のデータ...
-
パーセントの平均について。 パ...
-
平均年齢の計算
-
中3でFカップは大きいですか? ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小数点以下
-
2万人の1パーセントって何人?
-
最小二乗法とラグランジュの未...
-
分数は整数の中に入る?
-
二次関数の近似式を求めるため...
-
数字並び替え全パターン取得の...
-
この図はパレート図の形式でど...
-
指数関数のような関数を初等超...
-
高数の「ニュースコープ」のスペル
-
6x²-4x+1の平方完成を教えてく...
-
「儚さ」や「無常観」というの...
-
確率過程の出生死滅過程
-
Excelのソルバーのアルゴリズム...
-
次の不定積分を求めよ
-
正規表現であらわされているも...
-
アルゴリズムとは・・・?
-
巡回セールスマン問題を解くプ...
-
数学の因数分解です。⑴ x^3-6x^...
-
n番目の素数
-
アップ率の求め方について
おすすめ情報