23.07.2013 Aufrufe

Skript la.pdf - next-internet.com

Skript la.pdf - next-internet.com

Skript la.pdf - next-internet.com

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Dies bringt man zunächst auf die Form:<br />

<br />

2 1 0<br />

·<br />

−2 −4 2<br />

⎛<br />

⎝<br />

x1<br />

x2<br />

x3<br />

⎞<br />

⎠ =<br />

<br />

3<br />

2<br />

In der Matrix gibt es bereits eine 0, aber an der falschen Stelle. Am besten wäre es, wenn sie in der<br />

ersten Spalte stehen würde, und dahinter eine 1. Also vertauscht man die erste und dritte Spalte, d.h.<br />

x1 und x3:<br />

<br />

0 1 2<br />

·<br />

2 −4 −2<br />

⎛<br />

⎝<br />

x3<br />

x2<br />

x1<br />

⎞<br />

⎠ =<br />

<br />

3<br />

2<br />

Nun kann man in der abgekürzten Schreibweise weitermachen:<br />

<br />

0<br />

2<br />

1<br />

−4<br />

2<br />

−2<br />

<br />

3 2<br />

<br />

2 0<br />

−4<br />

1<br />

−2<br />

2<br />

<br />

2 1<br />

<br />

3 0<br />

−2<br />

1<br />

−1<br />

2<br />

<br />

1<br />

3<br />

<br />

<br />

1 0 3<br />

<br />

7<br />

0 1 2 3<br />

Im letzten Schritt wurde die zweite Zeile zwei mal zur ersten addiert, um die 0 über der 1 zu bekommen.<br />

Man kann x1 (jetzt die dritte Variable) beliebig wählen und bekommt dann x2 = 3 − 2 · x1 und<br />

x3 = 7 − 3 · x1. Die Lösungsmenge L kann man also schreiben als:<br />

⎛ ⎞<br />

⎛ ⎞ ⎛ ⎞<br />

x1<br />

0 1<br />

L = { ⎝3<br />

− 2 · x1⎠<br />

: x1 ∈ R} = { ⎝3⎠<br />

+ ⎝−2⎠<br />

· x1 : x1 ∈ R}<br />

7 − 3 · x1<br />

7 −3<br />

Um eine solche Darstellung der Lösungsmenge zu erhalten, kann man zum Schluss auch den so<br />

genannten „−1-Trick” benutzen: Man macht durch Streichen und Einfügen von Nullzeilen die linke<br />

Hälfte der Matrix zu einer quadratischen Matrix, bei der die erste 1 in jeder Zeile auf der Diagonalen<br />

steht (außer bei den Nullzeilen natürlich). Dann schreibt man in den Nullzeilen −1 in die Diagonale.<br />

Die Spalten, in denen dies geschieht, sind gerade die Matrizen, die in der Lösungsmenge mit einem<br />

beliebigen Körperelement multipliziert werden, und rechts steht der absolute Term.<br />

Einfügen der Nullzeile:<br />

⎛<br />

⎞<br />

1 0 3 7<br />

1 0 3 7<br />

⎝0<br />

1 2 3⎠<br />

0 1 2 3<br />

0 0 0 0<br />

Ersetzen von 0 durch −1 auf der Diagonalen:<br />

⎛<br />

1 0 3<br />

⎞<br />

7<br />

⎛<br />

1 0<br />

⎞<br />

3<br />

⎛ ⎞<br />

7<br />

⎝0<br />

1 2 3⎠<br />

⎝0<br />

1 2 ⎠ , ⎝3⎠<br />

0 0 0 0 0 0 −1 0<br />

Jetzt müssen wir uns noch daran erinnern, dass wir die Variablen x1 und x3 vertauscht hatten, und<br />

erhalten:<br />

⎛ ⎞<br />

0<br />

⎛ ⎞<br />

−1<br />

L = { ⎝3⎠<br />

+ ⎝ 2 ⎠ · r : r ∈ R}<br />

7 3<br />

29

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!