Transportproblem

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 müssen.

B. Welche Einschränkungen gibt es bei diesen Entscheidungen? Jede Fabrik hat ein festes Angebot und jeder Kunde hat eine feste Nachfrage.

So löschen Sie Speicherplatz in Excel

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 Folgendes: benannte Bereiche .

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. Gesamtkosten sind gleich Summenprodukt von Stückkosten und Sendungen.

Versuch und Irrtum

Mit dieser Formulierung wird es einfach, jede Versuchslösung zu analysieren.

Wenn wir zum Beispiel 100 Einheiten von Fabrik 1 an Kunde 1 versenden, 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, ist Total Out gleich Supply und Total In gleich Anforderung. 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 die zu laden Solver-Add-In .

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.