Formulieren Sie das Modell | Versuch und Irrtum | Lösen Sie das Modell
Verwenden Sie den Solver in Excel um die Anzahl der Einheiten zu ermitteln, die von jeder Fabrik an jeden Kunden zu versenden sind, um die Gesamtkosten zu minimieren.
Formulieren Sie das Modell
Das zu lösende Modell sieht in Excel wie folgt aus.
1. Um dies zu formulieren Transportproblem, beantworten Sie die folgenden drei Fragen.
A. Welche Entscheidungen sind zu treffen? Für dieses Problem benötigen wir Excel, um herauszufinden, wie viele Einheiten von jeder Fabrik an jeden Kunden geliefert werden sollen.
B. Welche Einschränkungen gibt es bei diesen Entscheidungen? Jede Fabrik hat ein festes Angebot und jeder Kunde hat eine feste Nachfrage.
C. Was ist das Gesamtleistungsmaß für diese Entscheidungen? Das Gesamtmaß der Leistung sind die Gesamtkosten der Sendungen, daher besteht das Ziel darin, diese Menge zu minimieren.
2. Um das Modell leichter verständlich zu machen, erstellen Sie die folgenden benannten Bereiche.
| Bereichsname | Zellen |
|---|---|
| Kosten pro Einheit | C4: E6 |
| Sendungen | C10: E12 |
| GesamtIn | C14:E14 |
| Nachfrage | C16:E16 |
| TotalOut | G10: G12 |
| Liefern | I10:I12 |
| Gesamtkosten | I16 |
3. Fügen Sie die folgenden Funktionen ein.
Erläuterung: Die SUM-Funktionen berechnen die Gesamtmenge, die von jedem Werk (Total Out) an jeden Kunden (Total In) geliefert wird. Die Gesamtkosten entsprechen dem Summenprodukt von UnitCost und Sendungen.
Versuch und Irrtum
Mit dieser Formulierung wird es einfach, jede Versuchslösung zu analysieren.
Wenn wir beispielsweise 100 Einheiten von Fabrik 1 an Kunde 1, 200 Einheiten von Fabrik 2 an Kunde 2, 100 Einheiten von Fabrik 3 an Kunde 1 und 200 Einheiten von Fabrik 3 an Kunde 3 versenden, entspricht Total Out gleich Supply und Total In gleich Nachfrage. Diese Lösung hat Gesamtkosten von 27800.
Es ist nicht notwendig, Versuch und Irrtum zu verwenden. Wir werden als nächstes beschreiben, wie die Excel-Löser verwendet werden, um schnell die optimale Lösung zu finden.
Lösen Sie das Modell
Um die optimale Lösung zu finden, führen Sie die folgenden Schritte aus.
1. Klicken Sie auf der Registerkarte Daten in der Gruppe Analysieren auf Solver.
Hinweis: Sie können die Solver-Schaltfläche nicht finden? Klicken Sie hier, um das Solver-Add-In zu laden.
Geben Sie die Solver-Parameter ein (lesen Sie weiter). Das Ergebnis sollte mit dem Bild unten übereinstimmen.
Sie haben die Wahl, die Bereichsnamen einzugeben oder auf die Zellen in der Tabelle zu klicken.
2. Geben Sie TotalCost für das Ziel ein.
3. Klicken Sie auf Min.
4. Geben Sie Sendungen für die sich ändernden Variablenzellen ein.
5. Klicken Sie auf Hinzufügen, um die folgende Einschränkung einzugeben.
6. Klicken Sie auf Hinzufügen, um die folgende Einschränkung einzugeben.
7. Aktivieren Sie „Make Unconstrained Variables Non-Negative“ und wählen Sie „Simplex LP“.
8. Klicken Sie abschließend auf Lösen.
Ergebnis:
Die optimale Lösung:
Fazit: Es ist optimal, 100 Einheiten von Fabrik 1 an Kunde 2, 100 Einheiten von Fabrik 2 an Kunde 2, 100 Einheiten von Fabrik 2 an Kunde 3, 200 Einheiten von Fabrik 3 an Kunde 1 und 100 Einheiten von Fabrik 3 an Kunde zu versenden 3. Diese Lösung ergibt die minimalen Kosten von 26000. Alle Beschränkungen werden erfüllt.
