Transportproblem mit Summe Bedarf != Summe Kapazität |
04.07.2011, 00:05 | whyguoren | Auf diesen Beitrag antworten » |
Transportproblem mit Summe Bedarf != Summe Kapazität Hallo zusammen, mir bereitet eine Transportproblemaufgabe Kopfzerbrechen: Das ist die Kostenmatrix: K1 K2 K3 K4 Kapazität Versandort V1 5 - 13 11 20 V2 2 4 - 7 29 V3 - 5 6 4 36 V4 8 3 10 12 10 V5 2 15 9 5 25 B. 25 30 20 30 <- Bedarf Kunde Das Tableau sieht hier besser aus: http://pastebin.com/tKmk4dSf Leider kann ich (noch) kein LaTeX Als Verfahren verwende ich das Spaltenminimumverfahren. Soll ich das Spaltenminimumverfahren ganz normal durchführen und die "-"-Felder einfach ignorieren oder muss ich was bestimmtes beachten? Weil ich komme nicht auf die Ergebnisse der Musterlösung. Danke für eure Hilfe! Meine Ideen: Es ist kein "Standard"-Transportproblem, denn wie auch in dem Titel beschrieben ist entspricht die Summe des (Kunden-)Bedarfs NICHT der Summe der Kapazitäten. Das ist auch so Absicht, denn es gibt für einige Kunde/Versandort-Kombination keine Auslieferung und damit auch keine Kosten. Diese Stellen sind mit einem "-" gekennzeichnet. Ich weiß, dass man einen fiktiven Kunden hinzufügen muss und dann mit dem Verfahren beginnen kann. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|