6 Lineare Gleichungssysteme

Das Lösen linearer Gleichungssysteme

Lösen Sie das lineare Gleichungssystem \(\mathbf{Ax=b}\) nach \(\mathbf{x}\) auf. Die Matrix \(\mathbf{A}\) und der Vektor \(\mathbf{b}\) sind gegeben als \[\mathbf{A} = \left( \begin{array}{rrr} 9 & -18 & 18 \\ 5 & -9 & 11 \\ -9 & 19 & -16 \end{array} \right) \quad \mbox{und} \quad \mathbf{b} = \left( \begin{array}{r} 81 \\ 56 \\ -63 \end{array} \right).\]

Welchen Wert nimmt das Element \(x_1\) an?

Welchen Wert nimmt das Element \(x_2\) an?

Welchen Wert nimmt das Element \(x_3\) an?

Mit Hilfe des Eliminationsverfahrens ergibt sich folgende Lösung:

I. \(\cdot \frac{1}{9}\). \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 2 & 9 \\ 5 & -9 & 11 & 56 \\ -9 & 19 & -16 & -63 \end{array}\right) \end{aligned}\]

III. \(+ 9\)I. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 2 & 9 \\ 5 & -9 & 11 & 56 \\ 0 & 1 & 2 & 18 \end{array}\right) \end{aligned}\]

II. \(- 5\)I. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 2 & 9 \\ 0 & 1 & 1 & 11 \\ 0 & 1 & 2 & 18 \end{array}\right) \end{aligned}\]

I. \(+ 2\)II. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 4 & 31 \\ 0 & 1 & 1 & 11 \\ 0 & 1 & 2 & 18 \end{array}\right) \end{aligned}\]

III. \(- 1\)II. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 4 & 31 \\ 0 & 1 & 1 & 11 \\ 0 & 0 & 1 & 7 \end{array}\right) \end{aligned}\]

I. \(- 4\)III. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 0 & 3 \\ 0 & 1 & 1 & 11 \\ 0 & 0 & 1 & 7 \end{array}\right) \end{aligned}\]

II. \(- 1\)III. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 0 & 3 \\ 0 & 1 & 0 & 4 \\ 0 & 0 & 1 & 7 \end{array}\right) \end{aligned}\]

  • Das Element \(x_1\) beträgt 3.
  • Das Element \(x_2\) beträgt 4.
  • Das Element \(x_3\) beträgt 7.

Drei Unbekannte \(u, v\) und \(w\) erfüllen die folgende Gleichungsmatrix: \[\begin{aligned} \left( \begin{array}{ccc|r} 3 & -6 & 9 & 18 \\ 7 & -13 & 17 & 35 \\ -3 & 12 & -32 & -56 \end{array} \right) \end{aligned}\] Bestimmen Sie \(u+v+w\).

Mit Hilfe des Eliminationsverfahrens ergibt sich folgende Lösung:

I. \(\cdot \frac{1}{3}\). \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 3 & 6 \\ 7 & -13 & 17 & 35 \\ -3 & 12 & -32 & -56 \end{array}\right) \end{aligned}\]

III. \(+ 3\)I. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 3 & 6 \\ 7 & -13 & 17 & 35 \\ 0 & 6 & -23 & -38 \end{array}\right) \end{aligned}\]

II. \(- 7\)I. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & -2 & 3 & 6 \\ 0 & 1 & -4 & -7 \\ 0 & 6 & -23 & -38 \end{array}\right) \end{aligned}\]

I. \(+ 2\)II. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & -5 & -8 \\ 0 & 1 & -4 & -7 \\ 0 & 6 & -23 & -38 \end{array}\right) \end{aligned}\]

III. \(- 6\)II. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & -5 & -8 \\ 0 & 1 & -4 & -7 \\ 0 & 0 & 1 & 4 \end{array}\right) \end{aligned}\]

I. \(+ 5\)III. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 0 & 12 \\ 0 & 1 & -4 & -7 \\ 0 & 0 & 1 & 4 \end{array}\right) \end{aligned}\]

II. \(+ 4\)III. \[\begin{aligned} \left(\begin{array}{rrr|r} 1 & 0 & 0 & 12 \\ 0 & 1 & 0 & 9 \\ 0 & 0 & 1 & 4 \end{array}\right) \end{aligned}\]

Demnach ist \(u+v+w = 12 + 9 + 4 = 25\).

Anwendungen linearer Gleichungssysteme

Aus den beiden Anfangsprodukten \(A_1\) und \(A_2\) werden die drei Endprodukte \(E_1\), \(E_2\) und \(E_3\) gefertigt. Der Bedarf an \(A_1\) und \(A_2\) pro Mengeneinheit der Endprodukte sowie die verfügbaren Lagerbestände an \(A_1\) und \(A_2\) sind der folgenden Tabelle zu entnehmen:

\(E_1\) \(E_2\) \(E_3\) Lager
\(A_1\) \(4\) \(17\) \(21\) \(22357\)
\(A_2\) \(18\) \(24\) \(11\) \(23700\)

 

