Simplex-Algorithmus
Ich habe generell Verständnissprobleme bei der Aufstellung des Ausgangstableaus.
Kann mir jemand an folgendem Beispiel (aus Aufgabensammlung B0402)
meine Fragen beantworten :
min x0 = 3x1 -5x2 -2x3 +3
u.d.N.
x1 +2x2 +3x3 <= 40
2x1 +x3 = 11
x1 +x2 +x3 >= 8
1.) Wann und warum braucht man 2 Max-Zeilen ?
2.) Wann brauche ich die x-1 Spalte ?
3.) Wann brauche ich Schlupf- und Hilfsvariablen und wieviele ?
4.) Woher weiß ich, an welche Stelle(n) ich eine +1 oder -1 stellen muß ?
Hat das was mit den >= oder <= Zeichen in den Gleichungen zu tun ?
5.) Was ist der Unterschied zwischen Schlup- und Hilfsvariablen ?
Vielleicht kann mir jemand an Hand dieses Beispieles das erklären
Gruß Mareike
Ich habe generell Verständnissprobleme bei der Aufstellung des Ausgangstableaus.
Kann mir jemand an folgendem Beispiel (aus Aufgabensammlung B0402)
meine Fragen beantworten :
min x0 = 3x1 -5x2 -2x3 +3
u.d.N.
x1 +2x2 +3x3 <= 40
2x1 +x3 = 11
x1 +x2 +x3 >= 8
1.) Wann und warum braucht man 2 Max-Zeilen ?
2.) Wann brauche ich die x-1 Spalte ?
3.) Wann brauche ich Schlupf- und Hilfsvariablen und wieviele ?
4.) Woher weiß ich, an welche Stelle(n) ich eine +1 oder -1 stellen muß ?
Hat das was mit den >= oder <= Zeichen in den Gleichungen zu tun ?
5.) Was ist der Unterschied zwischen Schlup- und Hilfsvariablen ?
Vielleicht kann mir jemand an Hand dieses Beispieles das erklären
Gruß Mareike
