Bloque F1015B-

Módulo IV-Computación
(Solución de Sistemas de
Ecuaciones-
Método de Gauss simple)

1
Introducción
 Se analizarán ecuaciones algebraicas lineales
simultáneas representadas en general como:

Y matricialmente por:

[A]{X}={B}
2
Matriz Aumentada/Extendida
 Def.- Una matriz es Aumentada/Extendida al agregar
una (o más) columna (s) a la matriz original.

 Ej.- Aumentando la matriz A de 3x3 con la matriz

Identidad:

3
Sistema de Ecuaciones Lineales
como Matriz Aumentada/Extendida

Para un sistema de n ecuaciones con n

incógnitas :

El vector {X} no se[A]

incluye. {B}

4
Solución de sistemas pequeños de
ecuaciones-Método gráfico (2 variables)

Con 3 variables la
solución se podría
representar
mediante la
intersección de
planos, pero …

¿Cómo representar
la solución con 4 o
más variables?

5
Singularidad y el determinante

 Una matriz cuadrada es singular si un

renglón puede obtenerse a partir de otros
renglones, agregando y multiplicando
constantes a los valores del renglón.
 Los mismo para el caso de las columnas.
 El determinante es 0 para matrices
singulares y es una medida de
singularidad si no es 0.
6
Ejemplo
 Dados los siguientes sistemas de ecuaciones, encuentre
los determinantes:

Número infinito de Sistemas mal

No hay solución
soluciones condicionados (muy
próximos a ser
singulares) 7
Sistemas singulares 7
Operaciones elementales sobre
Matrices
1. Multiplicar un renglón por una constante
2. Sumar un renglón a otro
3. Intercambiar renglones

8
Eliminación de Gauss simple
Se realiza en 2 pasos:
1. Eliminación hacia adelante: se aplican operaciones
elementales para ir eliminando las incógnitas de las
ecuaciones. El resultado debe ser una última ecuación
con 1 incógnita y el resto con 2 o más incógnitas. La
matriz resultante queda en forma escalonada por
renglones (Matriz triangular superior, con ceros por
debajo de la diagonal principal).

2. Sustitución hacia atrás: la última ecuación se

resuelve y su resultado se sustituye en cada una de las
ecuaciones restantes para encontrar las incógnitas
faltantes.
9
Ejemplo

 Ej.-Utilice eliminación de Gauss simple

para resolver:

3x1-0.1x2-0.2x3=7.85
0.1x1+7x2-0.3x3=-19.3
0.3x1-0.2x2+10x3=71.4

10
Solución
Sistema de Ecuaciones en forma Matricial Aumentada:

1. Eliminación hacia adelante:

Multiplicar el 1er. renglón por -0.1/3 y -0.3/3 y sumar al 2º y 3er renglón
respectivamente:
Pivote
R2=R2-0.1/3R1

R3=R3-0.3/3R1

11
Solución
Multiplicar el 2º renglón por 0.19/7.0033 y sumar al 3er
renglón para obtener la matriz A en forma escalonada
por renglones:

Pivote

R3=R3+0.19/7.0033R2

2. Sustitución hacia atrás:

Resolver para X1,X2, X3 (despejar desde X3 y sustituir hacia X2 y X1):
X3=70.084/10.012=7.00003
X2=-2.50000
X1=3.00000

12
Pivoteo
Se aplica cuando el elemento pivote es cero (o cercano
a cero) por la división indeterminada que se genera al
aplicar operaciones elementales.

 Pivoteo parcial: Determinar el coeficiente más

grande por debajo del elemento pivote e
intercambiar renglones.
 Aplicar el método de Gauss simple.
(Es el más común en los algoritmos
computacionales)
13
Ej.- Método de Gauss en Matlab

 Resolver el sistema de ecuaciones

resuelto en pizarrón con Matlab:
1. Crear la matriz Aumentada/Extendida.
2. Ejecutar Eliminación Hacia Adelante.
3. Ejecutar Sustitución Hacia Atrás.
4. Mostrar el resultado.

14
Ej.-Solución Sistemas de Ecuaciones
Lineales en Matlab con A-1 y \
 Es posible resolver el sistema:
[A]{X}={B}
Mediante:
{X}=A-1 {B}
En Matlab X=inv(A) * B

 El operador \ es más eficiente:

X=A\B
15