線形計画法 — 線形制約下での線形目的関数の最適化

線形計画法（LP）は、1947年にジョージ・B・ダンツィグによって開拓された、線形不等式および等式制約の集合を条件として、線形目的関数（最小コストや最大利益など）の最良の値を見つけるための数学的方法である。これはオペレーションズ・リサーチにおける基礎的な技法であり、生産計画、資源配分、ロジスティクス、食事問題、そして工学、経済学、自然科学にわたる無数の他の意思決定シナリオの根幹をなしている。