線形計画問題
Linear Programming Problem
線形方程式を使って目的と制限のモデルを作成できる問題を、線型計画問題と呼ぶ
線形方程式とは、厳密には一次多項式
効率的に解く手法として
シンプレックス法
が知られている