線型計画法（せんけいけいかくほう LP; linear programming ）とは、
いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法
例えば，次のような問題を解く方法です。
目的関数
Ｚ＝３ｘ＋２ｙ → 最大
制約条件
４ｘ＋１ｙ≦７２
２ｘ＋２ｙ≦４８
１ｘ＋３ｙ≦４８
ｘ≧０，ｙ≧０
いっけん大したことのないように感じられるかもしれませんが，非常に応用のきく手法であり，
数多いオペレーションズ・リサーチの手法のなかでも，最も普及しており，実務的に最も効果がある手法の一つです。
単に最適解が得られるだけでなく，同時に得られるシャドウ・プライスの概念は，
会計的な原価計算や限界利益の概念よりも，利益戦略に適したものなのです。
「一次不等式の制約条件の下で一次式を最大（最小）にする技法」とも取れる。高校数学で習います。
https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%9E%8B%E8%A8%88%E7%94%BB%E6%B3%95
http://www.kogures.com/hitoshi/webtext/or-lp-intro/
応用編：
・図による解法
・シンプレックス法：変数が３つ以上のときに利用する
https://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/linear/linear.htm