翻訳と辞書
Words near each other
・ 線形系
・ 線形素子
・ 線形累積損傷則
・ 線形結合
・ 線形結晶無酸素銅
・ 線形葉
・ 線形補間
・ 線形解読法
・ 線形計画
・ 線形計画問題
線形計画法
・ 線形論理
・ 線形近似
・ 線形連続体
・ 線形遺伝
・ 線形部分空間
・ 線形関係
・ 線形関数
・ 線形集落
・ 線形非平衡熱力学


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

線形計画法 : ウィキペディア日本語版
線型計画法[せんけいけいかくほう]
線型計画法せんけいけいかくほう LP; linear programming )とは、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法である。線型計画問題を解く手法。
== 概要 ==
線型計画法はいくつかの理由で最適化の重要な分野である。オペレーションズリサーチの多くの実際的な問題は線型計画問題として記述できる。ある特殊なケースのネットワークフロー問題多品種流問題といった線型計画問題はこれらを解くために特別なアルゴリズムを考案するに値するほど重要だと考えられている。他のタイプの最適化問題に使われる多くのアルゴリズムは線型計画法を解くことで代用できる。歴史的には、線型計画法の考えによって双対性分割凸解析の重要性や一般化のような最適化の主要な理論を引き起こした。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「線型計画法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Linear programming 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.