限られた資源(人、時間、材料、機械など)を、どのように配分すれば、最も効果が上がるかを、数学的に求める手法を、OR(Operations Research:オペレーションズリサーチ)と言います。その中でも、制約条件と、求めたい効果が、どちらも1次式で表せる場合に使うのが、「線形計画法」です。
例えば、2種類の製品X、Yを作る工場で、材料や作業時間に限りがあるとき、利益を最大にするXとYの生産数を、1次式の連立不等式と、利益を表す1次式から求めます。
解説
限られた資源(人、時間、材料、機械など)を、どのように配分すれば、最も効果が上がるかを、数学的に求める手法を、OR(Operations Research:オペレーションズリサーチ)と言います。その中でも、制約条件と、求めたい効果が、どちらも1次式で表せる場合に使うのが、「線形計画法」です。
例えば、2種類の製品X、Yを作る工場で、材料や作業時間に限りがあるとき、利益を最大にするXとYの生産数を、1次式の連立不等式と、利益を表す1次式から求めます。