線形計画法(せんけいけいかくほう)


条件付き極値問題で目的関数が1次関数であり、制約が1次不等式または等式 から成るもの。

通常は各変数が非負であるという条件がついている。

LPと略称されることがある。


ORのページに戻る