Lineares Gleichungssystem: Unterschied zwischen den Versionen
| (8 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 17: | Zeile 17: | ||
A \cdot x = b | A \cdot x = b | ||
</math>, | </math>, | ||
wobei <math>A</math> die Koeffizientenmatrix, <math>x</math> der Unbekanntenvektor und <math>b</math> der Ergebnisvektor ist. Die '''erweiterte Koeffizientenmatrix''' lautet <math>(A|b)</math>. | wobei <math>A</math> die Koeffizientenmatrix, <math>x</math> der Unbekanntenvektor und <math>b</math> der Ergebnisvektor ist. Die '''erweiterte Koeffizientenmatrix''' lautet <math>(A|b)</math> und wird in der Regel mit dem [[Gaußsches Eliminationsverfahren|Gauß'schen Eliminationsverfahren]] in [[Lineares_Gleichungssystem#Zeilenstufenform|Zeilenstufenform]] gebracht, zum die Lösung zu ermitteln. | ||
== Homogene und inhomogene lineare Gleichungssysteme == | == Homogene und inhomogene lineare Gleichungssysteme == | ||
| Zeile 31: | Zeile 31: | ||
Bei unendlich vielen Lösungen werden diese häufig mithilfe von '''Parametern''' dargestellt. | Bei unendlich vielen Lösungen werden diese häufig mithilfe von '''Parametern''' dargestellt. | ||
==Zeilenstufenform== | |||
In der '''Zeilenstufenform''' verringert sich in jeder Zeile die Anzahl der Unbekannten um mindestens eine, die dann auch in den darauffolgenden Zeilen nicht mehr vorkommt. Die erweiterte Koeffizientenmatrix kann mit Hilfe des [[Gaußsches_Eliminationsverfahren#Lösung_eines_linearen_Gleichungssystems|Gauß'schen Eliminationsverfahrens]] in Zeilenstufenform gebracht werden. Enthält jede Zeile genau eine Unbekannte, so spricht man von '''reduzierter Zeilenstufenform'''. Hierfür verwendet man den [[Gaußsches_Eliminationsverfahren#Lösung_eines_linearen_Gleichungssystems|Gauß-Jordan-Algorithmus]]. | |||
== Betriebswirtschaftliche Anwendungen == | == Betriebswirtschaftliche Anwendungen == | ||
| Zeile 61: | Zeile 64: | ||
=== Betriebswirtschaftliches Beispiel === | === Betriebswirtschaftliches Beispiel === | ||
Ein Unternehmen produziert zwei Produkte. Für Produkt 1 werden 2 Maschinenstunden, für Produkt 2 werden 3 Maschinenstunden benötigt. Insgesamt stehen 120 Maschinenstunden zur Verfügung. Zusätzlich sollen insgesamt 50 Produkte hergestellt werden. | Ein Unternehmen produziert zwei Produkte. Für Produkt 1 werden 2 Maschinenstunden, für Produkt 2 werden 3 Maschinenstunden benötigt. Insgesamt stehen 120 Maschinenstunden zur Verfügung. Zusätzlich sollen insgesamt 50 Produkte hergestellt werden. | ||
<math> | :<math> | ||
\begin{aligned} | \begin{aligned} | ||
x_1 + x_2 &= 50 \\ | x_1 + x_2 &= 50 \\ | ||