線形方程式を使って目的と制限のモデルを作成できる問題を、線型計画問題と呼ぶ

線形方程式とは、厳密には一次多項式

効率的に解く手法としてシンプレックス法が知られている