スマートフォン用の表示で見る

線形計画法

サイエンス

線形計画法

せんけいけいかくほう

一次式で書かれた制約条件の下で最適化を行なうこと。単体法(シンプレックス法)、内点法などのアルゴリズムがある。

実用例は、栄養バランスの条件を満たしながら最小費用の献立を考える場合など。

計画法とは、表を使ったアルゴリズムを指す。

LP