双対問題とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|文献|商品|全文検索
Weblio 辞書 > 学問 > OR事典 > 双対問題の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

双対問題 (線形計画の)

読み方：そうついもんだい
【英】：dual problem

線形計画問題

\begin{array}{lll} \mbox{max.} & \displaystyle \sum_{j=1}^{n}c_jx_j & \\ \mbox{s.t.} & \displaystyle \sum_{j=1}^na_{ij}x_j\leq b_i & (i=1,2,\ldots,m), \\ & x_j \geq 0\ & (j=1,2,\ldots,n) \end{array} \,


に対して, 以下の線形計画問題を双対問題と呼ぶ. 元の問題を主問題と呼ぶ.

\begin{array}{lllll} \mbox{min.} & \displaystyle \sum_{i=1}^{m}b_i y_i & \\ \mbox{s.t.} & \displaystyle \sum_{i=1}^na_{ij}y_i\geq c_j & (j=1,2,\ldots,n), \\ & y_i \geq 0 & (i=1,2,\ldots,m). \end{array} \,

「OR事典」の他の用語
ゲーム理論：  割当て市場ゲーム  協力ゲーム  協力ゲーム理論  双対問題  双行列ゲーム  囚人のジレンマ  均等解
線形計画：  半正定値計画  半正定値計画緩和  単体法  双対問題  双対定理  同次自己双対内点法  基底解

索引トップランキングカテゴリー

ウィキペディア
ウィキペディアウィキペディア

双対問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/02/13 20:45 UTC 版)

双対問題（英: Dual problem）とは、線形計画問題における主問題（Primary problem）の補問題を指す。

[続きの解説]

「双対問題」の続きの解説一覧

索引トップ用語の索引ランキングカテゴリー


双対問題に関係した商品


>> 「双対問題」を解説文に含む用語の一覧

>> 「双対問題」を含む用語の索引
双対問題のページへのリンク
「双対問題」の関連用語
1
乗数形式モデル
OR事典
78% |||||

2
三面鏡理論
OR事典
70% |||||

3
双対定理
OR事典
70% |||||

4
TDI性
OR事典
58% |||||

5
ラグランジュの双対性
OR事典
58% |||||

6
全双対整数性
OR事典
58% |||||

7
相補性定理
OR事典
58% |||||

8
内点法
百科事典
54% |||||

9
双対性のギャップ
OR事典
54% |||||

10
双対性理論
OR事典
52% |||||

双対問題のお隣キーワード

双子葉植物

双子語

双子都市

双子隷嬢

双対

双対ベクトル空間

双対問題

双対変換

双対多面体

双対定理

双対性のギャップ

双対性理論

双山県

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「双対問題」を見る
_ _   

双対問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの双対問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2012 Weblio RSS