Transportproblem opt. Lösung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:30 Sa 13.06.2015 | | Autor: | Mesos |
| Aufgabe | Gegeben ist ein Transportproblem mit drei Erzeugern und 5 Abnehmern.
[mm] a=\vektor{40\\90\\80} b=\vektor{30\\50\\40\\60\\30}
[/mm]
[mm] C=\pmat{ 16 &12&18&17&19 \\ 14&13&17&15&14\\15&16&14&18&13 }
[/mm]
Berechne die optimale Lösung! |
So, ich habe jetzt die Matrix und den Graphen aufgestellt wie viele Einheiten an einen Abnehmer geschickt werden, mit der Regel der geringsten Kosten.
Wenn ich das mache ist bei (E3,A1) gegeben, dass ich höhere Kosten habe als in der Kostenmatrix, also noch nicht optimal.
[mm] \pmat{ J&12&J&J&J\\ 14&13&J&15&J\\X&J&14&18&13 }
[/mm]
Die J stehen für Kanten, welche Kosten <= denen der Kostenmatrix sind und X wo sie höher sind.
Ich weiß, dass ich jetzt eine neue Kante hinzufügen muss. Ich dachte mir, dass wäre dann wohl (E3,A1) da die Kante vorher noch nicht dabei war muss ich hier was erhöhen und bei was andrem entsprechend verringern.
Da er aber nur die Lösung und nicht die Herangehensweise aufschrieb weiß ich nicht wie genau.
Ich habe zB auch keine Kante (E3,A2), also kann ich da nichts verringern. Und bin mir auch nicht sicher ob dies eine korrekt gewählte Kante ist.
Also wie muss ich meinen Kreis aufbauen um zu einer neuen basislösung zu kommen?
mfg
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Mi 17.06.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
