Documente Academic
Documente Profesional
Documente Cultură
En matemticas y lgebra lineal, un sistema de ecuacio- Si representamos cada matriz con una nica letra obtene-
nes lineales, tambin conocido como sistema lineal de mos:
ecuaciones o simplemente sistema lineal, es un conjun-
to de ecuaciones lineales (es decir, un sistema de ecuacio- Ax = b
nes en donde cada ecuacin es de primer grado), denidas
sobre un cuerpo o un anillo conmutativo. Un ejemplo de Donde A es una matriz m por n, x es un vector colum-
sistema lineal de ecuaciones sera el siguiente: na de longitud n y b es otro vector columna de longitud
m. El sistema de eliminacin de Gauss-Jordan se aplica a
3 x1 + 2 x2 + x3 = 1 este tipo de sistemas, sea cual sea el cuerpo del que pro-
2 x1 + 2 x2 + 4 x3 = 2 vengan los coecientes. La matriz A se llama matriz de
coecientes de este sistema lineal. A b se le llama vector
x1 + 1
2 x2 x3 = 0
de trminos independientes del sistema y a x se le llama
vector de incgnitas.
El problema consiste en encontrar los valores descono-
cidos de las variables x1 , x2 y x3 que satisfacen las tres
ecuaciones.
2 Sistemas lineales reales
El problema de los sistemas lineales de ecuaciones es uno
de los ms antiguos de la matemtica y tiene una in-
nidad de aplicaciones, como en procesamiento digital En esta seccin se analizan las propiedades de los siste-
de seales, anlisis estructural, estimacin, prediccin y mas de ecuaciones lineales sobre el cuerpo R , es decir,
ms generalmente en programacin lineal as como en la los sistemas lineales en los cuales los coecientes de las
aproximacin de problemas no lineales de anlisis num- ecuaciones son nmeros reales.
rico.
2.1 Representacin grca
1 Introduccin
En general, un sistema con m ecuaciones lineales y n
incgnitas puede ser escrito en forma normal como:
1
2 2 SISTEMAS LINEALES REALES
{
x +2y =1
determinado 2x +4y =2
El mtodo de sustitucin consiste en despejar en una de Una vez obtenido el valor de la incgnita x , se sustituye
las ecuaciones con cualquier incgnita, preferiblemente la su valor en una de las ecuaciones originales, y se obtiene
que tenga menor coeciente y a continuacin sustituirla el valor de la y .
en otra ecuacin por su valor.
La forma ms fcil de tener el mtodo de sustitucin es
En caso de sistemas con ms de dos incgnitas, la selec- realizando un cambio para despejar x despus de averi-
cionada debe ser sustituida por su valor equivalente en to- guar el valor de la y.
das las ecuaciones excepto en la que la hemos despejado.
En ese instante, tendremos un sistema con una ecuacin
y una incgnita menos que el inicial, en el que podemos 2.3.3 Reduccin
seguir aplicando este mtodo reiteradamente. Por ejem-
plo, supongamos que queremos resolver por sustitucin Este mtodo suele emplearse mayoritariamente en los sis-
este sistema: temas lineales, siendo pocos los casos en que se utiliza
para resolver sistemas no lineales. El procedimiento, di-
{
3x +y = 22 seado para sistemas con dos ecuaciones e incgnitas,
4x 3y = 1 consiste en transformar una de las ecuaciones (general-
mente, mediante productos), de manera que obtengamos
En la primera ecuacin, seleccionamos la incgnita y por dos ecuaciones en la que una misma incgnita aparezca
ser la de menor coeciente y que posiblemente nos faci- con el mismo coeciente y distinto signo. A continuacin,
lite ms las operaciones, y la despejamos, obteniendo la se suman ambas ecuaciones producindose as la reduc-
siguiente ecuacin. cin o cancelacin de dicha incgnita, obteniendo as una
ecuacin con una sola incgnita, donde el mtodo de re-
solucin es simple.
y = 22 3x
Por ejemplo, en el sistema:
El siguiente paso ser sustituir cada ocurrencia de la in- {
cgnita y en la otra ecuacin, para as obtener una ecua- 2x +3y = 5
cin donde la nica incgnita sea la x . 5x +6y = 4
4 (2, 4)
Eliminacin de Gauss-Jordan Una variante de este
y = 0,5x + 3
3
mtodo, denominada eliminacin de Gauss-Jordan, es un
2
y = -x + 6 mtodo aplicable nicamente a los sistemas lineales de
1 ecuaciones, y consistente en triangular la matriz aumen-
-7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 x tada del sistema mediante transformaciones elementales,
-1 hasta obtener ecuaciones de una sola incgnita, cuyo va-
-2
lor ser igual al coeciente situado en la misma la de la
-3
matriz. Este procedimiento es similar al anterior de re-
-4
duccin, pero ejecutado de manera reiterada y siguiendo
un cierto orden algortmico.
-5
-6
{
ax + by =e el sistema tiene una nica solucin (el sistema es
cx + dy =f compatible determinado)
La regla de Cramer da la siguiente solucin: el sistema tiene un nmero innito de soluciones (el
sistema es compatible indeterminado).
e
b
f d edbf
x = = , y =
a
b adbc
3 Solucin de sistemas lineales en
c d
un anillo
a
e
c f af ec
= Los mtodos para resolver el sistema (1) sobre un anillo
a
b adbc
son muy diferentes a los considerados anteriormente. De
c d hecho la mayora de mtodos usados en cuerpos, como la
regla de Cramer, son inaplicables en anillos debido a que
Nota: Cuando en la determinante original det(A) el resul-
no existen inversos multiplicativos.
tado es 0, el sistema indica mltiples o sin coincidencia.
La existencia de solucin del sistema (1) sobre los enteros
requiere varias condiciones:
2.3.7 Algoritmos numricos
1. Para cada i mcd(ai1 , ai2 , ..., ain ) es divisor de bi .
La eliminacin de Gauss-Jordan es un algoritmo num-
rico usado para una gran cantidad de casos especcos, 2. Si la condicin anterior se cumple para un deter-
aunque posteriormente se han desarrollado algoritmos al- minado i existe un conjunto de enteros Si for-
ternativos mucho ms ecientes. La mayora de estos al- mado por el conjunto de enteros que satisface la i-
goritmos mejorados tienen una complejidad computacio- sima ecuacin, y existir solucin si la interseccin
nal de O(n) (donde n es el nmero de ecuaciones del sis- S1 ... Sn = .
tema). Algunos de los mtodos ms usados son:
6.2 Imgenes
Archivo:AL_Sistema.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/d/d4/AL_Sistema.svg Licencia: CC BY-SA 3.0 Co-
laboradores: Trabajo propio Artista original: Dnu72
Archivo:FuncionLineal05.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/9/94/FuncionLineal05.svg Licencia: Public
domain Colaboradores: Trabajo propio Artista original: HiTe 22:08, 10 May 2008 (UTC)
Archivo:PlaneIntersection.png Fuente: https://upload.wikimedia.org/wikipedia/commons/7/7b/PlaneIntersection.png Licencia: CC-
BY-SA-3.0 Colaboradores: ? Artista original: ?
Archivo:Wikiversity-logo-Snorky.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/1/1b/Wikiversity-logo-en.svg Licen-
cia: CC BY-SA 3.0 Colaboradores: Trabajo propio Artista original: Snorky