Umladeproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Welche Eigenschaften besitzt ein Umladeproblem?
a) Es handelt sich um ein verallgemeinertes Mehrgütertransportproblem.
b) Es ist ein LP mit spezieller Struktur.
c) Mit Hilfe der M-Methode lässt sich eine zulässige Basislösung ermitteln.
d) Jede von einem Anbieter zu einem Nachfrager gesandte Mengeneinheit muss in mindestens einem Umladeknoten umgeschlagen werden. |
Hallo zusammen!
zu a) Die Antwort würde ich verneinen, da ich in den mathematischen Formulierungen von Umladeproblemen auf keinen Hinweis stoße, der auf eine Unterscheidung der Arten verschiedener zu transportierender Güter Auskunft geben könnte.
zu b) Das dürfte sicherlich stimmen. Das Umladeproblem kann als Spezialfall des klassischen Transportproblems angesehen werden, welches wiederum ein LP mit spezieller Struktur darstellt.
zu c) Auch diese Antwort dürfte aufgrund ![[]](/images/popup.gif) dieser Ausführung auch stimmen.
zu d) Bei dieser Antwortmöglichkeit bin ich mir nicht sicher. Leider finde ich in den Unterlagen keine stichhaltige Antwort. In jedem Fall muss bezüglich eines Umladeknotens die Summe der eingehenden ME gleich der Summe der ausgehenden ME sein. Rein intuitiv würde ich die Frage jedenfalls verneinen; wieso sollte es keine Routen geben, auf denen sich keine Umladeknoten befinden?
Es wäre nett wenn mir jemand, insbesondere beim Aufgabenteil d), weiterhelfen könnte; vielen Dank!
Viele Grüße, Marcel
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Fr 17.02.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 11:39 Fr 17.02.2012 | | Autor: | Stoecki |
es ist ein wenig schwierig auf deine frage zu antworten, wenn man nicht weiß, was genau unter umladeproblem verstanden wird. ich kenne diesen begriff jedenfalls so nicht. kannst du da eine mathematische formulierung geben oder sonstige infos?
gruß bernhard
|
|
|
|
