INSTITUTO TECNOLGICO DE SALTILLO

MAESTRA EN INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES

ALGORITMO GAUSS-JORDAN

CATEDRTICO: DR. LUIZ MONCAYO MARTINEZ

ALUMNA: ING. JESSICA ANAID MELLADO TREVIO

GRUPO: 9-11 HRS.

SALTILLO, COAH., A 31 DE ENERO DE 2011.

m ECUACIONES CON n INCGNITAS:

ELIMINACIN DE GAUSS-JORDAN
A continuacin se describe el algoritmo para encontrar todas las soluciones (si es que existen) de
un sistema de m ecuaciones lineales con n incgnitas. Al hacerlo se ver que, al igual que en el
caso de 2 x 2, tales sistemas o bien no tienen solucin, tienen una solucin o tienen un nmero
infinito de soluciones. Como variables se usarn x1, x2, x3, etc., en lugar de x, y, y z, porque la
generalizacin es ms sencilla.

EJEMPLO
Resuelva el sistema

(1)

2x1 + 4x2 + 6x3 = 18

4x1 + 5x2 + 6x3 = 24
3x1 + X2 + 6x3 = 18

En este caso se buscan tres nmeros x1, x2, x3, tales que las tres ecuaciones en (1) se satisfagan. Se
comienza por dividir la primera ecuacin entre 2. Esto da:
(2)

x1 + 2x2 + 3x3 = 9
4x1 + 5x2 + 6x3 = 24
3x1 + X2 + 2x3 = 4

Al sumar dos ecuaciones se obtiene una tercera ecuacin correcta. Esta nueva ecuacin puede
sustituir a cualquiera de las dos ecuaciones del sistema que se usaron para obtenerla. Primero se
simplifica el sistema (2) multiplicando ambos lados de la primera ecuacin de (2) por -4 y sumando
esta nueva ecuacin a la segunda. Esto da:
-4x1 - 8x2 - 12x3 = -36
4x1 + 5x2 + 6x3 = 24
- 3x2 - 6x3 = -12

La ecuacin -3x -6x = -12 es la nueva segunda ecuacin y el sistema ahora es:

x1
3x1

- 2x2 + 3x3
- 3x2 - 6x3
+ x2 - 2x3

=
9
= -12
=
4

Nota. Como se puede ver el desarrollo anterior, se ha sustituido la ecuacin 4x1 + 5x2+ 6x3 = 24
por la ecuacin -3x2 -6x3 = 12. En este ejemplo se sustituyen ecuaciones con otras ms sencillas
hasta obtener un sistema cuya solucin se pueda identificar de inmediato.
Entonces la primera ecuacin se multiplica por -3 y se suma a la tercera, lo que da por resultado:
(3)

x1

- 2x2 + 3x3 =
9
- 3x2 - 6x3 = -12
- 5x2 - 11x3 = -23

Observe que en el sistema (3) se ha eliminado la variable x de la segunda y tercera ecuaciones.

Despus se divide la segunda ecuacin por -3:
x1

- 2x2 + 3x3 =
9
x2 + 2x3 =
4
- 5x2 - 11x3 = -23

Se multiplica la segunda ecuacin por -2 y se suma a la primera; despus se multiplica la segunda

ecuacin por 5 y se suma a la tercera:
x1
x2

- x3
+ 2x3
x3

=
=
=

1
4
-3

- x3
+ 2x3
x3

=
=
=

1
4
3

Ahora se multiplica la tercera ecuacin por -1:

x1
x2

Por ltimo, se suma la tercera ecuacin a la primera y despus se multiplica la tercera ecuacin
por -2 y se suma a la segunda para obtener el siguiente sistema, el cual es equivalente al sistema
(1):
x1
x2
x3

=
=
=

1
-2
3

ALGORITMO DE ELIMINACIN DE GAUSS-JORDAN

sta es la solucin nica para el sistema. Se escribe en forma (4,-2,3). El algoritmo que se us se
conoce como eliminacin de Gauss-Jordan.
En resumen:
i.
ii.

iii.

iv.

Se dividi la primera ecuacin, entre una constante, para hacer el coeficiente de x1

igual a 1.
Se eliminaron los trminos en x1 de la segunda y tercera ecuaciones. Esto es, los
coeficientes de estos trminos se hicieron cero al multiplicar la primera ecuacin por
las constantes adecuadas y sumndolas a la segunda y tercera ecuaciones,
respectivamente, de manera que al sumar las ecuaciones una de las incgnitas se
eliminaba.
Se dividi la segunda ecuacin entre una constante, para hacer el coeficiente de x2
igual a 1 y despus se us la segunda ecuacin para eliminar los trminos en x2 de la
primera y tercera ecuaciones, de manera parecida a como se hizo en el paso anterior.
Se dividi la tercera ecuacin entre una constante, para hacer el coeficiente de x3 igual
a 1 y despus se us esta tercera ecuacin para eliminar los trminos de x3 de la
primera y segunda ecuaciones.