線形計画法（LP：Linear Programming）とは、いくつかの制約条件がある中で、利益を最大にしたり、コストを最小にしたりするための最適な組み合わせを数学的に導き出す手法です。主にビジネスの意思決定や工場の生産管理などで使われます。

「線形」とは、グラフに描くと直線になるような関係（比例関係）を意味します。例えば「製品Aを1個作ると利益が100円、製品Bを1個作ると利益が150円」といった関係です。ここに「材料の量に上限がある」「作業時間に限界がある」といった複数の制約を一次方程式（直線）で表し、それらの直線で囲まれた範囲の中から、利益が最も大きくなる組み合わせ（交点）を計算によって見つけ出します。

あるパン屋さんが、食パン（利益200円、小麦粉100g使用）とクロワッサン（利益150円、小麦粉50g使用）を作るとします。使える小麦粉が全部で10kg（10,000g）まで、作業時間が合計で8時間までという制限がある中で、「それぞれ何個ずつ作れば、最も売り上げを高くできるか」を割り出すときに線形計画法が使われます。