aktuelle Version des Vorlesungsskripts - ZIB
aktuelle Version des Vorlesungsskripts - ZIB
aktuelle Version des Vorlesungsskripts - ZIB
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
9 Die Grundversion <strong>des</strong> Simplex-Algorithmus<br />
162<br />
E 3<br />
x 2<br />
E 4<br />
E 2 E 1<br />
x 1<br />
(a) Grafische Darstellung der Ungleichungen<br />
(9.7).<br />
Spalten AB xB xN x Ecke<br />
in B<br />
1,2<br />
1,3<br />
1,4<br />
2,3<br />
2,4<br />
3,4<br />
<br />
1<br />
<br />
2<br />
1<br />
<br />
2<br />
1<br />
<br />
2<br />
1<br />
<br />
1<br />
1<br />
<br />
1<br />
1<br />
0<br />
<br />
1<br />
1<br />
<br />
1<br />
0<br />
<br />
0<br />
1<br />
<br />
1<br />
0<br />
<br />
0<br />
1<br />
<br />
0<br />
1<br />
(x1, x2) = (1, 0)<br />
(x1, s1) = (1, 0)<br />
(x1, s2) = (1, 0)<br />
(x2, s1) = (2, −1)<br />
(x2, s2) = (1, 1)<br />
(s1, s2) = (1, 2)<br />
(s1, s2)<br />
(x2, s2)<br />
(x2, s1)<br />
(x1, s2)<br />
(x1, s1)<br />
(x1, x2)<br />
(1, 0, 0, 0)<br />
(1, 0, 0, 0)<br />
(1, 0, 0, 0)<br />
(0, 2, −1, 0)<br />
(0, 1, 0, 1)<br />
(0, 0, 1, 2)<br />
E1<br />
E1<br />
E1<br />
E4<br />
E3<br />
E2<br />
(b) Übersicht der Basen <strong>des</strong> Gleichungssystems (9.8).<br />
Abbildung 9.1: Beispiel für Degeneration im R 2 .