CARPETA DE MATEMTICAS

GRUPO # 6
TEMA:

SISTEMA DE ECUACIONES LINEALES APLICANDO EL

MTODO DE GAUSS.

INTEGRANTES:

Garca Bravo Ana Beln

Menndez Orrala Katherine Xiomara

Mosquera Gonzlez Julin Alexander

Nacipucha Kevin Gabriel

FACULTAD:

CIENCIAS ADMINISTRATIVAS

CARRERA:

CONTADURA PBLICA AUTORIZADA

DOCENTE:

EC. FREDDY CORTEZ

CURSO:

CPA-M1-1 (102)

AO LECTIVO:

2017 - 2018

1
 NDICE

Sistema de Ecuaciones Lineales (Mtodo de Gauss-Jordan)..3-4-5

Aplicaciones Prcticas del Mtodo de Gauss6

Sistema de Ecuaciones en la Vida Cotidiana.6-7

Ejercicios #1 Aplicando el Mtodo de Gauss....8-9-10-11

Ejercicio #2 Aplicando el Mtodo de Gauss.12-13-14

Ejercicios de Aplicacin...15-16-17-18-19-20

2
 SISTEMA DE ECUACIONES LINEALES

MTODO DE GAUSS-JORDAN.

No debe confundirse con Mtodo de Gauss-Seidel.

Wilhelm Jordan (18421899) fue un geodesista alemn que hizo trabajos de

topografa en Alemania y frica. Es recordado entre los matemticos por su algoitmo

de Eliminacin de Gauss-Jordan que aplic para resolver el problema de mnimos

cuadrados.

En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl Friedrich

Gauss y Wilhelm Jordan, es un algoritmo del lgebra lineal para determinar las

soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un

sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus

soluciones mediante la reduccin del sistema dado a otro equivalente en el que

cada ecuacin tiene una incgnita menos que la anterior. El mtodo de Gauss

transforma la matriz de coeficientes en una matriz triangular superior. El mtodo de

Gauss-Jordan contina el proceso de transformacin hasta obtener una matriz diagonal.

Anlisis de Complejidad.

La complejidad computacional de la eliminacin gaussiana es de

aproximadamente n3. Esto es, el nmero de operaciones requeridas es del orden de n3 si

el tamao de la matriz es n n.

Algoritmo de Eliminacin de Gauss-Jordan

1. Ir a la columna no cero extrema izquierda

2. Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que no

lo tenga.

3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos

adecuados del rengln superior a los renglones debajo de l.

3
 4. Cubrir el rengln superior y repetir el proceso anterior con la submatriz restante.

Repetir con el resto de los renglones (en este punto la matriz se encuentra en forma

escalonada).

5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada

rengln obtener 1 delantero e introducir ceros arriba de ste sumando mltiplos

correspondientes a los renglones correspondientes.

Una variante interesante de la eliminacin de Gauss es la que llamamos eliminacin

de Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir

obteniendo los 1 delanteros durante los pasos uno al cuatro (llamados paso directo) as

para cuando estos finalicen ya se obtendr la matriz en forma escalonada reducida.

El mtodo de eliminacin Gaussiana o eliminacin de Gauss-Jordan resolver

ecuaciones en varias variables se remonta a nuestros ancestros. El mtodo de

eliminacin se conoce hace varios siglos atrs gracias a Karl Gauss y Camille Jordan en

el siglo XIX.

Gauss realiz una intensa investigacin sobre el magnetismo. Entre sus ms

importantes trabajos estn los de la aplicacin de las matemticas al magnetismo y a la

electricidad; una unidad de induccin magntica recibe su nombre. Tambin llev a

cabo investigaciones en el campo de la ptica, especialmente en los sistemas de lentes.

Un sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus

soluciones mediante la reduccin del sistema dado a otro equivalente en el que cada

ecuacin tiene una incgnita menos que la anterior. Cuando se aplica este proceso, la

matriz resultante se conoce como: forma escalonada. Este mtodo es parecido al de

