Das Pivotelement

Bist Du gerade beim eigentlichen Pivotschritt oder bereits bei der Simplexmethode?

Hansiate schrieb:

Einer sagt ich soll das größte Element suchen, bzw dass was nicht negativ ist( Dörsam) und der andere sagt ,dass Ziel sei alle negativen Elemente zu eliminieren und daher mit dem Kleinsten(!)negativen zu beginne . Wer kann mir weiterhelfen?? bin ein bisschen am verzfeifeln

Zum Vergrößern anklicken....

ich denke du beziehst dich gerade auf das simplextableau...
laut kurstext stellen wir vor erstellen des tableau die ziefunktion um.

so wird aus:
Max x0 =3x1+x2 in den tableaus in unserem kurs:
x0 -3x1 -x2 =0 (durch das umstellen werden die koeff. negativ) und deshalb suchen wir im gegensatz zu anderen tableau-formen nach dem kleinsten koeff. und nicht nach dem größten.... (zzgl. schlupfvariablen)

nachvollziehen kann man das recht schnell am beispiel auf seite 244...
zielfunktion:
Max x0 =x1+2x2
=> x0- x1 - 2x2 = 0

wird in der ersten zeile des (anfangs)-tableau zu:
x0 - x1- 2x2 + 0x3+ 0x4 + 0x5 = 0

bei anderen verfahren wiederum werden die koeff direkt ins tableau übertagen, die vorzeichen bleiben also erhalten.