Excelでの交通問題
総コストを最小限に抑え、各顧客に各工場から出荷する単位数を見つけるために、Excelでソルバーを使用してください。
はモデルの策定
モデルは、我々は、Excelで次のようにルックスを解決しようとしています。
この輸送問題を定式化するために1.、以下の3つの質問に答えます。
\。なされるべき決定事項は何ですか?この問題については、我々はそれぞれの顧客に各工場から出荷するためにどのように多くのユニットを見つけるためにExcelを必要とします。
\ B。これらの決定上の制約は何ですか?各工場では、固定された電源を持っており、それぞれの顧客は、固定された需要があります。
\ C。これらの決定のためのパフォーマンスの全体的な尺度は何ですか?目的は、この量を最小化することであるので、性能の全体的な尺度は、出荷の総コストです。
以下の範囲に名前を付ける、理解するためにモデルを容易にするために2。
Range Name |
Cells |
UnitCost |
C4:E6 |
Shipments |
C10:E12 |
TotalIn |
C14:E14 |
Demand |
C16:E16 |
TotalOut |
G10:G12 |
Supply |
I10:I12 |
TotalCost |
I16 |
次の関数を挿入3.。
説明:SUM関数は、合計は、各顧客(合計)に各工場(トータル・アウト)から出荷を計算します。総費用はUnitCostと出荷のSUMPRODUCTに等しいです。
試行錯誤
この処方では、それがどの試行解を分析することが容易になります。
私たちは工場1から顧客1に100台を出荷した場合、工場2から顧客2から200台は、工場3から顧客1から100の単位とファクトリー3から顧客3から200の単位は、総アウトは供給と合計で対等に等しいです。要求する。このソリューションは27800.の総コストを持ってい
試行錯誤を使用する必要はありません。私たちは、Excelソルバーはすぐに最適なソリューションを見つけるために使用することができる方法を次の記述しなければなりません。
モデルを解く
最適解を見つけるには、次の手順を実行します。
-
[Data]タブで、分析グループで、ソルバーをクリックします。
注:ソルバーのボタンを見つけることができませんか?ソルバーアドインをロードするにはここをクリックしてください。
ソルバーパラメータを(読み)を入力します。結果は以下の画像と一致している必要があります。
あなたは、範囲名を入力するか、スプレッドシート内のセルをクリックするかを選択できます。
目的のためにtotalCostを入力します。
分]をクリックします。
4.変更する変数のセルのための出荷台数を入力します。
5.次の制約を入力して[追加]をクリックします。
6.次の制約を入力して[追加]をクリックします。
7.チェック「制約のない変数非負を作る」と「シンプレックスLP」を選択します。
8.最後に、解決をクリックします。
結果:
最適なソリューション:
結論:それは顧客2に工場1から100の単位を出荷することが最適である、工場2から顧客2に100単位、工場2から顧客3に100単位、工場3から顧客1の200の単位と100の単位工場3から顧客へ3.このソリューションは、26000の最小コストを与える
すべての制約が満たされます。