Gauss, solo que al igualar la diagonal principal a 1, el resto de las variables deben

quedar igualadas a 0, as obtenemos los resultados directamente. Este proceso es

4
aplicable a todos los sistemas de ecuaciones lineales que existen, no hay un valor

mximo de ecuaciones que se puedan trabajar.

Una variante interesante de la eliminacin de Gauss es la que llamamos eliminacin

de Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir

obteniendo los 1 delanteros durante los pasos uno al cuatro (llamados paso directo) as

para cuando estos finalicen ya se obtendr la matriz en forma escalonada reducida.

Este mtodo, que constituye una variacin del mtodo de eliminacin de Gauss,

permite resolver hasta 15 o 20 ecuaciones simultneas, con 8 o 10 dgitos significativos

en las operaciones aritmticas de la computadora. Este procedimiento se distingue del

mtodo Gaussiano en que cuando se elimina una incgnita, se elimina de todas las

ecuaciones restantes, es decir, las que preceden a la ecuacin pivote as como de las que

la siguen.

El mtodo de Gauss-Jordan es una variante del mtodo de Gauss. Cuando se elimina

una incgnita en una ecuacin, Gauss-Jordan elimina esa incgnita en el resto de las

ecuaciones, tomando como base para la eliminacin a la ecuacin pivote. Tambin

todos los renglones se normalizan cuando se toman como ecuacin pivote. El resultado

final de este tipo de eliminacin genera una matriz identidad en vez de una triangular

como lo hace Gauss, por lo que no se usa la sustitucin hacia atrs.

Ejemplo:

Desarrollar el siguiente sistema de ecuaciones:

Operaciones elementales por rengln o fila en una matriz escalonada:

Multiplicar un rengln o fila por un numero 0.

Multiplicar un rengln o fila por un numero 0 y sumarlo a otro rengln.

Intercambiar filas.

5
 El mtodo de Gauss se utiliza para resolver sistemas de ecuaciones lineales, los

cuales pueden representar infinidad de problemas de mbito profesional o cotidiano.

El mtodo de Gauss es un conocido algoritmo matemtico que permite resolver

sistemas de ecuaciones. 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.

APLICACIONES PRCTICAS DEL MTODO DE GAUSS

Existe una infinidad de problemas que se pueden representar de manera

matemtica e, incluso, en forma de sistemas de ecuaciones. Por tanto, utilizando el

mtodo de Gauss se pueden llegar a resolver esta clase de problemas.

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. Y existen muchos casos en la

vida real en los que es necesario el uso de clculos geomtricos, desde la arquitectura al

dibujo.

SISTEMAS DE ECUACIONES EN LA VIDA COTIDIANA

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

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.

Un ejemplo de esto es analizar el flujo de trfico en una red de calles que se

cruzan unas con otras. Conociendo el porcentaje de coches que suelen pasar de una calle

6
a otra en cada interseccin, se puede montar un sistema de ecuaciones lineales que,

siendo resuelto mediante el mtodo de Gauss, permite hacer un clculo de la cantidad de

trfico que va a soportar cada calle y tomar las medidas oportunas (temporizacin de los

semforos, colocacin de pasos de cebra o seales de stop).

A la hora de calcular el presupuesto de un proyecto, una empresa, sea cual sea su

mbito, puede utilizar el mtodo de Gauss. Hay muchos factores interrelacionados: el

tamao del proyecto, los materiales a utilizar, las horas de trabajo que se necesitan y el

nmero de personas que lo van a realizar entre otras cosas. Con todos estos factores, se

puede formar matemticamente un sistema de ecuaciones lineales. Esto mismo lo puede

utilizar cualquier persona para calcular su presupuesto diario o a la hora de hacer la

compra.

Lo que trata en si el mtodo de gauss Jordan es que a travez de varios pasos es que

a travs de la matriz que se quiere resolver lleguemos a una matriz identidad la cual

tiene la forma

100

010

001

