線型計画法 » 線型計画法(せんけいけいかくほう、LP; linear programming)は、数理計画法において、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法である。