0 Daumen
938 Aufrufe

Das hier ist ein Dualer simplex Algorithmus aus einer Altklausur. Zu erklären ist wie man auf das nächste Pivotelement kommt.

Meine Frage wäre welches das Pivotelement ist und wie man diesen Weg dorthin beschreiben kann.

Basis  x1  x2  s1  s2   s3   b

s1       -4   -2    1     0    0   -20

s2        -3  -5    0    1     0    -26

s3         2   6   0    0    1     50

-z          5   5   0    0     0    0

Avatar von

1 Antwort

0 Daumen

hm,

wie lautet die origalaufgabe? da sind mir aweng viel minusse vorhanden....

siehe https://www.mathelounge.de/523248/artikel-optimierung-grafischen-rechnerischen-algorithmus

oder

https://www.geogebra.org/m/Dnv36wMy

Avatar von 21 k

Das ist die Originalaufgabe. Ich soll es nicht berechnen nur erklären welches das Pivotelement ist.

nun,

gewöhnlich bestimmt der kleinste koeffizienten der zielfunktion die pivotspalte und der kleinste quotient b/pivotspalte(positiv) die zeile, man könnte also mit einen basiswechsel x1<>s3 beginnen?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community