線型計画問題
線型計画問題 (せんけいけいかくもんだい、英語:linear programming problem) とは、最適化問題において、目的関数が線型関数で、なおかつ線型関数の等式と不等式で制約条件が記述できる問題である。この問題を解く手法を線型計画法という。