Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Simplex-Algorithmus, Pivot-Methode

Simplex-Algorithmus, Pivot-Methode

Universität / Fachhochschule

angewandte lineare Algebra

Tags: Angewandte Lineare Algebra, pivot, Pivot-Methode, Pivotelement, Simplex Algorithmus, Simplex Verfahren

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
truth

truth aktiv_icon

10:46 Uhr, 20.01.2018

Antworten
Guten Morgen zusammen,

ich hätte noch eine Frage zur Pivot-Methode.
Im Folgenden Beispiel habe ich das Problem, dass ich in der RHS-Zeile ganz rechts nicht auf die gewünschten Werte komme (20,18,4 und 17- gelb markiert).
Auf die anderen Zahlen in diesen Zeilen komme ich problemlos.
Ich wende doch die Pivot-Methode an, sodass z.B. anstatt der markierten 20 folgendes Ergebnis rauskommen müsste:


24−4⋅1/3=22,6 oder?

Vielen Dank!

1_Mathe

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Enano

Enano

11:17 Uhr, 20.01.2018

Antworten
Guten Morgen,

du musst doch in der Pivot-Spalte, alle Elemente außer dem Pivot-Element auf 0 bringen,
d.h. 1 und 3 müssen zu Null werden.
Deshalb rechnest du z.B. Zeile 1- Zeile 3,(oder du multiplizierst gem. Darstellung die 3. Zeile mit -1 und addierst sie zu der 1. Zeile) also:

1-1=0,
2-(-23)=83
1-0=1
0-0=0
0-13=-13
24-4=20

usw.


truth

truth aktiv_icon

20:11 Uhr, 20.01.2018

Antworten
Ah achso, danke! D.h. die Formel: "Normalezeile" - Pivotzeile Normale Zahle der Zeile/ Pivotelement wäre falsch?
z.B. für die erste Zeile im besagten Kästchen:
1-111=0 usw.?
Dieser Formel funktioniert nämlich seltsamerweise für alle Zahlen außer für die RHS-Spalte ... hab ich da einen Denkfehler drinnen?
Antwort
Enano

Enano

01:26 Uhr, 21.01.2018

Antworten
"D.h. die Formel: "Normalezeile" - Pivotzeile ⋅ Normale Zahle der Zeile/ Pivotelement wäre falsch?"

Nein, die sog. Rechteck- bzw. Kreisregel, die du sicher meinst, kannst du anwenden:

Neues Element =
altes Element - (zugehöriges Pivotzeilenelement zugehöriges Pivotspaltenelement/ Pivotelement)

z.B.:

1-111=0,

2-1(-23)1=83

usw.


"Dieser Formel funktioniert nämlich seltsamerweise für alle Zahlen außer für die RHS-Spalte"

Wie kommst du darauf? Sie funktioniert auch für die RHS-Spalte:

24-141=20
Frage beantwortet
truth

truth aktiv_icon

13:41 Uhr, 21.01.2018

Antworten
Ich glaub ich hatte Zähler und Nenner vertauscht ... aber jetzt hab ichs verstanden! Vielen Dank! :-)