【 線形計画法 linear programming ; LP 】
一定の制約条件を満たしながら、ある観点を最大化することを目的とした問題(最適化問題)の解決の1つである。問題を分析し、コントロールできるパラメータを変数に取りそれらを用いて最大がすべき変数の関数(目的関数)及び制約となる条件(制約条件)を定式化する。それをLPソルバーにより解析し、解を求める。線形計画法はオペレーションズ・リサーチのなかでは最も代表的最適化手法である。→オペレーション・リサーチ
最近のエントリー
月別アーカイブ