Gauß-Algorithmus: Unterschied zwischen den Versionen

Aus Friedrich-Schiller-Gymnasium
Wechseln zu: Navigation, Suche
(→‎Wozu braucht man den Gauß-Algorithmus?)
 
(24 dazwischenliegende Versionen von 6 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
−
__NOTOC__
 
−
 
 
== Wozu braucht man den Gauß-Algorithmus? ==
 
== Wozu braucht man den Gauß-Algorithmus? ==
  
Zeile 17: Zeile 15:
 
Gegeben sind die Funktionen:
 
Gegeben sind die Funktionen:
  
−
  1:    3a+2b+c=6
+
<math>\begin{matrix}
−
  2:        -4c=20
+
1.&3a+2b+1c=6\\
−
  3:      2b-3c=11
+
3.&-4c=20\\
 +
2.&2b-3c=11
 +
\end{^matrix}</math>
  
−
Formt man diese nun zu einer Dreiecksgestalt um trägt dies sehr zur Übersichtlichkeit bei.
+
Formt man diese nun zu einer Dreiecksgestalt um, trägt dies sehr zur Übersichtlichkeit bei.
−
  1:      3 a+2 b +1 c=6
+
 
−
  2:          2 b -3 c=11
+
<math>\begin{matrix}
−
  3:              -4 c=20
+
1.&3a&+&2b&+&1c&=&6\\
 +
2.&&&2b&-&3c&=&11\\
 +
3.&&&&-&4c&=&20
 +
\end{matrix}</math>
  
 
Noch übersichtlicher wird es wenn man die Gleichungen in eine Stufenmatrix schreibt.
 
Noch übersichtlicher wird es wenn man die Gleichungen in eine Stufenmatrix schreibt.
Zeile 32: Zeile 35:
  
 
== Berechnung ohne GTR ==
 
== Berechnung ohne GTR ==
 +
 +
Gegebenes Gleichungssystem:
 +
 +
 +
<math>\begin{matrix}a&-&b&+&c&=&6\\4a&+&2b&+&c&=&3\\9a&+&3b&+&c&=&6\end{matrix}</math>
 +
 +
 
'''Ziel:''' Um die unbekannten Variablen herauszufinden, rechnen wir mit der Form einer Stufenmatrix.
 
'''Ziel:''' Um die unbekannten Variablen herauszufinden, rechnen wir mit der Form einer Stufenmatrix.
 
Ziel dabei ist es, in der ersten Zeile keine Null, in der zweiten Zeile an erster Stelle eine Null und in der dritten Zeile an den ersten zwei Stellen jeweils eine Null zu bekommen.
 
Ziel dabei ist es, in der ersten Zeile keine Null, in der zweiten Zeile an erster Stelle eine Null und in der dritten Zeile an den ersten zwei Stellen jeweils eine Null zu bekommen.
  
−
x ist ein Platzhalter für verschiedene Zahlen:
+
−
 
+
'''So sollte es am Ende aussehen:'''
−
{| border="1"  
+
{|
−
! width="20%" | a!!b!!c!!y
+
!style=" text-align:left" width="10%"|a
−
|-  
+
!style=" text-align:left" width="10%"|b
−
| x || x || x || x
+
!style=" text-align:left; border-right: 1pt black solid" width="10%"|c  
−
|-  
+
!width="10%"|&nbsp;
−
| 0 || x || x || x
+
|-
−
|-
+
|style="border-top: 1pt black solid"| 1
−
| 0 || 0 || x || x
+
|style="border-top: 1pt black solid"| -1
 +
|style="border-top: 1pt black solid; border-right: 1pt black solid"| 1
 +
|style="border-top: 1pt black solid"| 6 
 +
|-  
 +
|| 0 || -6
 +
|style="border-right: 1pt black solid"| 3 || 21
 +
|-
 +
|| 0 || 0  
 +
|style="border-right: 1pt black solid"| -2 || -6
 
|}
 
|}
−
 
  
  
Zeile 65: Zeile 82:
 
Schritt 1:
 
Schritt 1:
  
−
2nd -> Matrix -> Edit:
+
2nd &rarr; Matrix &rarr; Edit:
  
−
[[Datei:Bild 1]]
+
[[Datei:Bildschirm1.jpg|rahmenlos|hochkant=0.9]]
  
 
Zahlen eingeben
 
Zahlen eingeben
  
−
2nd -> Quit
+
[[Datei:Bildschirm2.jpg|rahmenlos|hochkant=0.9]]
  
−
2nd -> Matrix -> Math -> rref( -> 2nd -> Matrix -> 1 -> Enter  
+
2nd &rarr; Quit
 +
 
 +
2nd &rarr; Matrix &rarr; Math &rarr; rref(
 +
 
 +
2nd &rarr; Matrix &rarr; [A] &rarr; Enter
 +
 
 +
[[Datei:Bildschirm3.jpg|rahmenlos|hochkant=0.9]]
 +
 
 +
[[Datei:Bildschirm4.jpg|rahmenlos|hochkant=0.9]]
  
 
Jetzt kann man aus der Koeffizientenmatrix das Ergebnis direkt ablesen.
 
Jetzt kann man aus der Koeffizientenmatrix das Ergebnis direkt ablesen.
  
−
== Anwendungsbeispiel ==
+
== Anwendungsbeispiele ==
−
Kaffeemischung aus drei verschiedenen Kaffeesorten:<br />
+
=== Kaffeemischung aus drei verschiedenen Kaffeesorten===
−
Eine Kaffeerösterei bietet drei verschiedene Kaffeemischungen an. "Mocca" besteht zu drei Teilen aus kolumbischen Kaffee, zu einem Teil aus brasilianischen Kaffee und zu einem Teil aus mexikanischen Kaffee. Sie kostet 63€. "Barry" besteht zu zwei Teilen aus brasilianischen, zu einem Teil aus kolumbischen und zu zwei Teilen aus mexikanischen Kaffee. Sie kostet 66€. "The Dark One" besteht zu drei Teilen aus brasilianischenm, zu einem Teil aus kolumbischen und zu einem Teil aus mexikanischen Kaffee. Sie kostet 67€.<br />
+
{{Aufgabe|1=Eine Kaffeerösterei bietet drei verschiedene Kaffeemischungen an. <br />
−
Jeder Sorte wird in 5kg Packungen verkauft. Wieviel kostet eine Kilogramm von den einzelnen Ländern?<br />
+
"Mocca" besteht zu drei Teilen aus kolumbianischen Kaffee, zu einem Teil aus brasilianischen Kaffee und zu einem Teil aus mexikanischen Kaffee. Sie kostet 63€.  
 +
<br />"Barry" besteht zu zwei Teilen aus brasilianischen, zu einem Teil aus kolumbianischen und zu zwei Teilen aus mexikanischen Kaffee. Sie kostet 66€. <br />
 +
"The Dark One" besteht zu drei Teilen aus brasilianischenm, zu einem Teil aus kolumbianischen und zu einem Teil aus mexikanischen Kaffee. Sie kostet 67€.<br />
 +
Jeder Sorte wird in 5kg Packungen verkauft. Wieviel kostet ein Kilogramm von dem Kaffee der einzelnen Ländern?}}
 +
<br />
 +
 
 +
'''Lösung:'''<br />
 
{| border="1"
 
{| border="1"
 
  |'''Marke'''
 
  |'''Marke'''
Zeile 86: Zeile 117:
 
  |'''Kolumbien'''
 
  |'''Kolumbien'''
 
  |'''Mexiko'''
 
  |'''Mexiko'''
 +
|'''Preis für 5kg'''
 
  |-
 
  |-
 
  |'''Mocca'''
 
  |'''Mocca'''
Zeile 91: Zeile 123:
 
  |3
 
  |3
 
  |1
 
  |1
 +
|63
 
  |-
 
  |-
 
  |'''Barry'''
 
  |'''Barry'''
Zeile 96: Zeile 129:
 
  |1
 
  |1
 
  |2
 
  |2
 +
|66
 
  |-
 
  |-
 
  |'''The Dark One'''
 
  |'''The Dark One'''
Zeile 101: Zeile 135:
 
  |1
 
  |1
 
  |1
 
  |1
−
  |}
+
|67
 +
  |}<br />
 +
Die Aufgabe wurde mit dem oben beschriebenen Lösungsweg gelöst. <br />
 +
Ein Kilogramm brasilianischen Kaffees kostet 13€.<br />
 +
Ein Kilogramm kolumbianischen Kaffees kostet 12€.<br />
 +
Ein Kilogramm mexikanischen Kaffees kostet 14€.<br />
 +
 
 +
=== Steckbriefaufgabe ===
 +
{{Aufgabe|1=Gesucht ist eine ganzrationale Funktion mit den Eigenschaften:<br />
 +
Der Funktionsgraph geht durch die Punkte P(2/1) und Q(1/3).<br />
 +
In P hat der Graph ein lokales Minimum, in Q wechselt er das Krümmungsverhalten.}}
 +
<br />
 +
 
 +
'''Lösung:'''<br />
 +
 
 +
Nebenbedingungen(entnehmbar aus der Aufgabenstellung):
 +
 
 +
{|
 +
|style=" text-align:left" width="10%"|1.
 +
|style=" text-align:left" width="40%"|<math> f(2)=1 </math>
 +
|style=" text-align:left width="50%"|(P)
 +
|-
 +
| 2.
 +
| <math> f(1)=3 </math>
 +
| (Q)
 +
|-
 +
|| 3. || <math> f'(2)=0 </math>
 +
| (Extrempunkt bei P)
 +
|-
 +
|| 4. || <math> f''(1)=0 </math>
 +
| (Wendepunkt bei Q)
 +
|}
 +
 
 +
 
 +
Aufstellung der allgemeinen Funktionsgleichung:
 +
 
 +
<math>
 +
\begin{align}
 +
f(x)&=ax^3+bx^2+cx+d \\
 +
f'(x)&=3ax^2+2bx+c \\
 +
f''(x)&=6ax+2b
 +
\end{align}
 +
</math>
 +
 
 +
 
 +
Jede aufgestellte Nebenbedingung definiert eine Variable der Funktion.
 +
 
 +
<math>
 +
\begin{align}
 +
f(2)&=a \cdot 2^3+b \cdot 2^2+c \cdot 2+d =1 \\
 +
f(1)&=a \cdot 1^3+b \cdot 1^2+c \cdot 1+d =3 \\
 +
f'(2)&=3a \cdot 2^2+2b \cdot 2+c =0 \\
 +
f''(1)&=6a \cdot 1+2b  =0
 +
\end{align}
 +
</math> <br />
 +
 
 +
GTR &rarr; Matrix berechnen
 +
 
 +
4x5 Matrix:
 +
 
 +
<math>
 +
\begin{matrix}
 +
1: &8a&+&4b&+&2c&+&1d&=&1 \\
 +
2: &1a&+&1b&+&1c&+&1d&=&3 \\
 +
3: &12a&+&4b&+&1c&+&0d&=&0 \\
 +
4: &6a&+&2b&+&0c&+&0d&=&0
 +
\end{matrix}
 +
</math>
 +
 
 +
<span style="color: red">''Fehlt hier nicht noch das Ergebnis für die Aufgabe? [Btm]''</span>

Aktuelle Version vom 25. März 2012, 22:32 Uhr

Inhaltsverzeichnis

Wozu braucht man den Gauß-Algorithmus?

Der Gauß Algorithmus ist ein Verfahren zur Lösung von linearen Gleichungssystemen beliebig vieler Variablen und beliebig vielen Gleichungen.

Lineare Gleichungssysteme können genau eine, keine oder unendlich viele Lösungen haben.

1 - Wenn nur eine Lösung vorhanden ist, hat die Stufenform die Gestalt eines Dreiecks.
2 - Das lineare Gleichungssystem hat unendlich viele Lösungen, wenn es eine oder mehrere Zeilen gibt, in denen nur Nullen stehen.
3 - Hat das lineare Gleichungssystem in einer Zeile auf der linken Seite nur Nullen stehen und auf der rechten Seite auf der gleichen Zeile eine Zahl ungleich Null ist, gibt es keine Lösung.

Um die Lösung leicht zu bestimmen werden die Gleichungssysteme in der sogenannten Stufenform (=Dreiecksform) angeordnet.

Anzuwenden ist er beispielsweise bei folgender Situation:

Gegeben sind die Funktionen:

Fehler beim Parsen(Unbekannte Funktion „\end“): \begin{matrix} 1.&3a+2b+1c=6\\ 3.&-4c=20\\ 2.&2b-3c=11 \end{^matrix}


Formt man diese nun zu einer Dreiecksgestalt um, trägt dies sehr zur Übersichtlichkeit bei.

\begin{matrix} 1.&3a&+&2b&+&1c&=&6\\ 2.&&&2b&-&3c&=&11\\ 3.&&&&-&4c&=&20 \end{matrix}

Noch übersichtlicher wird es wenn man die Gleichungen in eine Stufenmatrix schreibt. (näheres bei Lösen ohne GTR)

Nun kann man dieses Gleichungssystem nach und nach lösen.

Berechnung ohne GTR

Gegebenes Gleichungssystem:


\begin{matrix}a&-&b&+&c&=&6\\4a&+&2b&+&c&=&3\\9a&+&3b&+&c&=&6\end{matrix}


Ziel: Um die unbekannten Variablen herauszufinden, rechnen wir mit der Form einer Stufenmatrix. Ziel dabei ist es, in der ersten Zeile keine Null, in der zweiten Zeile an erster Stelle eine Null und in der dritten Zeile an den ersten zwei Stellen jeweils eine Null zu bekommen.


So sollte es am Ende aussehen:

a b c  
1 -1 1 6
0 -6 3 21
0 0 -2 -6


Erlaubt sind:

1. Multiplikation/ Division einer Zeile mit einer Zahl, die nicht Null ist.

2. Vertauschen zweier Zeilen miteinander.

3. Zwei Zeilen miteinander/ voneinander addieren/ subtrahieren.

Beispiel:

Anwendung mit Hilfe des GTR

Mit einem grafikfähigen Taschenrechner oder einem Computer-Algebra-System lässt sich die Lösungsmenge eines LGS (Lineares Gleichungssystem) schnell bestimmen. Dazu gibt man die "erweiterte Koeffizientenmatrix" mithilfe des Matrix-Editors ein. Das Gleichungssystem wird in eine Matrix übertragen. Dazu benötigt man den GTR:

Schritt 1:

2nd → Matrix → Edit:

Bildschirm1.jpg

Zahlen eingeben

Bildschirm2.jpg

2nd → Quit

2nd → Matrix → Math → rref(

2nd → Matrix → [A] → Enter

Bildschirm3.jpg

Bildschirm4.jpg

Jetzt kann man aus der Koeffizientenmatrix das Ergebnis direkt ablesen.

Anwendungsbeispiele

Kaffeemischung aus drei verschiedenen Kaffeesorten

30px   Aufgabe

Eine Kaffeerösterei bietet drei verschiedene Kaffeemischungen an.
"Mocca" besteht zu drei Teilen aus kolumbianischen Kaffee, zu einem Teil aus brasilianischen Kaffee und zu einem Teil aus mexikanischen Kaffee. Sie kostet 63€.
"Barry" besteht zu zwei Teilen aus brasilianischen, zu einem Teil aus kolumbianischen und zu zwei Teilen aus mexikanischen Kaffee. Sie kostet 66€.
"The Dark One" besteht zu drei Teilen aus brasilianischenm, zu einem Teil aus kolumbianischen und zu einem Teil aus mexikanischen Kaffee. Sie kostet 67€.
Jeder Sorte wird in 5kg Packungen verkauft. Wieviel kostet ein Kilogramm von dem Kaffee der einzelnen Ländern?


Lösung:

Marke Brasilien Kolumbien Mexiko Preis für 5kg
Mocca 1 3 1 63
Barry 2 1 2 66
The Dark One 3 1 1 67

Die Aufgabe wurde mit dem oben beschriebenen Lösungsweg gelöst.
Ein Kilogramm brasilianischen Kaffees kostet 13€.
Ein Kilogramm kolumbianischen Kaffees kostet 12€.
Ein Kilogramm mexikanischen Kaffees kostet 14€.

Steckbriefaufgabe

30px   Aufgabe

Gesucht ist eine ganzrationale Funktion mit den Eigenschaften:
Der Funktionsgraph geht durch die Punkte P(2/1) und Q(1/3).
In P hat der Graph ein lokales Minimum, in Q wechselt er das Krümmungsverhalten.


Lösung:

Nebenbedingungen(entnehmbar aus der Aufgabenstellung):

1. f(2)=1 (P)
2. f(1)=3 (Q)
3. f'(2)=0 (Extrempunkt bei P)
4. f''(1)=0 (Wendepunkt bei Q)


Aufstellung der allgemeinen Funktionsgleichung:

\begin{align} f(x)&=ax^3+bx^2+cx+d \\ f'(x)&=3ax^2+2bx+c \\ f''(x)&=6ax+2b \end{align}


Jede aufgestellte Nebenbedingung definiert eine Variable der Funktion.

\begin{align} f(2)&=a \cdot 2^3+b \cdot 2^2+c \cdot 2+d =1 \\ f(1)&=a \cdot 1^3+b \cdot 1^2+c \cdot 1+d =3 \\ f'(2)&=3a \cdot 2^2+2b \cdot 2+c =0 \\ f''(1)&=6a \cdot 1+2b =0 \end{align}

GTR → Matrix berechnen

4x5 Matrix:

\begin{matrix} 1: &8a&+&4b&+&2c&+&1d&=&1 \\ 2: &1a&+&1b&+&1c&+&1d&=&3 \\ 3: &12a&+&4b&+&1c&+&0d&=&0 \\ 4: &6a&+&2b&+&0c&+&0d&=&0 \end{matrix}

Fehlt hier nicht noch das Ergebnis für die Aufgabe? [Btm]

Von „http://fsg.zum.de/index.php?title=Gauß-Algorithmus&oldid=631“