ESCUELA POLITCNICA NACIONAL

Facultad de Ingeniera en Geologa y Petrleos

Ingeniera en Petrleos
Simulacin de Yacimientos
Andrs Snchez Rosas
1. Algoritmo para la solucin de sistema de
ecuaciones por el mtodo de Gauss
Suponemos que es un Sistema compatible determinado donde los
coeficientes de las incgnitas estarn dadas por la matriz A, las
incgnitas con el vector y el vector solucin

Para ser un Sistema Compatible Determinado:

- m=n
- Rango A= Rango de b=n
El mtodo de Gauss consiste en hacer ceros por debajo de la
diagonal principal y una vez hecho, resolver por remonte el
sistema. Quedando as el sistema sistema:

Empezamos a resolver por remonte. Para facilitar el proceso,

llamaremos tanto a filas como a columnas n.

Finalmente llegamos a la siguiente conclusin.

son todos los coeficientes que se encuentran a la derecha de

los

, es decir los que van desde

Ahora llamaremos

hasta

a los coeficientes que van desde

hasta
.
Al ir realizando Gauss, los coeficientes de la derecha de la diagonal
principal cambiarn al multiplicar filas para anularlas con otras
(excepto la primera fila). Para ello se realizar el siguiente bucle:

Una vez obtenidos todos estos datos vamos a la creacin de

nuestro algoritmo.

Creacin del Algoritmo

Pero este algoritmo tiene un fallo, si al hacer combinaciones

lineales nos aparece un cero en la diagonal principal. La solucin
es permutar esa fila por otra que no tenga ceros en esa columna.
Supongamos que

nos da un valor nulo y queremos cambiar esa

fila por otra en la que

es no nulo.
Con lo cual, ahora se creara un nuevo bucle que tendra la

siguiente estructura.
*Aux es una variable auxiliar que tomamos para
intercambiar el valor de

por el de

y viceversa.

Finalmente introduciendo este ltimo paso (amarillo de fondo) en

nuestro algoritmo, quedara de esta manera:

Comentario:
Es un mtodo aplicable de cierta manera que con las variables
adecuadas el algoritmo puede funcionar ya que es su estructura es
correcta y adecuada matemticamente
Proceso
Se supone que para que un algoritmo sea correcto necesitas saber
que esperas de un resultado segn los requerimientos dados
Resultado:
La entrada recibe el valor de f(x) la entrada es correcta ya que no
tiene ninguna salida alterna sino la esperada
Bibliografa

Algortimo (2007). Resolver sistemas de ecuaciones por

Gauss. Disponible en: algoritmiafordummies.wikispaces.com
Directory:
12.+Resolver+sistema+de+ecuaciones+por+Gauss File:
html