sobota 20. októbra 2012

Sústavy lineárnych rovníc - Príklad 1

Sústavy lineárnych rovníc


Riešiť sústavu lineálnych rovníc znamená, hľadať usporiadanú $n$-ticu, ktorá vyhovuje každej zo zadaných rovníc.

Sústava môže mať:
  • jediné riešenie v tvare usporiadanej $n$-tice, 
  • nekonečne veľa riešení v tvare usporiadanej $n$-tice,
  • alebo žiadne riešenie.

Gaussová eliminačná metóda
Riešeniu rovníc pomocou Gaussovej eliminačnej metódy predchádza prepis sústavy rovníc do tvaru rozšírenej matice. Princíp tejto metódy spočíva v úprave matice na trojuholníkovú resp. lichobežníkovú maticu prostredníctvom ekvivalentných úprav. Pomocou týchto úprav dostávame z pôvodnej sústavy lineárnych rovníc novú sústavu, ktorej množina riešení je rovnaká. 

Za ekvivalentné úpravy rovníc [EUR] považujeme nasledujúce:
  • [EUR1] výmena poradia rovníc v sústave,
  • [EUR2] vynásobenie ľubovoľnej rovnice nenulovou konštantou,
  • [EUR3] pripočítanie $k$-násobku jednej rovnice k inej rovnici. 

Príklad 1

 Riešte sústavu lineárnych rovníc v $\mathbb{R}$ (v množine reálnych čísel).
 $$
\begin{eqnarray*}
2x_1+2x_2+ 3x_3&=&1\\
x_1-x_2&=&0\\
-x_1+4x_2+x_3&=&0\\
\end{eqnarray*}
$$

Riešenie


Rovnicu prepíšeme do maticového tvaru. Rozšírenú maticu sústavy lineárnych rovníc upravujeme na trojuholníkový (resp. lichobežníkový) tvar.

$$
\left( \begin{array}{rrl|r}
2&2&3&1 \\
1&-1&0&0 \\
-1&4&1&0 \\
\end{array} \right)
$$
Najprv vymeníme prvý a druhý riadok matice (EUR1).
$$
\left( \begin{array}{rrl|r}
1&-1&0&0 \\
2&2&3&1 \\
-1&4&1&0 \\
\end{array} \right)
\begin{array}{r}
\\
-2R1\\
+R1\\
\end{array}
$$
K druhému riadku pripočítame mínus dvojnásobok prvého riadku a k tretiemu riadku pripočítame prvý riadok (EUR3).
$$
\left( \begin{array}{rrl|r}
1&-1&0&0 \\
0&4&3&1 \\
0&3&1&0 \\
\end{array} \right)
\begin{array}{r}
\\
\frac{1}{4}\\
\\
\end{array}
$$
Druhý riadok matice vynásobíme nenulovou konštantou (EUR2).
$$
\left( \begin{array}{rrr|r}
1&-1&0&0 \\
0&1&\frac{3}{4}&\frac{1}{4} \\
0&3&1&0 \\
\end{array}\right)
\begin{array}{r}
\\
\\
\\
\\
\\
\\
\\
\\
-3R2\\
\end{array}
$$
$$
\left( \begin{array}{rrr|r}
1&-1&0&0 \\
0&1&\frac{3}{4}&\frac{1}{4} \\
0&0&-\frac{5}{4}&-\frac{3}{4} \\
\end{array} \right)
$$
Prepíšeme poslednú maticu do systému lineárnych rovníc:
$$
\begin{eqnarray}
x_1-x_2&=&0\\
x_2+\frac{3}{4}x_3&=&\frac{1}{4}\\
-\frac{5}{4}x_3&=&-\frac{3}{4}
\end{eqnarray}
$$
Táto sústava lineárnych rovníc vznikla z pôvodnej sústavy lineárnych rovníc len použitím ekvivalentných úprav. Riešenie tejto sústavy bude teda rovnaké ako riešenie pôvodnej sústavy lineárnych rovníc.

Z tretej rovnice dostávame
$$\begin{eqnarray*}
x_3&=&\frac{3}{5}
\end{eqnarray*}
$$
Dosadením známej hodnoty za premennú $x_3$ do druhej rovnice, dostávame $x_2$:
$$\begin{eqnarray*}
x_2&=&-\frac{1}{5}
\end{eqnarray*}
$$
Podobne dosadením známych hodnôt za premenné $x_2$ a $x_3$ do prvej rovnice, dostávame  $x_1$:
$$\begin{eqnarray*}
x_1&=&-\frac{1}{5}
\end{eqnarray*}
$$
Riešením sústavy lineárnych rovníc je jediná usporiadaná trojica: $\left[-\frac{1}{5};-\frac{1}{5};\frac{3}{5}\right]$.

Žiadne komentáre:

Zverejnenie komentára