| Minimierung der Transportkosten | |
| | | | | | | | |
| | | | | | | | |
| Aufgabe: minimieren Sie die Transportkosten von Waren vom Herstellungsort zu den Lagerhäusern in Groß- | |
| stadtnähe, wobei Sie beachten müssen, daß die Vorratskapazitäten der Herstellungsfirmen nicht über- | |
| schritten werden dürfen und der Bedarf der Lagerhäuser gedeckt sein muß. | |
| | | | | | | | |
| | | Anzahl Transporte von Firma x zu Lagerhaus y (am Schnittpunkt): | |
| Firmen: | Gesamt | Berlin | Hamburg | Düsseldorf | Köln | Frankfurt | | |
| Bayern | 5 | 1 | 1 | 1 | 1 | 1 | | |
| Saarland | 5 | 1 | 1 | 1 | 1 | 1 | | |
| Rheinland | 5 | 1 | 1 | 1 | 1 | 1 | | |
| | | --- | --- | --- | --- | --- | | |
| Gesamt: | | 3 | 3 | 3 | 3 | 3 | | |
| | | | | | | | | |
| Bedarf Lagerhaus: | 180 | 80 | 200 | 160 | 220 | | |
| Firmen: | Vorrat | Transportkosten von Firma x zu Lagerhaus y (am Schnittpunkt): | |
| Bayern | 300 | 10 | 8 | 6 | 5 | 4 | | |
| Saarland | 260 | 6 | 5 | 4 | 3 | 6 | | |
| Rheinland | 280 | 3 | 4 | 5 | 5 | 9 | | |
| | | | | | | | | |
| Transport | 83 | 19 | 17 | 15 | 13 | 19 | | |
| | | | | | | | |
| Das Problem in diesem Modell stellt den Transport von Waren von drei Fabriken zu fünf regionalen | |
| Warenhäusern dar. Waren können von jeder Fabrik zu jedem Warenhaus transportiert werden, aber | |
| es kostet mehr, die Waren über große Entfernungen zu transportieren, als über kurze. Die Aufgabe | |
| ist die Menge, die von jeder Fabrik zu jedem Warenhaus geliefert werden soll, zu bestimmen, und bei | |
| minimalen Transportkosten die regionalen Nachfragen zu befriedigen, ohne die Kapazitäten der Fabriken | |
| zu überschreiten. | |
| | | | | | | | | |
| Problemangaben | | | | | | | |
| | | | | | | | | |
| Zielzelle | B20 | | Das Ziel sind minimale Transportkosten. | |
| | | | | | | | | |
| Veränderbare Zellen | C8:G10 | | Mengen, die von jeder Fabrik zu jedem | |
| | | | | Warenhaus geliefert werden. | |
| | | | | | | | | |
| Nebenbedingungen | B8:B10<=B16:B18 | Die gesamte Transportmenge darf die Kapazität | |
| | | | | der Fabrik nicht überschreiten. | |
| | | | | | | | | |
| | | C12:G12>=C14:G14 | Die Mengen, die an die Warenhäuser geliefert | |
| | | | | werden, müssen größer oder gleich sein mit der | |
| | | | | Nachfrage der Warenhäuser. | |
| | | | | | | | | |
| | | C8:G10>=0 | | Die Liefermenge muß größer oder gleich 0 sein. | |
| | | | | | | | | |
| Diese Problem kann schneller gelöst werden, indem Sie die Option 'Lineares Modell voraussetzen' | |
| in dem Dialogfeld 'Optionen' aktivieren, bevor Sie auf 'Lösen' klicken. Es gibt eine optimale Lösung für | |
| Probleme dieser Art, bei denen die Liefermengen Ganzzahlen sind, wenn alle Nebenbedingungen wie | |
| Kapazität und Nachfrage ebenfalls Ganzzahlen sind. | |
| | | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| Legende | | | | | | | | |
| | | | | | | | | |
| | | Zielzelle | | | | | |
| | | | | | | | | |
| | | Veränderbare Zellen | | | | | |
| | | | | | | | | |
| | | Nebenbedingungen | | | | | |
| | | | | | | | | |
| | | | | | | | |
| | | | | | | | |
zurück