Siempre va a ver una diagonal de 1. Para resolver las matrices de identidad

trabajaremos con celdas que tambin las podemos llamar renglones, esto es para el

mtodo de 3x3

7
 SISTEMA DE ECUACIONES LINEALES (MTODO DE GAUSS)

EJERCICIO 1

2X - Y + 2Z = 8

3 X + 2 Y - 2 Z = -1

5 X + 3 Y - 3 Z = -1

Procedemos al primer paso para encontrar su solucin, anotarlo en su forma matricial:

2 -1 2 8

3 2 -2 -1

5 3 -3 -1

Una vez hecho esto podemos empezar a operar con las distintas filas y columnas de la matriz

para transformarla en su matriz identidad. Lo primero que debemos hacer es transformar el 2 de

la 1 fila de la matriz original en el 1 de la 1 fila de la matriz identidad; para hacer esto debemos

multiplicar toda la 1 fila por el inverso de 2, es decir .

2 -1 2 8 Fila 1 * = 1 -1/2 1 4

3 2 -2 -1 3 2 -2 -1

5 3 -3 -1 5 3 -3 -1

Luego debemos obtener los dos ceros de la primera columna de la matriz identidad, para lograr

esto, buscamos el opuesto de los nmeros que se ubicaron por debajo del 1 de la primera

columna, en este caso el opuesto de 3 que ser -3 y el opuesto de 5 que ser -5.

Una vez hecho esto, se proceder a multiplicar los opuestos de estos nmeros por cada uno de

los elemento de la 1 fila y estos se sumaran a los nmeros de su respectiva columna.

8
1 -1/2 1 4 Fila de Trabajo 1 -1/2 1 4

3 2 -2 -1 1 Fila * -3 + 2 Fila 0 7/2 -5 -13

5 3 -3 -1 1 Fila * -5 + 3 Fila 0 11/2 -8 -21

Nuestro siguiente paso es obtener el 1 de la 2 fila de la matriz identidad, y procedemos de igual

forma que antes, es decir multiplicamos toda la fila por el inverso del nmero que deseamos

transformar en 1, en este caso 7/2, cuyo inverso es 2/7.

1 -1/2 1 4 1 -1/2 1 4

0 7/2 -5 -13 2 Fila * 2/7 0 1 -10/7 -26/7

0 11/2 -8 -21 0 11/2 -8 -21

Ahora queremos obtener el 0 que se ubica en la 3 fila, 2 columna de la matriz identidad, para

hacer esto buscamos el opuesto del nmero que se ubica en la 3 fila, 2 columna de la matriz

con la cual estamos operando, en este caso 11/2, cuyo opuesto ser -11/2; lo que hacemos ahora

es multiplicar este nmero por todos los elementos de la 2 fila y sumar esos resultados con el

nmero que le corresponde a la 3 fila.

1 -1/2 1 4 Fila de Trabajo 1 -1/2 1 4

0 1 -10/7 -26/7 0 1 -10/7 -26/7

0 11/2 -8 -21 2 Fila * -11/2 + 3 Fila 0 0 -1/7 -4/7

Nuestro siguiente paso es obtener el 1 correspondiente a la 3 fila, 3 columna de la matriz

identidad, ahora bien, aplicamos el mismo procedimiento con el que estbamos trabajando, es

decir que vamos a multiplicar toda la 3 fila por el inverso del nmero que se encuentre en la

posicin de la 3 fila, 3 columna, en este caso -1/7, cuyo inverso ser -7.

9
1 -1/2 1 4 1 -1/2 1 4

0 1 -10/7 -26/7 0 1 -10/7 -26/7

0 0 -1/7 -4/7 3 Fila * - 7 0 0 1 4

En el siguiente paso podemos asumir lo siguiente:

1 -1/2 1 4 X

0 1 -10/7 -26/7 Y

0 0 1 4 Z

X 1/2 Y + Z= 4

Y 10/7 Z = -26/7

Z= 4

A continuacin procedemos a buscar las incgnitas faltantes como lo son X y Y, puesto que

