Práctica N°3 Método de Eliminación de Gauss

INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA

UNIDAD PROFESIONAL “ADOLFO LÓPEZ MATEOS”
(ZACATENCO)

Análisis numérico

PRÁCTICA N° 3:

Solución de ecuaciones simultáneas

por el método de Eliminación de Gauss - Jordan

Alumno: Hernández Gutiérrez Juan Carlos

Grupo: 3AV1

Profesor: Miguel Jiménez Guzmán

Práctica N°3 Método de Eliminación de Gauss

1- INTRODUCCIÓN

Este método se aplica en la solución de sistemas de ecuaciones simultáneas, pero puede

ser utilizado para un número mayor de variables debido a que no requiere hacer despejes y
eso nos ahorrará un poco de tiempo.

A pesar de que utilizar el método de Gauss – Jordan actualmente no es muy

recomendable, es importante conocerlo debido a que es uno de los métodos más famosos
para resolver sistemas de varias incógnitas. Así, estudiaremos este método no porque sea
un método muy eficiente en nuestros días, sino porque es la base para métodos que
veremos más adelante en este curso. Cabe mencionar que aprender a utilizar este método
nos puede ayudar mucho si necesitamos resolver un sistema de ecuaciones con más de
dos variables y no queremos hacer despejes para poder evitar posibles errores en los
cálculos.
Práctica N°3 Método de Eliminación de Gauss

2- MÉTODO DE “ELIMINACIÓN DE GAUSS - JORDAN” [𝐴 ⋮ 𝑏]

El inicio de este método es idéntico al de Eliminación Gaussiana Normalizando, la

diferencia es que al final haremos una eliminación hacia atrás en lugar de una sustitución.

Primero es necesario identificar el número, columna y renglón pivotes. Es importante

mencionar que éstos irán cambiando conforme avanzamos sobre la diagonal principal.
Columna pivote
Paso 1: Pivote

Renglón pivote

Paso 2:
Pivote

Renglón pivote

Columna pivote
Paso “n”:

Pivote

Renglón pivote

Columna pivote
Práctica N°3 Método de Eliminación de Gauss

Normalización por renglón: Una vez identificado el número y el renglón pivotes podemos
llevar a cabo la normalización. Simplemente se trata de dividir todo el renglón entre el valor
del número pivote, para así convertir el número pivote en la unidad.

Normalización por renglón

Eliminación hacia adelante: Sirve para hacer que los números debajo de la diagonal
principal sean ceros.

Eliminación hacia adelante

Después de normalizar cada paso todos los números por debajo del renglón pivote se
someten a la siguiente fórmula:

a ' ij  aij  aik  a kj

De esta manera las columnas pivote se van convirtiendo en ceros y la diagonal principal se
va llenando de unos, como en el siguiente ejemplo:

Al final de la eliminación hacia adelante normalizando quedará algo como esto:

Práctica N°3 Método de Eliminación de Gauss

Una vez que tengamos el triángulo inferior de la matriz lleno de ceros y la diagonal principal
llena de unos, podremos empezar con la eliminación hacia atrás.

NOTA:
Es indispensable empezar a hacer las eliminaciones de derecha a izquierda, para no
alterar los valores y poder programarlo más fácilmente.

Eliminación hacia atrás: Con esto podremos tener la matriz de coeficientes convertida en
una matriz identidad, para evitar complicaciones al sustituir y despejar para cada una de las
variables.

Eliminación hacia atrás

Aplicaremos la misma fórmula, pero para todos los números por encima de la diagonal
superior, moviendo el pivote sobre dicha diagonal, pero hacia arriba.

aik
a 'ij  aij   akj
akk

De esta manera podremos conocer el valor de cada variable sin tener que despejar.

3- EJEMPLO DE APLICACIÓN
Práctica N°3 Método de Eliminación de Gauss

Si dos resistencias R1 y R2 de un circuito eléctrico están conectadas en paralelo, se

encuentra la resistencia total R con la fórmula 1/R = (1/R1) + (1/R2). Dadas tres resistencias
A, B y C, y sabiendo que la resistencia total de A y B conectadas en paralelo es de 48 Ω, de
B y C es de 80 Ω y la de A y C es 60 Ω, encuentre A, B y C (nótese que al plantear las
ecuaciones para resolver el ejercicio dichas ecuaciones no son lineales, pero si se usa la
sustitución x=1/A, y=1/B, z=1/C, se obtiene un sistema de ecuaciones lineales).

1 1
+ = 48 𝑥 + 𝑦 + 0𝑧 = 48 1 1 0 48
𝐴 𝐵

1 1
+ = 80 0𝑥 + 𝑦 + 𝑧 = 80 0 1 1 80
𝐵 𝐶

