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

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

【線形計画法】より


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

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

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

ユーラシア大陸、北アメリカ大陸北部に広く分布し、日本では北海道にエゾヒグマが生息する。成獣は体長2メートル以上、体重300キロにもなり、日本最大の陸生動物として知られる。雑食性で草や木の実、サケ、シ...

ヒグマの用語解説を読む