コトバンクはYahoo!辞書と技術提携しています。

Dantzig,G.B. DantzigGB

世界大百科事典内のDantzig,G.B.の言及

【線形計画法】より

…扱う問題を線形計画問題という。線形計画問題の特殊な場合に当たる輸送問題や献立の問題は,1940年代前半に発表されているが,線形計画法が注目され,急速に利用されるようになったのは,47年にアメリカのダンツィッヒG.B.Dantzigが,一般の線形計画問題を効率よく解く方法として単体法(シンプレックス法ともいう)を発表してからである。その後,多くの実用的な解法が示されているが,いずれも単体法に基づいている。…

※「Dantzig,G.B.」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

Dantzig,G.B.の関連キーワードシンプレックス法数理計画法線形計画法応用数学最適化

今日のキーワード

桃李もの言わざれども下自ら蹊を成す

《「史記」李将軍伝賛から》桃やすももは何も言わないが、花や実を慕って人が多く集まるので、その下には自然に道ができる。徳望のある人のもとへは人が自然に集まることのたとえ。...

続きを読む

コトバンク for iPhone

コトバンク for Android