Excelで割当問題

モデルは、我々は、Excelで次のようにルックスを解決しようとしています。

1.は、この割り当て問題を定式化する、次の3つの質問に答えるために。

\。なされるべき決定事項は何ですか？この問題については、我々はどのタスク（はい= 1、なし= 0）に割り当てるためにどの人を見つけるためにExcelを必要とします。我々はタスク1に人1を割り当てた場合、セルC10が0に等しいされていない場合、例えば、セルC10は1に等しく

\ B。これらの決定上の制約は何ですか？一人一人が1つのタスクのみ（サプライ= 1）を行うことができます。各タスクは一人だけ（デマンド= 1）が必要です。

\ C。これらの決定のためのパフォーマンスの全体的な尺度は何ですか？目的は、この量を最小化することであるので、性能の全体的な尺度は、割り当ての総コストです。

以下の範囲に名前を付ける、理解するためにモデルを容易にするために2。

次の関数を挿入3.。

説明：SUM関数は、人に割り当てられたタスクの数と、タスクに割り当てられた人の数を計算します。総費用は、コストと割り当てのSUMPRODUCTに等しいです。

この処方では、それがどの試行解を分析することが容易になります。

我々はタスク3のタスク2人3にタスク1、人2人に1を割り当てた場合、割り当てられたタスクは、供給と人割り当てイコール需要等しいです。このソリューションは、147の総コストを持ってい

試行錯誤を使用する必要はありません。私たちは、Excelソルバーはすぐに最適なソリューションを見つけるために使用することができる方法を次の記述しなければなりません。

最適解を見つけるには、次の手順を実行します。

注：ソルバーのボタンを見つけることができませんか？ソルバーアドインをロードするにはここをクリックしてください。

ソルバーパラメータを（読み）を入力します。結果は以下の画像と一致している必要があります。

あなたは、範囲名を入力するか、スプレッドシート内のセルをクリックするかを選択できます。

目的のためにtotalCostを入力します。

分]をクリックします。

4.変更する変数のセルの割り当てを入力します。

5.次の制約を入力して[追加]をクリックします。

注：バイナリ変数は0または1のどちらかである

6.次の制約を入力して[追加]をクリックします。

7.次の制約を入力して[追加]をクリックします。

8.チェック「制約のない変数非負を作る」と「シンプレックスLP」を選択します。

9.最後に、解決をクリックします。

結果：

最適なソリューション：

結論：この溶液は、129の最小コストを与えるタスク1にタスク3人3にタスク2、人2人に1を割り当てることが最適である

すべての制約が満たされます。