線型計画法

ウィキペディア

線型計画法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/12/19 01:20 UTC 版)

線型計画法（せんけいけいかくほう、英語: linear programming、略称: LP）は、数理計画法において、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を求める方法である。線形計画法の対象となる最適化問題を線型計画問題という。