双対問題とは?

Weblio 辞書 > 学問 > 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}
\,


双対問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/05/28 18:23 UTC 版)

双対問題(そうついもんだい、: dual problem)とは、数学において、最適化問題における主問題: primary problem)の補問題を指す。どちらか一方の解法が両方の問題の解法となる。




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


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「双対問題」の関連用語

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

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



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

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2019 (社)日本オペレーションズ・リサーチ学会 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の元に提供されております。

©2019 Weblio RSS