整数計画(読み)せいすうけいかく

世界大百科事典(旧版)内の整数計画の言及

【数理計画法】より

…その特色は,いくつかの制約条件の下で,ある目的関数を最適化するようにシステムパラメーターを決定することである。歴史的には1947年のダンチヒG.B.Dantzigによる線形計画法がその起源であり,その後,二次計画法,非線形計画法,動的計画法,整数計画法といった展開がなされている。これらの手法は設計,生産,計画,制御といった各方面で幅広く適用されているが,いずれの場合も,(1)定式化,(2)コンピューターソフトウェアの準備,(3)データの収集,(4)コンピューターでの実行,(5)最適解の検討,(6)解の実施,という手順をたどることになる。…

※「整数計画」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

USスチール買収問題

日本製鉄は2023年12月、約141億ドル(約2兆2千億円)で米鉄鋼大手USスチールを完全子会社化する計画を発表した。国内の鉄鋼市場が先細る中、先進国最大の米国市場で、高級鋼材需要を取り込み、競争力...

USスチール買収問題の用語解説を読む

コトバンク for iPhone

コトバンク for Android