... 法線型計画問題の最適解を見付ける方法の一つに単体法(simplex method)がある。 二変数の関数ならば,制約条件式の数に関係なく図を使用することによって最適解を見付けることができるけれども,三変数以上の関数になると図を描くことは難しくなる。単体法 ...

... 線形計画法(双対性)線型計画法における最大化問題にはこれに対して最小化問題が存在し,同様に最小化問題には最大化問題を結び付けることができる。線型計画法において与えられた問題を主問題(primal problem),そしてそれに対応する問題を双対問題 ...