線形計画法

線形計画法（せんけいけいかくほう、 はいくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める数理計画法である。線型計画法、線形最適化（せんけいさいてきか、 とも。