Académique Documents
Professionnel Documents
Culture Documents
{\displaystyle \left\{{\begin{array}
{rcrcrcr}3\,x_{1}&+&2\,x_{2}&+&\,x_{3}&=&1\\2\,x_{1}&+&2\,x_{2}&+&4\,x_{3}&=&-
2\\-\,x_{1}&+&{\frac {1}{2}}\,x_{2}&-&\,x_{3}&=&0\end{array}}\right.}
{\displaystyle \left\{{\begin{array}
{rcrcrcr}3\,x_{1}&+&2\,x_{2}&+&\,x_{3}&=&1\\2\,x_{1}&+&2\,x_{2}&+&4\,x_{3}&=&-
2\\-\,x_{1}&+&{\frac {1}{2}}\,x_{2}&-&\,x_{3}&=&0\end{array}}\right.}
�ndice
1 Introducci�n
2 Sistemas lineales reales
2.1 Representaci�n gr�fica
2.2 Tipos de sistemas lineales
2.2.1 Algoritmo para determinar si un sistema es compatible
2.2.2 Sistemas compatibles indeterminados
2.2.3 Sistemas incompatibles
2.3 Resoluci�n de sistemas de ecuaciones lineales
2.3.1 Sustituci�n
2.3.2 Igualaci�n
2.3.3 Reducci�n
2.3.4 M�todo gr�fico
2.3.5 M�todo de Gauss
2.3.5.1 Eliminaci�n de Gauss-Jordan
2.3.6 Regla de Cramer
2.3.7 Algoritmos num�ricos
3 Soluci�n de sistemas lineales en un anillo
4 V�ase tambi�n
5 Enlaces externos
Introducci�n
En general, un sistema con m ecuaciones lineales y n inc�gnitas puede ser escrito
en forma normal como:
{\displaystyle {\begin{matrix}a_{11}x_{1}&+a_{12}x_{2}&+\dots
&+a_{1n}x_{n}&=b_{1}\\a_{21}x_{1}&+a_{22}x_{2}&+\dots &+a_{2n}x_{n}&=b_{2}\\\dots
&\dots &\dots &\dots &\dots \\a_{m1}x_{1}&+a_{m2}x_{2}&+\dots
&+a_{mn}x_{n}&=b_{m}\end{matrix}}} {\displaystyle
{\begin{matrix}a_{11}x_{1}&+a_{12}x_{2}&+\dots
&+a_{1n}x_{n}&=b_{1}\\a_{21}x_{1}&+a_{22}x_{2}&+\dots &+a_{2n}x_{n}&=b_{2}\\\dots
&\dots &\dots &\dots &\dots \\a_{m1}x_{1}&+a_{m2}x_{2}&+\dots
&+a_{mn}x_{n}&=b_{m}\end{matrix}}}
{\displaystyle \mathbf {Ax} =\mathbf {b} } {\displaystyle \mathbf {Ax} =\mathbf {b}
}
Representaci�n gr�fica
{\displaystyle \left\{{\begin{matrix}x&+2y&=1\\2x&+4y&=2\end{matrix}}\right.}
{\displaystyle \left\{{\begin{matrix}x&+2y&=1\\2x&+4y&=2\end{matrix}}\right.}
{\displaystyle \left\{{\begin{matrix}x&+2y&=4\\2x&+4y&=1236\end{matrix}}\right.}
{\displaystyle \left\{{\begin{matrix}x&+2y&=4\\2x&+4y&=1236\end{matrix}}\right.}
Las ecuaciones se corresponden gr�ficamente con dos rectas, ambas con la misma
pendiente, Al ser paralelas, no se cortan en ning�n punto, es decir, no existe
ning�n valor que satisfaga a la vez ambas ecuaciones.
En caso de sistemas con m�s de dos inc�gnitas, la seleccionada debe ser sustituida
por su valor equivalente en todas las ecuaciones excepto en la que la hemos
despejado. En ese instante, tendremos un sistema con una ecuaci�n y una inc�gnita
menos que el inicial, en el que podemos seguir aplicando este m�todo
reiteradamente. Por ejemplo, supongamos que queremos resolver por sustituci�n este
sistema:
{\displaystyle \left\{{\begin{matrix}3x&+y&=&22\\4x&-3y&=&-1\end{matrix}}\right.}
{\displaystyle \left\{{\begin{matrix}3x&+y&=&22\\4x&-3y&=&-1\end{matrix}}\right.}
Igualaci�n
El m�todo de igualaci�n se puede entender como un caso particular del m�todo de
sustituci�n en el que se despeja la misma inc�gnita en dos ecuaciones y a
continuaci�n se igualan entre s� la parte derecha de ambas ecuaciones.
Como se puede observar, ambas ecuaciones comparten la misma parte izquierda, por lo
que podemos afirmar que las partes derechas tambi�n son iguales entre s�.
Reducci�n
Este m�todo suele emplearse mayoritariamente en los sistemas lineales, siendo pocos
los casos en que se utiliza para resolver sistemas no lineales. El procedimiento,
dise�ado para sistemas con dos ecuaciones e inc�gnitas, consiste en transformar una
de las ecuaciones (generalmente, mediante productos), de manera que obtengamos dos
ecuaciones en la que una misma inc�gnita aparezca con el mismo coeficiente y
distinto signo. A continuaci�n, se suman ambas ecuaciones produci�ndose as� la
reducci�n o cancelaci�n de dicha inc�gnita, obteniendo as� una ecuaci�n con una
sola inc�gnita, donde el m�todo de resoluci�n es simple.
{\displaystyle \left\{{\begin{matrix}2x&+3y&=5\\5x&+6y&=4\end{matrix}}\right.}
{\displaystyle \left\{{\begin{matrix}2x&+3y&=5\\5x&+6y&=4\end{matrix}}\right.}
{\displaystyle \left.{\begin{array}{rrcr}2x&+3y&=&5\\x&&=&-
6\end{array}}\right\}\quad \longrightarrow \quad 2(-6)+3y=5\quad \longrightarrow
\quad y={\frac {17}{3}}} {\displaystyle \left.{\begin{array}
{rrcr}2x&+3y&=&5\\x&&=&-6\end{array}}\right\}\quad \longrightarrow \quad 2(-
6)+3y=5\quad \longrightarrow \quad y={\frac {17}{3}}}
M�todo gr�fico
{\displaystyle \left\
{{\begin{matrix}a\,x&+&b\,y&=e\\c\,x&+&d\,y&=f\end{matrix}}\right.}
{\displaystyle \left\
{{\begin{matrix}a\,x&+&b\,y&=e\\c\,x&+&d\,y&=f\end{matrix}}\right.}
Algoritmos num�ricos
La eliminaci�n de Gauss-Jordan es un algoritmo num�rico usado para una gran
cantidad de casos espec�ficos, aunque posteriormente se han desarrollado algoritmos
alternativos mucho m�s eficientes. La mayor�a de estos algoritmos mejorados tienen
una complejidad computacional de O(n�) (donde n es el n�mero de ecuaciones del
sistema). Algunos de los m�todos m�s usados son:
el sistema no tiene soluci�n (en dicho caso se dice que el sistema est�
sobredeterminado o que es incompatible)
el sistema tiene una �nica soluci�n (el sistema es compatible determinado)
el sistema tiene un n�mero infinito de soluciones (el sistema es compatible
indeterminado).
Soluci�n de sistemas lineales en un anillo