双対問題(読み)そうついもんだい

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

【線形計画法】より


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

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

出典|株式会社平凡社「世界大百科事典(旧版)」

機械メーカー。トヨタグループの総本家で,繊維機械のほかトヨタ自動車からの小型商用車の受託生産,エンジンその他の自動車部品,フォークリフトなどの産業用車両の生産も行なう。1926年豊田佐吉が,みずから発...

豊田自動織機の用語解説を読む