線形計画問題の新解法について

抄録

線形計画問題に対して、制約式の係数ベクトルに着目し、等式となる制約式を選択していく新しい解法をすでに提案している。そのアルゴリズムを手順１とするとき、得られる解が実行可能解でない場合の対処法である手順２を提案し、例題により、その有効性を示す。