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

抄録

線形計画問題の解法として，Simplex法がよく知られている．しかし，筆者らは目的関数と制約条件式との法線ベクトルのなす角度を使ったまったく違う考え方による線形計画問題の解法を提案している． その新解法について，どのような流れで解を求めているのか等に関して考察する．