Aus technischen Gründen müssen die hergestellten Mengen im Verhältnis \(1 : 9 : 6\) stehen. Berechnen Sie die Produktionsmengen \(E_1\), \(E_2\) und \(E_3\), wenn die Lagerbestände zur Gänze verbraucht werden.

Wie viel kann von \(E_3\) hergestellt werden?

Die Grundgleichung der Bedarfsplanung lautet \(\mathbf{A} \mathbf{x} = \mathbf{b}\). Die Bedarfsmatrix \(\mathbf{A}\) ist gegeben mit \[\begin{aligned} \mathbf{A} = \left( \begin{array}{rrr} 4 & 17 & 21 \\ 18 & 24 & 11 \end{array} \right) \end{aligned}\] Das Herstellungsverhältnis von \(E_1\), \(E_2\) und \(E_3\) beträgt \(1 : 9 : 6\). Der Outputvektor beträgt daher \[\begin{aligned} \mathbf{x} = \left( \begin{array}{ccc} x_1 \\ x_2 \\ x_3 \end{array} \right) = \left( \begin{array}{ccc} 1 x \\ 9 x \\ 6 x \end{array} \right) \end{aligned}\] Da die gesamten Lagerbestände bei der Herstellung verbraucht werden, entspricht der Inputvektor \(\mathbf{b}\) den Lagerbeständen von \(A_1\) und \(A_2\) \[\begin{aligned} \mathbf{b} = \left( \begin{array}{r} 22357 \\ 23700 \end{array} \right) \end{aligned}\] Das zu lösende Gleichungssystem \(\mathbf{A} \mathbf{x} = \mathbf{b}\) lautet daher \[\begin{aligned} \begin{array}{rcrcrcrcccc} 4 \cdot 1 x & + & 17 \cdot 9 x & + & 21 \cdot 6 x & = & 22357 & \Longrightarrow & x & = & 79 \\ 18 \cdot 1 x & + & 24 \cdot 9 x & + & 11 \cdot 6 x & = & 23700 & \Longrightarrow & x & = & 79 \end{array} \end{aligned}\] Das Gleichungssystem besitzt die eindeutige Lösung \(x = 79\). Damit beträgt die Menge von \(E_3\), die hergestellt werden kann: \(E_{3} = 6 \cdot x = 6 \cdot 79 = 474\).

In der Aula einer Universität steht ein Kaffeeautomat, welcher für die Versorgung der Studenten mit Kaffeemischgetränkten verantwortlich ist. Dieser kann drei Kaffeesorten ausgeben: Espresso, Cappuccino und Latte Macchiato. Für die Zubereitung der Kaffeemischgetränkte werden unterschiedliche Einheiten an Wasser, Milch und Kaffee gebraucht.

Die Tabelle zeigt die für die Zubereitung benötigten Einheiten:

Espresso Cappuccino Latte Macchiato
Wasser \(5\) \(2\) \(3\)
Milch \(0\) \(5\) \(3\)
Kaffee \(2\) \(6\) \(4\)

Bspw. besteht ein Espresso aus \(5\) Einheiten Wasser, \(0\) Einheiten Milch und \(2\) Einheiten Kaffee.

Bei der morgendlichen Neubefüllung des Automaten konnte erfasst werden, dass am Vortag \(1222\) Einheiten Wasser, \(1469\) Einheiten Milch und \(1958\) Einheiten Kaffee verbraucht wurden. Wie viele Mengeneinheiten Espresso wurden am Vortag ausgegeben?

Die Grundgleichung der Bedarfsplanung lautet \(\mathbf{A} \mathbf{x}=\mathbf{b}\). Die Bedarfsmatrix \(\mathbf{A}\) ist gegeben mit \[\begin{aligned} \mathbf{A} = \left( \begin{array}{rrr} 5 & 2 & 3 \\ 0 & 5 & 3 \\ 2 & 6 & 4 \end{array} \right) \end{aligned}\] Der Outputvektor beträgt: \[\begin{aligned} \mathbf{x} = \left( \begin{array}{r} x_1 \\ x_2 \\ x_3 \end{array} \right) \end{aligned}\] Da der Automat hatte am Vortag \(1222\) Einheiten Wasser, \(1469\) Einheiten Milch und \(1958\) Einheiten Kaffee verbraucht, dem entspricht der Inputvektor \(\mathbf{b}\): \[\begin{aligned} \mathbf{b} = \left( \begin{array}{r} 1222 \\ 1469 \\ 1958 \end{array} \right) \end{aligned}\] Die zu lösende Matrixgleichung \(\mathbf{A} \mathbf{x}=\mathbf{b}\) lautet daher \[\begin{aligned} \left( \begin{array}{rrr} 5 & 2 & 3 \\ 0 & 5 & 3 \\ 2 & 6 & 4 \end{array} \right) \cdot \left( \begin{array}{r} x_1 \\ x_2 \\ x_3 \end{array} \right) = \left( \begin{array}{r} 1222 \\ 1469 \\ 1958 \end{array} \right) \end{aligned}\] Auflösen nach der gefragten Menge \(\mathbf{x}\) ergibt \(\mathbf{x} = \left( \begin{array}{r} 61 \\ 184 \\ 183 \end{array} \right)\). Die gesuchte Einheitenmenge an Espresso ist damit \(x_1 = 61.00\).

