(Twitter)
0
Hey,
du betrachtest in deinem Simplex Algorithmus zu viele Schlupfvariablen. Die dienen ja dazu Ungleichungen in Gleichungen zu überführen, aber pro Ungleichung brauchst du da nur eine für. Außerdem ist dein LP ist nicht der Standardform für den Simplex. Dafür hast du die rechte Seite deiner Nebenbedingung als Zielfunktion.
Ich habe es versucht mal grafisch zu lösen. Im Endeffekt kannst du dir das Optimierungsproblem im \( \mathbb{R}^2 \) auch mal hinzeichnen. Dabei bin ich drauf gekommen, dass die Lösung \( v = 5 \) sein müsste.
VG
Stefan
Diese Antwort melden
Link
geantwortet
el_stefano
M.Sc., Punkte: 6.68K
M.Sc., Punkte: 6.68K
Sorry, da bin ich selber gerade ein wenig überfragt. Hätte ich direkt einen Ansatz gehabt, hätte ich es dir direkt geschrieben. Ich hatte jetzt kurz überlegt, ob man da irgendwas mit Dualität/Dualisieren machen kann, weil da überführt man ja die rechte Seite auch irgendwie in die Zielfunktion, aber habe da auch keine schlüssige Erklärung und keinen entsprechenden Weg gefunden.
─
el_stefano
09.12.2020 um 12:20