tenemos el valor de Z la cual iremos reemplazando para encontrar las incgnitas que tenemos:

Y 10/7 Z = -26/7 X 1/2 Y + Z = 4

Y 10/7 ( 4 ) = - 26/7 X 1/2 ( 2 ) + 4 = 4

Y 40/7 = -26/7 X1+4=4

Y = -26/7 + 40/7 X+3=4

Y=2 X=43

X=1

10
Una vez encontrados los valores de nuestras incgnitas procedemos a reemplazar en nuestra

ecuacin lineal para realizar nuestra comprobacin de que el ejercicio este bien resuelto.

X=1 Y=2 Z=4

2X - Y + 2Z = 8

3 X + 2 Y - 2 Z = -1

5 X + 3 Y - 3 Z = -1

2X - Y + 2Z = 8 3 X + 2 Y - 2 Z = -1 5 X + 3 Y - 3 Z = -1

2(1)2+2(4)=8 3 ( 1 ) + 2 ( 2 ) 2 (4 ) = -1 5(1 ) + 3(2 ) 3(4 ) =-1

22+8=8 3 + 4 8 = -1 5 + 6 12 = -1

8=8 7 8 = -1 11 12 = -1

-1=-1 -1=-1

11
 SISTEMA DE ECUACIONES LINEALES (MTODO DE GAUSS)

EJERCICIO 2

3X + 2Y + Z = 1 3 2 1 1

5X + 3Y +4Z = 2 5 3 4 2
Procedemos armar lo que se
X+ Y - Z=1 conoce como la matriz aumentada, 1 1 -1 1
es decir, tomamos los coeficientes
de las letras.

A continuacin, vamos a realizar la bsqueda de ceros en esta matriz 3x3; es decir, la

que est a la izquierda de nuestros trminos independientes en las celdas diferentes a

nuestra diagonal principal, esto quiere decir que lo que est por debajo y encima de

nuestra diagonal principal tiene que ser 0.

En este caso trabajaremos con celdas: 31 21 32 13 23 12 (estos nmeros nos

indicarn los reglones con los cuales iremos a trabajar).

-3 R3 + R1 R3

3 2 1 1 3 2 1 1

-3 -3 3 -3 5 3 4 2

0 -1 4 -2 0 -1 4 -2

12
 -3 R2 + 5 R1 R2

15 10 5 5 3 2 1 1

-15 -9 -12 -6 0 1 -7 -1

0 1 -7 -1 0 -1 4 -2

R3 + R2 R3

1 -7 -1 3 2 1 1

-1 4 -2 0 1 -7 -1

0 -3 -3 0 0 -3 -3

Para que en el regln 3 nos d como resultado 1. Valor a dividir todo el regln 3 para -3.

R3 / -3

3 2 1 1 3 2 1 1

0 1 -7 -1 0 1 -7 -1
R3 /-3
0 0 -3 -3 0 0 1 1

- R3 + R1 R1

1 2 3 1 3 2 0 0

-1 0 0 -1 0 1 -7 -1

0 2 3 0 0 -1 4 -2

13
 7 R3 + R2 R2

-7 -1 3 2 0 0

7 7 0 1 0 6

0 6 0 0 1 1

- 2 R2 + R1 R1

0 -2 0 -12 3 0 0 -12

3 2 0 0 0 1 0 6

3 0 0 -12 0 0 1 1

Para que en el regln 1 nos d como resultado 1. Valor a dividir todo el regln 1 para 3.

R1 / 3

3 0 0 -12 1 0 0 -4 X

0 1 0 6 0 1 0 6 Y
R1 / 3
0 0 1 1 0 0 1 1 Z

14
EJERCICIO DE APLICACIN

1. Un empresario quiere distribuir una gratificacin entre sus empleados. Se da cuenta

que si da a cada uno 80 euros le sobran 20 euros y si da a cada uno 90 euros le faltan 40

euros.

Cuntos empleados tienen? Cunto dinero tiene para repartir?

Datos:

Y= EMPLEADOS

X= DINERO

Primera ecuacin en la que se reparten 80 a cada empleado y sobran 20:

X 80 = 20

Esta es la cantidad de dinero inicial menos el total de los 80 que se reparte a cada

empleado es igual a los 20 que sobran.

Segunda ecuacin donde se reparten 90 a cada empleado pero falta 40:

X 90Y = -40

La cantidad de dinero inicial menos el total de los 90 que se reparte a cada empleado es

igual a los -40 que falta. Negativo por que debera eso.

Procedemos hallar el valor de Y (Empleados) mediante un sistema de ecuaciones:

15
X -80Y = 20

X 90Y = -40

X -80Y = 20 1 -80 20

X 90Y = -40 -1 1 -90 -40

R1 R2 R2

1 -80 20 1 -80 20 Para que el nmero de la segunda fila

dentro de la segunda columna nos de
-1 +90 40 0 +10 60 / 10 como resultado 1, vamos a dividir
toda la fila para 10.
0 10 60

Se dice que R1 + 80 R2 R1

1 -80 20

0 +1 6 x 80

1 -80 20 1 0 500 X

0 +80 480 0 1 6 Y

1 // 500

R//. Tiene 6 empleados y tiene $500 para repartir entre todos ellos.

16
2. Un hotel adquiri un total de 200 unidades entre almohadas, mantas y edredones,

gastando un total de 7500 euros. El precio de una almohada es de 16 euros, el de una

manta es de 50 euros y el de un edredn es de 80 euros. Adems, el nmero de

almohadas compradas es igual al nmero de mantas ms el nmero de edredones.

Cuntas almohadas, mantas y edredones ha comprado el hotel?

Planteamiento:

Cantidad de almohadas: x

Cantidad de mantas: y

Cantidad de libras edredones: z

PRECIO/UNIDAD

Almohadas 16euros

Mantas 50euros

Edredones 80euros

Sistema de ecuaciones:

Primera ecuacin:

un total de 200 unidades entre almohadas, mantas y edredones

x +y +z =200

Segunda ecuacin:

gastando un total de 7500 euros

16x+50y+80z=7500

17
 16x+50y+80z=7500

Tercera ecuacin:

el nmero de almohadas compradas es igual al nmero de mantas ms el nmero de

edredones

x = y+z

x-y-z=0

Resolucin por el mtodo de Gauss:

Utilizamos los coeficientes y los trminos independientes y realizamos una matriz:

Necesitamos hacer ceros en los nmeros destacados en la matriz anterior.

Primeras transformaciones, deseamos realizar los ceros de la primera columna:

Primer paso, transformar la segunda fila,

1. Fila uno se mantiene

2. Transformo la Fila 2: multiplico la primera por 16 y le resto la fila 2.

18
 Segundo paso, transformar la tercera fila,

1. Fila uno se mantiene.

2. Transformo la Fila 3: le resto a la fila 1 la fila 3

As, la matriz resultante sera:

Segundas transformaciones, deseamos realizar el ceros de la segunda columna:

Para ello, slo utilizamos la segunda y tercera fila:

1. Fila uno se mantiene.

2. Fila dos se mantiene.

3. Transformo la Fila 3: multiplico la fila 3 por 17 y le sumo la fila 2.

17.(0 +2 +2 +200)= 0 +34 +34 +3400

Sumo la fila dos y tres transformadas.

19
De esta manera, el sistema resulta:

Siendo la solucin:

z=-900/-30=30

Sustituimos el valor de z en la segunda ecuacin y obtenemos el valor de y:

-34y-64.30=-4300

-34y=-4300+1920

y=-2380/-34=70

y=+70

Sustituimos el valor de z e y en la primera ecuacin y obtenemos x:

x+70+30=+200

x=+200-70-30

x=100

Solucin:

Cantidad de almohadas: x=100

Cantidad de mantas: y=70

Cantidad de libras edredones: z=30

20