そうついもんだいとは? わかりやすく解説

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}
\,




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

辞書ショートカット

すべての辞書の索引

そうついもんだいのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



そうついもんだいのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS