Sunteți pe pagina 1din 35

SISTEMAS DE ECUACIONES LINEALES

Ingeniera en Sistemas
Integrantes: Michael Paucar
Richard Macas
Jefferson Lascano
Jefferson Oa,
Betsabet Guamn
Diego Guauna
CONTENIDO
Sistemas de ecuaciones reales.

Tipos de Sistemas.

Mtodo de solucin de un sistema


de ecuaciones.

Solucin de sistemas lineales en


un anillo.
SISTEMA DE ECUACIONES LINEALES
Un sistema de ecuaciones lineales, es un conjunto
de ecuaciones lineales definidas sobre un cuerpo o un anillo
conmutativo. Un ejemplo de sistema lineal de ecuaciones
sera el siguiente:

SISTEMAS LINEALES REALES


En esta seccin se analizan las propiedades de los sistemas
de ecuaciones lineales sobre el cuerpo, es decir, los sistemas
lineales en los cuales los coeficientes de las ecuaciones son
nmeros reales.
EXPRESIN MATRICIAL DE UN SISTEMA
Dado un sistema de ecuaciones

Se puede expresar de forma matricial de la siguiente


manera:
MATRIZ AMPLIADA
Se llama matriz ampliada (se representa por A*) a la
matriz de los coeficientes ampliada con la columna de los
trminos independientes.

Es frecuente expresar la matriz de los coeficientes (A) y la


matriz ampliada (A*) en una nica expresin:
REPRESENTACIN GRFICA

Un sistema con incgnitas se puede representar en el n-


espacio correspondiente.
En los sistemas con 2 incgnitas, el universo de nuestro sistema
ser el plano bidimensional, mientras que cada una de
las ecuaciones ser representada por una recta
En el caso de un sistema con 3 incgnitas, el universo ser el
espacio tridimensional, siendo cada ecuacin un plano dentro
del mismo.
Para sistemas de 4 o ms incgnitas, la representacin grfica
no existe, por lo que dichos problemas no se enfocan desde esta
ptica.
TIPOS DE SISTEMAS
DE ECUACIONES
LINEALES
LOS SISTEMAS DE ECUACIONES SE PUEDEN
CLASIFICAR SEGN EL NMERO DE SOLUCIONES
QUE PUEDEN PRESENTAR.
Sistema Compatible
La caracterstica principal de un sistema compatible
es, que posee solucin y este a su vez, se clasifica en
dos subsistemas:
Sistema compatible determinado:
Tiene una nica solucin.
Sistema compatible indeterminado:
Tiene infinito nmero de soluciones
Sistema Incompatible
La caracterstica principal de un sistema incompatible
es, que no posee solucin.
ALGORITMO PARA DETERMINAR SI UN
SISTEMA ES COMPATIBLE

Establece que para que un sistema de ecuaciones


lineales sea compatible es condicin necesaria y
suficiente que la matriz formada por los
coeficientes junto con la ampliada por los trminos
independientes posean el mismo rango. Por lo
dems, el sistema constituido ser determinado si
su rango coincide con el nmero de incgnitas o
ser indeterminado si posee un valor menor a tal
nmero.
Sistema Compatible Determinado

x = 2; y = 3

Sistema Compatible Indeterminado


SISTEMAS INCOMPATIBLES

Un sistema de ecuaciones es incompatible cuando


no tiene soluciones, o sea que las ecuaciones del
sistema no tienen soluciones comunes.
Ejemplo:
MTODOS DE SOLUCIN A SISTEMAS
DE ECUACIONES LINEALES:

Resolver un sistema de ecuaciones lineales es encontrar todas


sus soluciones.
Los mtodos de igualacin, sustitucin y reduccin consisten
en encontrar y resolver, para cada una de las incgnitas, una
ecuacin con esa incgnita y con ninguna otra ( convirtiendo as
un problema difcil en uno mas fcil, no?).
Estos mismos mtodos tambin pueden utilizarse para
comprobar si un sistema de ecuaciones es compatible o no.
MTODOS DE
SOLUCIN A SISTEMAS
DE ECUACIONES
LINEALES
MTODO DE SUSTITUCIN
1. Se despeja una incgnita en una de las ecuaciones que
tenga el ms bajo coeficiente.
2. Se sustituye la expresin de esta incgnita en la otra
ecuacin, obteniendo un ecuacin con una sola incgnita.
3. Se resuelve la ecuacin.

4. El valor obtenido se sustituye en la ecuacin en la que


