Simplex Transportproblem < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Ich habe ein hinsichtlich der Kosten zu minimierendes Transportproblem mit folgenden Restriktionen:
750-x-y [mm] \ge [/mm] 0
350-x [mm] \ge [/mm] 0
450-y [mm] \ge0
[/mm]
-400-x-y [mm] \ge [/mm] 0
3x +5y +33450=z |
Wenn ich das nun in ein duales Maximierungsproblem umforme, komme ich auf:
x+y [mm] \le [/mm] 750
x [mm] \le [/mm] 350
y [mm] \le [/mm] 450
x+y [mm] \le [/mm] -400
3x+5y=-33450
Mein Ausgangstableau lautet dann:
x y s1 s2 s3 s4 k
R1 1 1 1 0 0 0 0 750
R2 1 0 0 1 0 0 0 350
R3 0 1 0 0 1 0 0 450
R4 1 1 0 0 0 1 0 -400
-3 -5 0 0 0 0 1 33450
Herauskommen soll x=350 & y=50, da komm ich aber nicht drauf.
Hab ich da jetzt schon einen Fehler gemacht? oder verrechne ich mich dann dauernd im Simplex-Algorithmus?
|
|
| |
|
Ich kenne mich mit dem Simplex-Algorithmus nur rudimentär aus, kann also nur vermuten.
> R4 1 1 0 0 0 0 0 -400
Würde bedeuten, dass x+y = - 400 sein muss und nicht [mm] \le. [/mm] Hier fehlt wohl noch eine Schlupfvariable.
Setz nun einfach mal die angegebene Lösung ein und prüfe, ob sie dein Gl.-System erfüllt.
|
|
|
| |
|
ja, danke ich hab's ausgebessert.
Die Lösungen passen
graphisch hab ich's auch gelöst; nur rechnerisch mit dem Simplex bekomm ich's nicht hin
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Mi 19.09.2018 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 10:20 Mi 19.09.2018 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
