最小コストの方法は、輸送問題の初期実行可能解を得るために用いられる手法です。優先的に製品の流通コストを削減する場合に使用します。
最小コストの方法は、複数の需要センター（宛先）と複数の供給センター（ソース）の間の輸送コストを最小限に抑えることを目的としています。
出典：pixabay.com
各ソースの生産能力または供給、および各宛先の要件または需要は既知であり、固定されています。
製品の単位を各ソースから各宛先に輸送するコストも知られています。
製品は、各目的地の需要を満たすと同時に、総輸送コストを最小限に抑えるような方法で、さまざまなソースから異なる目的地に輸送する必要があります。
優先順位がコストの節約よりも時間の節約である場合、他の方法を使用できます。
特徴
さまざまなソースから異なる宛先への製品の最適な割り当ては、輸送問題と呼ばれます。
-輸送モデルは、さまざまな工場または工場（供給元）で製造された製品のさまざまな倉庫（需要先）への輸送を扱います。
-目的は、最小の輸送コストで、プラントの生産能力の制限内で目的地の要件を満たすことです。
最小コスト法のステップ
ステップ1
テーブル全体で最低の送料を含むセルが選択されます。そのセルには、できるだけ多くのユニットが割り当てられます。この量は、需要と供給の制限によって制限される場合があります。
複数のセルのコストが最も低い場合、最大割り当てが可能なセルが選択されます。
次に、影響を受ける行と列にある供給と需要の調整に進みます。セルに割り当てられた量を差し引くことで調整されます。
ステップ2
供給または需要がゼロになった行または列が削除されます。
供給と需要の両方の値がゼロに等しい場合、任意の行または列を任意に削除できます。
ステップ3
前のステップは次に低いコストで繰り返され、異なるソースからの利用可能なすべての供給または異なる宛先からのすべての需要が満たされるまで続行されます。
用途
-工場から倉庫まで、または倉庫から小売店までの輸送コストを最小限に抑えます。
-新しい工場、倉庫、または営業所の最小コストの場所を決定します。
-生産の制限で会社の需要を満たす最小コストの生産スケジュールを決定します。
利点
最小コストの方法は、北西隅の方法よりも正確で最適な結果を生成すると考えられています。
これは、Northwestコーナー方式では、配送コストに関係なく、左上コーナーを初期割り当てとして、供給と可用性の要件のみを重視するためです。
一方、最小コストの方法には、割り当てが行われている間の輸送コストが含まれます。
-北西コーナーの方法とは異なり、この方法は、マッピングを行う際の輸送コストを考慮して、正確なソリューションを提供します。
-最小コストの方法は非常にシンプルな方法です。
-この方法で最適解を計算するのは非常に簡単で簡単です。
-最小コストの方法は非常に理解しやすいです。
短所
-最適なソリューションを取得するには、特定のルールに従う必要があります。ただし、最小コストの方法では、段階的にそれらを実行しません。
-最小コストに同点がある場合、最小コストメソッドは体系的なルールに従いません。
-最小コストの方法では、担当者を観察して選択できるため、誤解を生んで最適なソリューションを取得できます。
-この方法で得られた解が最適かどうかを判断するための基準を提供する機能はありません。
-オファーとデマンドの量は、時間の経過とともに変化しないため、常に同じです。
-割り当てる他のタイプの要素は考慮せず、輸送コストの要素のみを考慮します。
例
最小コスト方式の概念は、次の問題を通じて理解できます。
この表では、各供給元A、B、Cの供給量はそれぞれ50、40、60ユニットです。3つの小売業者X、Y、Zの需要は、それぞれ20、95、35ユニットです。すべてのルートについて、交通費が記載されています。
輸送の最小コストは、以下の手順に従って取得できます。
表の最小コストは3で、セルBZとCXが同数です。一般に、最適な初期ソリューションを取得するには、最大量を割り当てることができるコストを選択する必要があります。
したがって、セルBZには35ユニットが割り当てられます。これは小売業者Zの需要を満たし、ソースBに5ユニットを残します。
方法の説明
この場合も、最小コストは3です。したがって、セルCXには20ユニットが割り当てられます。これは小売業者Xの需要を満たし、ソースCに40ユニットを残します。
次の最小コストは4です。ただし、Zの需要はすでに完了しています。次の最小コストである5に進みます。Xの需要もすでに完了しています。
次の最小コストは6で、3つのセルが同程度です。ただし、小売業者XおよびZからの需要が満たされているため、ユニットをセルBXおよびCZに割り当てることはできません。次に、5つのユニットがセルBYに割り当てられます。これでソースBの供給が完了します。
次の最小コストは8で、セルAYに50ユニットを割り当て、ソースAからの供給を完了します。
次の最小コストは9です。40ユニットがセルCYに割り当てられ、すべての宛先とソースの需要と供給が完了します。最終的な割り当ては次のとおりです。
合計コストは、割り当てられた金額に対応するセルのコストを掛けることによって計算できます。合計コスト= 50 * 8 + 5 * 6 + 35 * 3 + 20 * 3 + 40 * 9 = 955。
参考文献
- ビジネス用語（2019）。最小コスト法。取得元：businessjargons.com。
- 割り当てコンサルタント（2019）。最小コストメソッド割り当てヘルプ。取得元：assignmentconsultancy.com。
- ビジネス管理（2015）。輸送の問題。取得元：engineering-bachelors-degree.com。
- ホセフィナ・パチェコ（2019）最小コスト法とは何ですか？ウェブと会社。取得元：webyempresas.com。
- Atozmath（2019）。最小コストの方法の例。取得元：cbom.atozmath.com。