apareca la incgnita despejada.
5. Los dos valores obtenidos constituyen la solucin del
sistema.
Ejemplo:
MTODO DE IGUALACIN
1. Se despeja la misma incgnita en ambas
ecuaciones.
2. Se igualan las expresiones, con lo que
obtenemos una ecuacin con una incgnita.
3. Se resuelve la ecuacin.

4. El valor obtenido se sustituye en cualquiera de


las dos expresiones en las que apareca despejada
la otra incgnita.
5. Los dos valores obtenidos constituyen la
solucin del sistema.
3x + 5y = 3
2x + 3y = 1
MTODO DE REDUCCIN
1. Se preparan las dos ecuaciones,
multiplicndolas por los nmeros que convenga.
2. La restamos, y desaparece una de las
incgnitas.
3. Se resuelve la ecuacin resultante.

4. El valor obtenido se sustituye en una de las


ecuaciones iniciales y se resuelve.
5. Los dos valores obtenidos constituyen la
solucin del sistema.
MTODO GRFICO
Se despeja la incgnita en ambas ecuaciones.
Se construye para cada una de las dos ecuaciones de
primer grado obteniendo la tabla de valores
correspondientes.
Se representan grficamente ambas rectas en los ejes
coordenados.
En este ltimo paso hay tres posibilidades:

Si ambas rectas se cortan, tiene solucin (sistema


compatible determinado).
Si ambas rectas son coincidentes, tienen infinitas
soluciones (sistema compatible indeterminado).
Si ambas rectas son paralelas, no tiene solucin.
x+y=6
xy=2
MTODO DE GAUSS-JORDAN

El Mtodo de Gauss Jordan o tambin llamado


eliminacin de Gauss Jordan, es un mtodo por
el cual pueden resolverse sistemas de ecuaciones
lineales con n nmeros de variables, encontrar
matrices y matrices inversas.
Para resolver sistemas de ecuaciones lineales
aplicando este mtodo:
Multiplicar una ecuacin por un escalar no nulo.
Intercambiar de posicin dos ecuaciones
Sumar a una ecuacin un mltiplo de otra.

Ejemplo:
2x-3y+z=5
3x+5y-4z=4
x-5y+z=-3
ALGORITMO DE ELIMINACIN DE GAUSS JORDAN
Ir a la columna no cero extrema izquierda
Si el primer rengln tiene un cero en esta columna,
intercambiarlo con otro que no lo tenga
Luego, obtener ceros debajo de este elemento delantero,
sumando mltiplos adecuados del rengln superior a los
renglones debajo de l
Cubrir el rengln superior y repetir el proceso anterior con la
submatriz restante. Repetir con el resto de los renglones (en
este punto la matriz se encuentra en la forma de escaln)
Comenzando con el ltimo rengln no cero, avanzar hacia
arriba: para cada rengln obtener un 1 delantero e introducir
ceros arriba de ste sumando mltiplos correspondientes a los
renglones correspondientes
Una variante interesante de la eliminacin de Gauss es la que
llamamos eliminacin de Gauss-Jordan, (debido al mencionado
Gauss y a Wilhelm Jordan), esta consiste en ir obteniendo los
1 delanteros durante los pasos uno al cuatro (llamados paso
directo) as para cuando estos finalicen ya se obtendr la
matriz en forma escalonada reducida
Ejemplo:
REGLA DE CRAMER
La regla de Cramer es un teorema del lgebra
lineal que da la solucin de un sistema lineal de
ecuaciones en trminos de determinantes.

Sistema de 2x2
Sistema de 3x3
Ejemplo:
Ejemplo:
ALGORITMOS NUMRICOS
La eliminacin de Gauss-Jordan es un algoritmo
numrico usado para una gran cantidad de casos
especficos, aunque posteriormente se han
desarrollado algoritmos alternativos mucho ms
eficientes.

El algoritmo de Levinson o de Levinson-Durbin


es un algoritmo del lgebra lineal para calcular
en forma recursiva la solucin de una ecuacin
que involucra una matriz de Toeplitz
SOLUCIN DE SISTEMAS LINEALES EN UN ANILLO.
Los mtodos para resolver el sistema sobre un
anillo son muy diferentes a los considerados
anteriormente. De hecho la mayora de mtodos
usados en cuerpos, como la regla de Cramer, son
inaplicables en anillos debido a que no existen
inversos multiplicativos.

La existencia de solucin del sistema sobre los


enteros requiere varias condiciones:
Ejemplo: