線形計画法(せんけいけいかくほう)
条件付き極値問題で目的関数が1次関数であり、制約が1次不等式または等式 から成るもの。
通常は各変数が非負であるという条件がついている。
LPと略称されることがある。
ORのページに戻る