LPとは目的関数の最大値、または最小値を最適にする解答を求める方法。線型計画法(せんけいけいかくほう)とも呼ばれます。
目的関数と制約式が一次関数、または維持不等式で表現されます。物流業界では輸送問題に良く使用されます。