世界大百科事典（旧版）内の双対法の言及
【線形計画法】より
…たとえば，主問題が資源制約の下での最大利益を求める問題であれば，双対問題の最適解は資源の限界価値を表し，輸送問題であれば，生産地から消費地への限界輸送費を表す。双対問題を解くことで解を求める方法を双対法と呼ぶ。主問題の最適解と双対問題の最適解が満たす必要十分条件が求められていて，それを利用した双対単体法，主双対単体法などの解法が考えられている。…
※「双対法」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 