MODI-Methode, primale BV < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 22:38 Mi 18.03.2015 | | Autor: | David15 |
| Aufgabe | Gegeben ist ein Transportproblem mit folgenden Stücktransportkosten, Angebots- und Nachfragemengen:
[mm] \vmat{ c_{ij} & B_{1} & B_{2} & B_{3} & B_{4} & B_{5} & a_{i} \\ A_{1} & 4 & 6 & 7 & 9 & 3 & 50 \\ A_{2} & 5 & 8 & 10 & 4 & 1 & 30 \\ A_{3} & 3 & 2 & 1 & 7 & 6 & 60 \\ A_{4} & 6 & 5 & 2 & 6 & 9 & 40 \\ A_{5} & 1 & 4 & 3 & 6 & 2 & 25 \\ b_{j} & 10 & 45 & 50 & 50 & 50 & }
[/mm]
Sowie die folgende Basislösung:
[mm] \vmat{ & B_{1} & B_{2} & B_{3} & B_{4} & B_{5} & a_{i} \\ A_{1} & 10 & 40 & & & & 50 \\ A_{2} & & 5 & 25 & & & 30 \\ A_{3} & & & 25 & 35 & & 60 \\ A_{4} & & & & 15 & 25 & 40 \\ A_{5} & & & & & 25& 25 \\b_{j} & 10 & 45 & 50 & 50 & 50 & }
[/mm]
(a) Bestimmen Sie die nächste Basislösung.
(b) Geben Sie explizit alle primalen Basisvariablen an, mit deren Hilfe Sie die nächste duale Lösung berechnen würden. |
Hallo zusammen,
für Aufgabenteil (a) erhalte ich folgendes Tableau:
[mm] \vmat{ & B_{1} & B_{2} & B_{3} & B_{4} & B_{5} & a_{i}
\\ A_{1} & 10 & 40 & & & & 50
\\ A_{2} & & 5 & 0 & & 25 & 30
\\ A_{3} & & & 50 & 10 & & 60
\\ A_{4} & & & & 40 & 25 & 40
\\ A_{5} & & & & & 25& 25
\\ b_{j} & 10 & 45 & 50 & 50 & 50 & }
[/mm]
Ich würde gerne wissen, wie man Aufgabenteil (b) lösen kann, ohne das ganze Prozedere noch einmal neu zu berechnen. Was muss man hier wissen?
Danke an alle Interessenten im Voraus.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Fr 20.03.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
