数理計画法
MP / mathematical programming
所与の制約条件を満足し、かつ目的とする関数の値を最小（または最大）にする値を求める問題を扱う数学的解析手法およびその理論の総称。OR・最適化・意思決定の科学における中心的手法である。
1947年に米国の応用数学者であるジョージ・B・ダンツィク（George Bernard Dantzig）が線形計画法を開発すると、1950年代にはこれを拡張した最適化手法が次々と登場した。それらを包括するために「数理計画法」という言葉が使われるようになり、1960年代半ばに定着した。
数理計画法にはさまざまな手法があり一概にはいえないが、主なものとして、線形計画法、非線形計画法、離散的計画法、動的計画法、ネットワーク計画法などが挙げられる。
参考文献
- 『線型計画法とその周辺』 ジョージ・B・ダンツィーク＝著／小山昭雄＝訳／ホルト・サウンンダース・ジャパン／1983年10月（『Linear Programming and Extensions』の邦訳）
- 『数理計画入門』 福島雅夫＝著／朝倉書店／1996年9月
- 『数理計画法の基礎』 坂和正敏＝著／森北出版／1999年5月
- 『役に立つ一次式――整数計画法「気まぐれな王女」の50年』 今野浩＝著／日本評論社／2005年12月
- 『数理計画』 刀根薫＝著／朝倉書店／2007年9月
- 『数理計画法』 加藤直樹＝著／コロナ社／2008年1月
関連記事
- Jリーグの対戦予定作成に制約プログラミングソリューション（＠IT News）
- 連載：システム部門Q&A（21） − 会計原価を損得計算に使うな！（2）（＠IT情報マネジメント）
関連用語
リンク
 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 |
|
|
|
|
＠IT情報マネジメント 新着記事
この記事に対するご意見をお寄せください managemail@atmarkit.co.jp
アイティメディアの提供サービス
ホワイトペーパー（TechTargetジャパン）
スキルアップ／キャリアアップ（JOB@IT）
スポンサーからのお知らせ
- - PR -
ソリューションFLASH
求人情報
Copyright(c) 2000-2012 ITmedia Inc.
著作権はアイティメディア株式会社またはその記事の筆者に属します。（著作権について）
当サイトに掲載されている記事や画像などの無断転載を禁止します。
「＠IT」「＠IT自分戦略研究所」「＠IT情報マネジメント」「JOB＠IT」「＠ITハイブックス」「ITmedia」は、アイティメディア株式会社の登録商標です。
当サイトに関するお問い合わせは「＠ITへのお問い合わせ」をご覧ください。
著作権はアイティメディア株式会社またはその記事の筆者に属します。（著作権について）
当サイトに掲載されている記事や画像などの無断転載を禁止します。
「＠IT」「＠IT自分戦略研究所」「＠IT情報マネジメント」「JOB＠IT」「＠ITハイブックス」「ITmedia」は、アイティメディア株式会社の登録商標です。
当サイトに関するお問い合わせは「＠ITへのお問い合わせ」をご覧ください。