翻訳と辞書
Words near each other
・ 線型独立なベクトル
・ 線型独立性
・ 線型空間
・ 線型空間の直和
・ 線型符号
・ 線型結合
・ 線型群
・ 線型表現
・ 線型補間
・ 線型計画問題
線型計画法
・ 線型論理
・ 線型近似
・ 線型連続体
・ 線型部分空間
・ 線型関数
・ 線型非平衡熱力学
・ 線型順序
・ 線型順序集合
・ 線姫


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

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

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



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

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