Mtodos numricos

Son procedimientos mediante los cuales se obtiene, casi siempre de

manera aproximada, la solucin de ciertos problemas realizando clculos
puramente aritmticos y lgicos (operaciones aritmticas elementales, clculo de
funciones, consulta de una tabla de valores, clculo preposicional, etc.). Un tal
procedimiento consiste de una lista finita de instrucciones precisas que especifican
una secuencia de operaciones algebraicas y lgicas (algoritmo), que producen o
bien una aproximacin de la solucin del problema (solucin numrica) o bien un
mensaje. La eficiencia en el clculo de dicha aproximacin depende, en parte, de
la facilidad de implementacin del algoritmo y de las caractersticas especiales y
limitaciones de los instrumentos de clculo (los computadores).

Caractersticas de los mtodos numricos

Todos los mtodos numricos comparten una caracterstica comn: llevan a

cabo un buen nmero de tediosos clculos aritmticos. Es por ello que la
informtica es una herramienta que nos facilita el uso y desarrollo de ellos.

La mayora de los mtodos matemticos empleados en ingeniera utilizan

variables continuas.

El objetivo del anlisis numrico es obtener un mtodo para resolver el

problema matemtico en un ordenador.

Los mtodos numricos se emplean en general en cualquier problema que

sea difcil de resolver de manera analtica, o con un volumen de datos
inmanejable sin medios automticos.

Los mtodos numricos se aplican cuando se necesita un valor numrico

como solucin a un problema matemtico, y los procedimientos exactos o
analticos son incapaces de dar una respuesta.
Importancia de los mtodos numricos

Los mtodos numricos cobran especial importancia con la llegada de los

ordenadores. Los ordenadores son tiles para clculos matemticos
extremadamente complejos, pero en ltima instancia operan con nmeros binarios
y operaciones matemticas simples.

Desde este punto de vista, el anlisis numrico proporcionar todo el

andamiaje necesario para llevar a cabo todos aquellos procedimientos
matemticos susceptibles de expresarse algortmicamente, basndose en
algoritmos que permitan su simulacin o clculo en procesos ms sencillos
empleando nmeros.

Mtodo de Eliminacin Gaussiana

En forma general este mtodo propone la eliminacin progresiva de

variables en el sistema de ecuaciones, hasta tener slo una ecuacin con una
incgnita. Una vez resuelta esta, se procede por sustitucin regresiva hasta
obtener los valores de todas las variables.

El mtodo de eliminacin Gaussiana para la solucin de sistemas de

ecuaciones lineales consiste en convertir a travs de operaciones bsicas
llamadas operaciones de rengln un sistema en otro equivalente ms sencillo cuya
respuesta pueda leerse de manera directa. El mtodo de eliminacin Gaussiana
es el mismo para sistemas de ecuaciones 22, 33, 44 y as sucesivamente
siempre y cuando se respete la relacin de al menos una ecuacin por cada
variable.
Ejemplo del Mtodo de Eliminacin Gaussiana

Se tiene el sistema de ecuaciones siguiente:

Escrito de forma matricial de la siguiente forma:

El elemento (1,1) ser usado como pivote para hacer ceros debajo de l;
para ello debemos sumar mltiplos adecuados del rengln pivote a los renglones
inferiores:

En este caso los elementos por debajo del elemento (2,2) son cero, y el
algoritmo procede a la siguiente columna.

La matriz es ahora escalonada.

Ahora la el sistema se reduce a la forma siguiente, la cual se resuelve

sustituyendo el valor de las variables a medida que se despejen, quedando:
Aplicaciones del Mtodo de Eliminacin Gaussiana

El mtodo de Gauss es un conocido algoritmo matemtico que permite

resolver sistemas de ecuaciones lineales, los cuales pueden representar infinidad
de problemas de mbito profesional o cotidiano.

Consiste en transformar el sistema en otro equivalente pero que est

escalonado (la primera ecuacin tiene una incgnita, la segunda dos y as
sucesivamente), de forma que pueda ser resuelto con mayor facilidad.

Cualquier problema en el que exista una relacin de dependencia entre un

nmero finito de elementos se puede representar como un sistema de ecuaciones.
Ejemplos de esto a nivel cientfico y tcnico son la programacin lineal, el anlisis
estructural o el procesamiento digital de seales.

Los sistemas de ecuaciones son muy tiles en geometra. Un conjunto de

ecuaciones de rectas y planos puede resolverse mediante el mtodo de Gauss
para calcular sus posiciones relativas en el plano o el espacio. Existen muchos
casos en la vida real en los que es necesario el uso de clculos geomtricos,
desde la arquitectura al dibujo.

Tambin se pueden extraer de la vida cotidiana de cualquier persona casos

en los que un problema se puede representar como un conjunto de ecuaciones
lineales y, por tanto, se puede resolver con el mtodo de Gauss. Por ejemplo, a la
hora de calcular el presupuesto de un proyecto o de una empresa podemos utilizar
este mtodo. Hay muchos factores interrelacionados: los materiales que vamos a
utilizar (denominndolos con la incgnita X, las horas de trabajo que se necesitan
(Y) y el nmero de personas que lo van a realizar (Z), entre otras cosas. Con todos
estos factores, se puede formar matemticamente un sistema de ecuaciones
lineales. Esto mismo se puede emplear para calcular el presupuesto diario a la
hora de hacer nuestra compra.

Una empresa de Taiwn Acer que produce computadoras y productos

informticos. Es el segundo mayor fabricante de computadoras del mundo y la
mayor empresa de venta al por menor de computadoras en Taiwn. Esta
compaa produce principalmente tres gamas de equipos, que son: Laptop,
computadora personal y tableta. La compaa cuenta con tres departamentos y
son de produccin, ensamble y acabado. Para producir los productos se
establecen en la siguiente tabla:
Equipo Produccin Ensamble Acabado Horas disponibles

Laptop 0 10 4 280

Computadora personal 1 16 4 348

Tableta 5 10 10 680

Y se requiere saber cul es el nmero de horas por equipo.

Pseudocdigo del Mtodo de Eliminacin Gaussiana

Proceso Eliminacin Gaussiana Simple

Leer A, b

(n,m)= Tamao(A)

a = FormaMatrizAumentada (A,b)

Si n = m Entonces

Para k=1 Hasta n-1

Para i=k+1 Hasta n

mik = aik / akk

Para j=k Hasta n+1

aij = aij - mikakj

 Fin

Fin

Fin

Para i=n Hasta 1

Suma = 0

Para p=i+1 Hasta n

Suma = Suma + aipxp

Fin

xi = ( bi Suma ) / aii

Fin

Fin

Sino

Muestre: La matriz no es Cuadrada

Fin

Imprimir a

Imprimir x

Fin