翻訳と辞書
Words near each other
・ 単位量包装
・ 単位閉区間
・ 単位集団
・ 単位電流
・ 単位面積当たり放牧頭数
・ 単体
・ 単体 (位相幾何学)
・ 単体 (数学)
・ 単体おしべ
・ 単体テスト
単体法
・ 単体的複体
・ 単体胞子のう群
・ 単体胞子嚢群
・ 単体規定
・ 単体試験
・ 単体雄ずい
・ 単体雄蕊
・ 単作
・ 単作経営


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

単体法 : ミニ英和和英辞書
単体法[たんたい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ひとえ, たん]
 【名詞】 1. one layer 2. single 
単体 : [たんたい]
 【名詞】 1. (1) simple substance (e.g., chemical) 2. (2) something standing alone 3. separate item
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

単体法 ( リダイレクト:シンプレックス法 ) : ウィキペディア日本語版
シンプレックス法[しんぷれっくすほう]

シンプレックス法(、単体法)は、1947年に(George B. Danzig)が提案した、線型計画問題を解くアルゴリズムの中で最も広く使用されている方法である。線型計画法の1つ。
==概要==
シンプレックス法は、実行可能解(超多面体の頂点)の1つから出発して目的関数の値をなるべく大きく(小さく)するようなところに移動させていく動作を繰り返して最適解を見つけ出す方法である。各ステップで必ず目的関数の値は改善される。
このアルゴリズムは、実用上は高速。ほとんど常に、変数の数・条件式の数の大きな方のオーダーの回数だけ反復を繰り返せば解ける。そのことは、1982年スティーヴン・スメイル(Stephen Smale) が証明した。しかし、Danzig が提唱したもの(ピボット規則)は多項式時間で終了しない問題例がある。常に多項式時間で解が得られるピボット規則の存在性は、現在も未解決問題である。
単体法という名前は、Danzig が提案した特殊な図解法においては、アルゴリズムの進行に従って単体が下に落ちていくように見えることに由来する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「シンプレックス法」の詳細全文を読む

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




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

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