線型計画問題

線型計画問題（せんけいけいかくもんだい、（英: linear programming problem）とは、最適化問題において、目的関数が線型関数で、なおかつ線型関数の等式と不等式で制約条件が記述できる問題である。線形最適化問題（せんけいさいてきかもんだい、（英: linear optimization problem）とも。