双対問題（読み）そうついもんだい

世界大百科事典（旧版）内の双対問題の言及

【線形計画法】より

…
［双対性］
　一つの線形計画問題が与えられたときに，その条件式の係数行列を転置して，もう一つの線形計画問題が作られる。この1対の問題の関係を双対性（そうついせい）dualityといい，元の問題を主問題，新たに作られた問題を双対問題という。双対問題の変数および条件式は，それぞれ主問題の条件式および変数に対応する。…

※「双対問題」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」