Die Flugbahn einer Kugel kann annähernd durch eine quadratische Funktion beschrieben werden

\[\begin{aligned} y = b_1 + b_2 \cdot x + b_3 \cdot x^2, \end{aligned}\]

wobei \(x\) die zurückgelegten Meter der Kugel, \(y\) die Höhe der Kugel in Metern, und \(b_1, b_2, b_3\) die Parameter der Kugel bezeichnen.

Es liegen folgende vier empirische Messungen vor:

\(x_i\) \(7\) \(10\) \(12\) \(18\)
\(y_i\) \(109\) \(135\) \(140\) \(139\)

In welcher Entfernung trifft die Kugel auf dem Boden auf?

Die gesuchte Funktion hat die Form \(y = b_1 + b_2 x + b_3 x^2\). Die Parameter \(\mathbf{b} = (b_1, b_2, b_3)^\top\) der Funktion können durch Lösen des Gleichungssystems \(\mathbf{X}^\top \mathbf{X} \mathbf{b} = \mathbf{X}^\top \mathbf{y}\) (Normalgleichungen) bestimmt werden.

Aus den gemessenen Werten ergeben sich folgende Datenmatrizen

\[\begin{aligned} \mathbf{X} & = & \left( \begin{array}{rrr} 1 & 7 & 49 \\ 1 & 10 & 100 \\ 1 & 12 & 144 \\ 1 & 18 & 324 \end{array} \right),~ \quad \mathbf{y} = \left( \begin{array}{r} 109 \\ 135 \\ 140 \\ 139 \end{array} \right), \\ \mathbf{X}^\top \mathbf{X} & = & \left( \begin{array}{rrrr} 1 & 1 & 1 & 1 \\ 7 & 10 & 12 & 18 \\ 49 & 100 & 144 & 324 \end{array} \right) \cdot \left( \begin{array}{rrr} 1 & 7 & 49 \\ 1 & 10 & 100 \\ 1 & 12 & 144 \\ 1 & 18 & 324 \end{array} \right) = \left( \begin{array}{rrr} 4 & 47 & 617 \\ 47 & 617 & 8903 \\ 617 & 8903 & 138113 \end{array} \right), \\ \mathbf{X}^\top \mathbf{y} & = & \left( \begin{array}{rrrr} 1 & 1 & 1 & 1 \\ 7 & 10 & 12 & 18 \\ 49 & 100 & 144 & 324 \end{array} \right) \cdot \left( \begin{array}{r} 109 \\ 135 \\ 140 \\ 139 \end{array} \right) = \left( \begin{array}{r} 523 \\ 6295 \\ 84037 \end{array} \right). \end{aligned}\]

Da es sich bei \(\mathbf{X}^\top \mathbf{X}\) nicht um eine \(2 \times 2\) Matrix handelt, ist es sinnvoll das Gleichungssystem mit Hilfe des Eliminationsverfahrens zu lösen. Die zu lösende Matrixgleichung lautet:

\[\begin{aligned} \left( \begin{array}{rrr} 4 & 47 & 617 \\ 47 & 617 & 8903 \\ 617 & 8903 & 138113 \end{array} \right) \cdot \mathbf{b} = \left( \begin{array}{r} 523 \\ 6295 \\ 84037 \end{array} \right) \end{aligned}\]

Auflösen nach dem gesuchten Vektor \(\mathbf{b}\) ergibt

\[\begin{aligned} \mathbf{b} = \left( \begin{array}{r} 11.694 \\ 18.408 \\ -0.630 \end{array} \right) \end{aligned}\]

Damit ergibt sich folgender quadratischer Zusammenhang

\[\begin{aligned} y = 11.694 + 18.408 \cdot x -0.630 \cdot x^2 . \end{aligned}\]

Um die Flugweite zu ermitteln muss folgende quadratische Gleichung gelöst werden:

\[\begin{aligned} 0 & = & 11.694 + 18.408 \cdot x -0.630 \cdot x^2 \\ x_1 & = & -0.622 \\ x_2 & = & 29.824 \end{aligned}\]

Da man sich in diesem Kontext nur für die positive Nullstelle der Funktion interessiert, beträgt die Flugweite der Kugel rund \(29.82\) Meter.

Die folgende Grafik zeigt die vier Messpunkte \((x_i, y_i)\) in grau, die Punkte \((0, b_1)\), \((29, 15.38)\) und \((29.82, 0)\) in dunkelblau sowie die wahre und geschätze quadratische Funktion in hell- bzw. dunkelblau.

Die Kugel trifft in einer Weite von \(29.82\) Metern auf dem Boden auf.