Está en la página 1de 12

Práctica N°1.

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° 1:

Solución de ecuaciones simultáneas


por el método de Eliminación de Gauss

Alumno: Hernández Gutiérrez Juan Carlos

Grupo: 3AV1

Profesor: Miguel Jiménez Guzmán


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

1- INTRODUCCIÓN

Es importante definir algunos conceptos antes de empezar a trabajar con métodos


numéricos.

Cifra significativa:

El concepto de cifra significativa lo podemos definir como aquella que aporta información no
ambigua ni superflua acerca de una determinada medida experimental, las cifras
significativas de un numero vienen determinadas por su error. Son cifras que ocupan una
posición igual o superior al orden o posición de error.

Cuando se emplea un número en un cálculo, debe haber seguridad de que pueda usarse
con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el
estudio de los métodos numéricos.

1.- Los métodos numéricos obtienen resultados aproximados. Por lo tanto, se debe
desarrollar criterios para especificar que tan precisos son los resultados obtenidos.

2.- Aunque ciertos números representan número específicos, no se pueden expresar


exactamente con un número finito de cifras.

Reglas de operaciones con cifras significativas.

1. Los resultados experimentales se expresan con una sola cifra dudosa, e indicando
con + - la incertidumbre en la medida.

2. Las cifras significativas se cuentan de izquierda a derecha, a partir del primer dígito
diferente de cero y hasta el digito dudoso.

3. Al sumar o restar dos números decimales, el numero de cifras decimales del


resultado es igual al de la cantidad con el menor número de ellas.

4. Al multiplicar o dividir dos números, el numero de cifras significativas del resultado es


igual al del factor con menos cifras.

Sistemas de ecuaciones simultáneas

En álgebra, un sistema de ecuaciones es un conjunto de dos o más ecuaciones con varias


incógnitas que conforman un problema matemático consistente en encontrar los valores de
las incógnitas que satisfacen dichas ecuaciones. El problema de los sistemas lineales de
ecuaciones es uno de los más antiguos de la matemática y tiene una infinidad de
aplicaciones que generalmente recurren a algoritmos numéricos que permiten calcular
aproximaciones numéricas a sus soluciones.
Práctica N°1. Método de Eliminación de Gauss

Métodos numéricos

“Los métodos numéricos constituyen técnicas mediante las cuales es posible formular
problemas matemáticos, de tal forma que puedan resolverse utilizando operaciones
aritméticas. Aunque existen muchos tipos de métodos numéricos todos ellos requieren una
serie de cálculos aritméticos. No es raro que con el desarrollo de computadoras digitales
eficientes y rápidas, el papel de los métodos numéricos en la solución de problemas en
ingeniería haya aumentado de forma considerable en los últimos años”.
(Steven C. Chapra, Métodos numéricos para ingenieros, 2006, p.3)

Método de eliminación de Gauss

Uno de los métodos directos para resolver ecuaciones simultáneas es el método de


Eliminación de Gauss, aunque en la actualidad su aplicación no es muy eficiente es
importante conocerlo, ya que es de los métodos numéricos más relevantes y es la base
para algunos otros métodos que estudiaremos más adelante.
La eliminación de Gauss es un método muy básico y con sólo dos pasos repetidos puede
resolver sistemas de muchas variables. En el siglo XIX se utilizaba para resolver sistemas
de ecuaciones de varias incógnitas, pero es muy tardado y tedioso hacer todas las
operaciones a mano. En nuestros días podríamos usar computadoras para trabajarlo más
rápidamente, pero sigue siendo muy poco eficiente para solucionar problemas aplicables a
las ciencias modernas.
Práctica N°1. Método de Eliminación de Gauss

2- MÉTODO DE “ELIMINACIÓN DE GAUSS (SIN NORMALIZAR)” [𝐴 ⋮ 𝑏]

Este método se compone básicamente de dos procedimientos:

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

Eliminación hacia adelante

Para este procedimiento 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.

Paso 1:
Pivote Columna pivote

Renglón pivote

Paso 2:
Pivote

Renglón pivote

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

Paso “n”:

Pivote

Renglón pivote

Columna pivote

En cada paso todos los números por debajo del renglón pivote se someten a la siguiente
fórmula:

aik
a 'ij  aij   akj
akk

De esta manera las columnas pivote se van convirtiendo en ceros, como en el siguiente
ejemplo:

Una vez que tengamos el triángulo inferior de la matriz lleno de ceros podremos empezar
con la sustitución hacia atrás.

NOTA:
Es indispensable empezar a hacer la
eliminación de derecha a izquierda,
para no alterar los valores y poder
programarlo más fácilmente.
Práctica N°1. Método de Eliminación de Gauss

Sustitución hacia atrás: Nos ayudará a conocer los valores de cada una de las variables
de la matriz. Se trata simplemente de sustituciones y despejes sencillos que se irán
haciendo de abajo hacia arriba.
Después de la eliminación hacia adelante volvemos a
expresar la matriz como un sistema de ecuaciones, así
sólo tendremos que hacer un despeje para saber
cuánto vale la última variable, entonces sólo hará falta
sustituir en la penúltima ecuación y despejarla. Con la
antepenúltima ecuación se hace lo mismo y así
sucesivamente hasta encontrar la variable 1.
Práctica N°1. Método de Eliminación de Gauss

3- EJEMPLO DE APLICACIÓN

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
Práctica N°1. Método de Eliminación de Gauss

5- CÓDIGO DE PROGRAMA
%***********************************************
%* MÉTODO DE GAUSS *
%* 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 \n
por el Método de Eliminación de Gauss\n')
disp('Matriz a resolver:')
A=[3 2 1 1; 5 3 4 2; 1 1 -1 1]
%Otros ejemplos:
%PECES:
%A=[2 3 2 30000; 1 4 1 20000; 2 5 5 55000]
%RATAS:
%A=[2 3 2 25; 1 4 1 20; 2 5 5 55]
%MAQUINAS
%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-1
for i=k+1:r
Multiplicador=A(i,k)/A(k,k);
for j=c:-1:k
A(i,j)=A(i,j)-Multiplicador*A(k,j);
end
fprintf('Eliminación hacia adelante\n');
A
end
end
x(r)=A(r,c)/A(r,r);
for i=r-1:-1:1
sum=0;
for j=i+1:r
sum=sum+A(i,j)*x(j);
end
x(i)=(A(i,c)-sum)/A(i,i);
end
disp('Soluciones de la matriz:')
for i=1:r
fprintf('X%d = %f\n',i,x(i));
end
fprintf('\n***********************************************');
fprintf('\n* MÉTODO DE GAUSS *');
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');
Práctica N°1. Método de Eliminación de Gauss

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

7- CONCLUSIONES

El método de Gauss nos puede servir para calcular los resultados de una infinidad de
sistemas de ecuaciones. Sin embargo tiene sus desventajas, pues si hubiera un cambio en
uno de los valores numéricos de la matriz de resultados (b) tendríamos que hacer todo el
procedimiento desde el inicio, lo cual nos haría perder tiempo y esfuerzo.

Podemos concluir que este método nos ayuda de gran manera a resolver problemas de
ecuaciones lineales, permitiendo que se obtenga un resultado preciso y siendo el método
más sencillo para resolver sistemas de ecuaciones lineales. Se puede utilizar para resolver
sistemas de ecuaciones que no incluyan una división entre cero y entre mayor sea el
número de ecuaciones, mayor será el error por redondeo en los resultados.
Práctica N°1. 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°1. 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?