目次:
定義-線形計画法(LP)とはどういう意味ですか?
線形計画法は、与えられた一連のパラメーターまたは要件のリストから最良の結果または解を決定するために使用される数学的手法であり、線形関係の形式で表されます。 お金、エネルギー、人力、機械資源、時間、スペース、その他多くの変数などの有限リソースを割り当てる最適なソリューションを見つけるために、コンピューターモデリングまたはシミュレーションで最もよく使用されます。 ほとんどの場合、線形計画法に必要な「最良の結果」は最大の利益または最低のコストです。Techopediaは線形計画法(LP)を説明します
線形計画法は、最良の結果を決定および計画するための数学的手法として使用され、1937年にレオニードカントロヴィッチによって第二次世界大戦中に開発されました。敵に反対を引き起こしました。
線形計画法は、「最適化手法」と呼ばれる数学の重要な分野の一部であり、文字通り特定の問題に対する最適化された解を見つけるために使用されます。 線形最適化の使用法の非常に基本的な例は、物流または「効率的に物を動かす方法」です。 たとえば、それぞれ1立方メートルの同じサイズのボックスが1000個あるとします。 それぞれ100箱、70箱、40箱を運ぶことができる3台のトラック。 いくつかの可能なルート。 48時間ですべての箱を配達します。 線形計画法は数学的な方程式を提供し、ポイントAからBまでのすべてのボックスを往復の最小量で、そしてもちろん、最短時間。
線形計画法の基本的なコンポーネントは次のとおりです。
- 決定変数-これらは決定される量です。
- 目的関数-これは、各決定変数がコスト、または単に最適化する必要がある値にどのように影響するかを表します。
- 制約-これらは、各決定変数が限られた量のリソースをどのように使用するかを表します。
- データ-目的関数と制約の間の関係を定量化します。