1 1
+ = 60 𝑥 + 0𝑦 + 𝑧 = 60 1 0 1 60
𝐴 𝐶

Sistema de Matriz a resolver

ecuaciones

5- CÓDIGO DE PROGRAMA
Práctica N°3 Método de Eliminación de Gauss

%***********************************************
%* MÉTODO DE GAUSS - JORDAN *
%* CREADO POR: HERNÁNDEZ GUTIÉRREZ JUAN CARLOS *
%* GRUPO: 3AV1 *
%* PROFESOR: JIMENEZ GUZMÁN MIGUEL *
%* ANÁLISIS NUMÉRICO *
%***********************************************
clc
clear all
fprintf('Resolución de ecuaciones lineales simultáneas \npor el método de Gauss-
Jordan\n')
disp('Matriz a resolver:')
A=[3 2 1 1; 5 3 4 2; 1 1 -1 1]
%A=[0.15 -0.1 -0.05 5; -0.1 0.145 -0.025 0; -0.05 -0.025 0.075 2]
[r,c]=size(A)
for k=1:r
for j=c:-1:1
A(k,j)=A(k,j)/A(k,k);
end
fprintf('Paso %d Normalizando',k);
A
for i=k+1:r
for j=c:-1:k
A(i,j)=A(i,j)-A(i,k)*A(k,j);
end
fprintf('Eliminación hacia adelante\n');
A
end
end
for k=r:-1:2
for i=k-1:-1:1
for j=c:-1:k
A(i,j)=A(i,j)-A(i,k)*A(k,j);
end
fprintf('Eliminación hacia atrás');
A
end
end
disp('Soluciones de la matriz:')
for i=1:r
fprintf('X%d = %f\n',i,A(i,c));
end
fprintf('\n***********************************************');
fprintf('\n* MÉTODO DE GAUSS - JORDAN *');
fprintf('\n* CREADO POR: HERNÁNDEZ GUTIÉRREZ JUAN CARLOS *');
fprintf('\n* GRUPO: 3AV1 *');
fprintf('\n* PROFESOR: JIMENEZ GUZMÁN MIGUEL *');
fprintf('\n* ANÁLISIS NUMÉRICO *');
fprintf('\n***********************************************\n');

6- CORRIDAS
Práctica N°3 Método de Eliminación de Gauss

7- CONCLUSIONES
Práctica N°3 Método de Eliminación de Gauss

Tanto para el método de eliminación de Gauss simple como para el mismo normalizando se
necesita hacer una sustitución hacia atrás que puede resultar poco eficiente y nos puede
generar más problemas de redondeo.

Con el método de Gauss – Jordan podremos evitar hacer despejes y sólo hacer simples
eliminaciones. Con este método la solución se obtiene directamente sin la necesidad de la
sustitución hacia atrás que utiliza el método de gauss. Con este procedimiento de
normalización y eliminación se puede obtener además la matriz inversa de la matriz de
coeficientes (que veremos más adelante).

Se puede utilizar cuando tengamos sistemas de ecuaciones con varias incógnitas, pero
sigue teniendo el problema de que si se cambia un valor en la matriz de resultados se
tienen que repetir los cálculos desde el inicio. Por esta razón no es el método más eficiente,
pero sí funciona mejor que los dos anteriores, ya que es la base para el siguiente método
que trata de encontrar a la matriz inversa.
Práctica N°3 Método de Eliminación de Gauss

Un criadero de peces proporciona 3 tipos de alimento a peces de tres especies que habitan
juntas. Cada pez de la especie X consume por semana 2 unidades del alimento A, 1 unidad
del alimento B y 2 unidades del alimento C. Cada pez de la especie Y consume por semana
un promedio de 3 unidades del alimento A, 4 unidades del B y 5 unidades del C.
El consumo semanal promedio de la especie Z es de 2 unidades del alimento A, 1 unidad
del B y 5 unidades del alimento C. Cada semana se vierten al agua 30.000 unidades del
alimento A, 20.000 del alimento B y 55.000 del alimento C. Si se supone que los peces
consumen todo el alimento. ¿Cuántos ejemplares de cada especie se están criando?
Práctica N°3 Método de Eliminación de Gauss

En un laboratorio se experimenta la combinación de tres nuevos antibióticos a tres grupos

de ratas. A cada rata del grupo R se le inyecta 2ml del antibiótico A, 1 ml del antibiótico B y
2 ml del antibiótico C. A cada rata del grupo S se le inyectan 3ml del antibiótico A, 4ml del B
y 5ml del C. Finalmente a las del grupo T se le inyectan 2ml. del A,1ml. del B y 5ml del C. Si
al fin de la semana se inyectan 25ml del antibiótico A, 20 ml. del B y 55ml. del C. ¿cuántas
ratas hay al fin de la semana en cada grupo?