Sistemas de Ecuaciones Lineales

“Hasta que un día apareció el diablo de los números . . . “
  MATI Jaime F. Meade Collins © 2009
 Objetivo

Se profundizará en los conocimientos de

los métodos par la solución de sistemas de
ecuaciones lineales, apoyándolo de manera
significativa a la solución de problemas
de ingeniería.

  MATI Jaime F. Meade Collins © 2009
 Sistemas de Ecuaciones Lineales

Un sin fin de problemas de Ingeniería se pueden

resolver mediante su transformación a sistemas
simultáneos de ecuaciones lineales, los cuales tienen
la forma general de:

donde a son los coeficientes constantes y las b son los

términos independientes constantes.

  MATI Jaime F. Meade Collins © 2009
 Matrices

“Una matriz es un conjunto de elementos ordenados

en filas y columnas.”
Las matrices se denotan con las primeras letras
mayúsculas del abecedario y en cursiva

  MATI Jaime F. Meade Collins © 2009
 Matrices

Mediante notación matricial un sistema de

ecuaciones lineales se puede escribir de la
siguiente manera:

=  A x=b

Donde A es la matriz coeficiente del sistema, x es el vector

incógnita y b es el vector de términos independientes.
Dados A y b, se entiende por resolver el sistema el encontrar
los vectores x que lo satisfagan.

  MATI Jaime F. Meade Collins © 2009
 Matrices

Antes de ver las técnicas de solución es

necesario construir la Matriz Aumentada B

  MATI Jaime F. Meade Collins © 2009
 Sistemas de Ecuaciones Lineales

Métodos Directos

  MATI Jaime F. Meade Collins © 2009
 Eliminación de Gauss

Es un método directo de Solución.

Este método se realiza mediante la transformación

(operaciones fundamentales del renglón de una matriz) del
sistema de ecuaciones en un sistema triangular superior
equivalente y una vez que se obtiene se utiliza el
algoritmo de sustitución regresiva para resolverlo.

El vector x no se incluye y solo se utiliza como una

referencia de a qué variable corresponde el coeficiente
correspondiente.

  MATI Jaime F. Meade Collins © 2009
 Eliminación de Gauss

“Se dice que una matriz A = [aij] de orden N x N es

triangular superior cuando sus elementos verifican aij = 0
siempre que i > j”

  MATI Jaime F. Meade Collins © 2009
 Eliminación de Gauss

Se dice que dos sistemas de ecuaciones son equivalentes

cuando tienen el mismo conjunto de soluciones.

Los teoremas de álgebra lineal prueban que hay ciertas

transformaciones que no cambian el conjunto de soluciones de
un sistema de ecuaciones lineales.

Para construir un sistema triangular superior equivalente

UX=Y a partir de un sistema de ecuaciones lineales general
AX=B de N ecuaciones con N incógnitas. Se deben de aplicar
las transformaciones necesarias a AX=B para formar UX=Y y
resolver este por medio del algoritmo de sustitución
regresiva.
  MATI Jaime F. Meade Collins © 2009
 Eliminación de Gauss

Transformaciones elementales: Cualquiera de las siguientes

operaciones aplicadas a un sistema de ecuaciones lineales
produce un sistema equivalente:

● Intercambio: El orden de las ecuaciones puede cambiarse.

● Escalado: Multiplicar una ecuación por una constante no

nula.

● Sustitución: Una ecuación pueden ser reemplazada por la

suma de ella misma más un múltiplo de otra ecuación. O
sea:

filar = filar −m rq x fila q m rq =a rq / a qq r =q1, q2,... , N 

  MATI Jaime F. Meade Collins © 2009
 Eliminación de Gauss

Ejemplo:

  MATI Jaime F. Meade Collins © 2009
 Pendientes

Resolver el ejemplo por medio del Gauss

Preparar el tema de Gauss-Jordan
Resolver el mismo ejemplo por el método de Gauss-
Jordan

  MATI Jaime F. Meade Collins © 2009
 Sistemas de Ecuaciones Lineales

Métodos Iterativos

  MATI Jaime F. Meade Collins © 2009
 Método de Jacobi

Es una técnica iterativa que resuelve sistemas

lineales del tipo Ax=b de n x n
0 
Empieza con una aproximación inicial x a la
solución x, y genera una sucesión de vectores
k ∞
{x }k =0 que converge a x.
La mayoría de esta técnicas iterativas involucran
un proceso que convierte el sistema Ax=b en un
sistema equivalente de la forma x=Txc
Ya seleccionado el vector inicial x   la sucesión de
0

vectores de solución aproximadas se genera

calculando
k   k−1 
x =Tx c
  MATI Jaime F. Meade Collins © 2009
 Método de Jacobi

Es una técnica iterativa que resuelve sistemas

lineales del tipo Ax=b de n x n
0 
Empieza con una aproximación inicial x a la
solución x, y genera una sucesión de vectores
k ∞
{x }k =0 que converge a x.
La mayoría de esta técnicas iterativas involucran
un proceso que convierte el sistema Ax=b en un
sistema equivalente de la forma x=Txc
Ya seleccionado el vector inicial x   la sucesión de
0

vectores de solución aproximadas se genera

calculando
k   k−1 
x =Tx c
  MATI Jaime F. Meade Collins © 2009