Metodos Numericos

Solucion de Sistemas de Ecuaciones

Metodo de Gauss Seidel

Problema:
UN PARIENTE QUE ACABA DE REGRESAR DE VIAJE GASTO $5500.00 DIARIOS EN FRANCIA, $2500.0
$700.00 EN BRASIL POR CONCEPTO DE HOSPEDAJE.

EN COMIDA GASTO $350 EN FRANCIA, $500 EN MEXICO Y EN BRASIL PAGO $120.00 DIARIOS MUY B
PORQUE VIVIO EN LA COSTA.

SUS GASTOS ADICIONALES FUERON $300.00 DIARIOS EN FRANCIA, $600.00 DIARIOS EN MEXICO Y
GASTO $2500.00 PESOS DIARIOS PORQUE ERA PURA PACHANGA.

LAS FACTURAS REVISADAS POR EL VIAJERO DEMOSTRARON QUE EN COMIDA GASTO UN TOTAL D
EN HOSPEDAJE, $107,900.00 Y EN GASTOS ADICIONALES UN TOTAL DE $67,000.00 DURANTE SU VI
TRES PAISES.

¿ Cuantos DIAS PASO EL VIAJERO EN CADA PAIS?

Datos adicionales del problema:

1.- Error tolerante de 1 dia.
2.- Valores iniciales de 5 dias de vacaciones en cada pais.
3.- Total de Calculos de 50.
4.- utilizar 6 cifras decimales.

* Analisis de la informacion.
Concepto x1 x2
En Francia paso= ? Dias. -->X1 Hospedaje 5500 2500
En Mexico paso= ? Dias. -->X2 comida 350 500
En Brasil paso= ? Dias. -->X3 Otros Gastos 300 600

* Diseño del sistema de Ecuaciones.

5500x1 2500x2 700x3 = 107,900 Ec. 1

350x1 500x2 120x3 = 13,640 Ec. 2
300x1 600x2 2500x3 = 67,000 Ec. 3
Orden= 3

* Aplicar el proceso logico de Gauss Seidel

1.- Convergencia:
Que los coeficientes de mayor orden en cada ecuacion queden localizados en la diagonal principal aplicando
del algebra; cambiar filas o columnas donde el sistema de ecuaciones no se altera. Si el coeficiente de mayo
ecuacion es superior a la suma del resto de los coeficientes, el sistema de solucion sera rapido de los contra
sera lento.

Ec. 1 5500x1 2500x2 700x3 = 107900

Ec. 2 350x1 500x2 120x3 = 13640
Ec. 3 300x1 600x2 2500x3 = 67000

2.- Despejar la incognitta en cada ecuacion.

X1= (107900 - 2500x2 - 700x3 )

5500

X2= ( 13640 - 350x1 - 120x3 )

500

X3= ( 67000 - 300x1 - 600x2 )

2500

3.- Dar valores iniciales a las incognitas.

x1= 5
x2= 5
x3= 5

4.- Calcular el valor de cada incognita hasta que la suma de las diferencias absolutas de sus incognita
igual que el error del problema.

* Calculo #1
Valores Iniciales
x1= 5
x2= 5
x3= 5

X1= (107900 - (2500 * 5) - (700 * 5 ) = 16.7090909

5500

X2= ( 13640 - (350 * 16.70909) - (120 * 5 ) = 14.383637

500

X3= ( 67000 - (300*16.70909) - (600*14.38364 ) = 21.3428356

2500

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 16.70909 - 5) = 11.70909
Eax2= abs( 14.38364 - 5) = 9.38364
Eax3= abs( 21.34284 - 5) = 16.34284
la suma de las diferencia absolutas= 37.43557 <= Error (1.0)
 No. Hacer otro c

* Calculo #2

Valores Anteriores: x1= 16.70909

x2= 14.38364
x3= 21.34284

X1= (107900 - (2500 * 14.38364) - (700 * 21.34284 ) = 10.36380

5500

X2= ( 13640 - (350 * 10.36380) - (120 * 21.34284 ) = 14.9030584

500

X3= ( 67000 - (300*10.36380) - (600*14.90306 ) = 21.9796096

2500

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 10.36380 - 16.70909) = 6.34529
Eax2= abs( 14.90306 - 14.38364) = 0.51942
Eax3= abs( 21.97961 - 21.34284) = 0.63677
la suma de las diferencia absolutas= 7.50148 <= Error (1.0)
No. Hacer otro c

* Calculo #3

Valores Anteriores: x1= 10.36380

x2= 14.90306
x3= 21.97961

X1= (107900 - (2500 * 14.90306) - (700 * 21.97961 ) = 10.04666

5500

X2= ( 13640 - (350 * 10.04666) - (120 * 21.97961 ) = 14.97223

500

X3= ( 67000 - (300*10.04666) - (600*14.97223 ) = 22.00107

2500

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 10.04666 - 10.36380) = 0.31714
Eax2= abs( 14.97223 - 14.90306) = 0.06917
Eax3= abs( 22.00107 - 21.97961) = 0.02146
la suma de las diferencia absolutas= 0.40777 <= Error (1.0)
Si. Fin del Calcu

Resultados del metodo:

 X1= 10.046659
X2= 14.972232
X3= 22.001066
Datos obtenidos por el Metodo
Resultados del problema. de Gauss Jordan.
Francia= 10.04666 Dias 10.00000 Dias
Mexico= 14.97223 Dias 15.00000 Dias
Brasil= 22.00107 Dias 22.00000 Dias

INSTITUTO TECNOLOGICO DE CULIACAN

ING. DE SISTEMAS
Jose de Jesus Perez Soto
Solucion de Sistemas de Ecuaciones.
Metodo de Gauss Seidel
de 10:00 a 11:00 horas.

Pregunta: Cuantos dias duro el viajero en cada pais.

No. Francia Mexico Brasil ErrorTotal
0 5.000000 5.000000 5.000000 0.000000
1 16.709091 14.383637 21.342836 37.435570
2 10.363802 14.903058 21.979610 7.501480
3 10.046659 14.972232 22.001066 0.407770

Resultados del problema.

Francia= 10.046659 Dias
Mexico= 14.972232 Dias
Brasil= 22.001066 Dias
CIA, $2500.00 EN MEXICO Y

RIOS MUY BARATO

MEXICO Y EN BRASIL

UN TOTAL DE $13,640.00,
ANTE SU VIAJE EN ESTOS

Importe de
x3 Facturas
700 107900
120 13640
2500 67000
pal aplicando algunas reglas
nte de mayor orden en cada
de los contrario la solucion

us incognitas sea menor o

rror (1.0)
Hacer otro calculo

rror (1.0)
Hacer otro calculo

rror (1.0)
n del Calculo
Metodos Numericos
Solucion de Sistemas de Ecuaciones
Metodo de Gauss Seidel

Problema:
En un FABRICA se producen tres tipos de Laminas (LaminaTipo1, LaminaTipo2 y LaminaTipo3), cada una c
características. La Empresa produce por lotes y vende cada lote de láminas del Tipo1 en 380 pesos, el lote d
en 430 pesos y el lote de láminas del tipo3 en 290 pesos.

Cada lámina pasa por un proceso de cortado, cocido y aplanado.

* Para producir un lote de laminas del Tipo1 se requieren de 24 minutos para cortarlas, 16 minutos para coce
* Para producir un lote de laminas Tipo2 se requieren 16 minutos para cortarlas, 49 minutos para cocerlas y
* Para producir un lote de laminas Tipo3 se requieren 10 minutos para cortarlas, 22 minutos para cocerlas y

En la Empresa en la semana de Lunes a Sabado se trabajaron 105 horas en cortar, 150.50 horas en cocer y

¿ Cuantos lotes de laminas de cada tipo debieron haberse producido?

Datos adicionales del problema:

1.- Error tolerante de 1 lote.
2.- Valores iniciales de produccion de 100 lotes de cada tipo de lamina.
3.- Total de Calculos de 50.
4.- utilizar 5 cifras decimales.

* Analisis de la informacion.
Actividad x1
Lamina tipo 1= ? lotes. -->X1 Cortar 24"
Lamina tipo 2= ? lotes. -->X2 Cocer 16"
Lamina tipo 3= ? lotes. -->X3 Aplanar 6"

* Diseño del sistema de Ecuaciones.

24x1 16x2 10x3 6300 Ec. 1

16x1 49x2 22x3 9030 Ec. 2
6x1 6x2 18x3 3150 Ec. 3
Orden= 3

* Aplicar el proceso logico de Gauss Seidel

1.- Convergencia:
Que los coeficientes de mayor orden en cada ecuacion queden localizados en la diagonal principal aplicando
algebra; cambiar filas o columnas donde el sistema de ecuaciones no se altera. Si el coeficiente de mayor or
es superior a la suma del resto de los coeficientes, el sistema de solucion sera rapido de los contrario la solu

24x1 16x2 10x3 6,300

16x1 49x2 22x3 9,030
6x1 6x2 18x3 3,150

2.- Despejar la incognita en cada ecuacion.

X1= (6300 - 16x2 - 10x3 )

24

X2= ( 9030 - 16x1 - 22x3 )

49

X3= ( 3150 - 6x1 - 6x2 )

18

3.- Dar valores iniciales a las incognitas.

x1= 100
x2= 100
x3= 100

4.- Calcular el valor de cada incognita hasta que la suma de las diferencias absolutas de sus incognita
que el Errordel problema

* Calculo #1

Valores iniciales x1= 100

x2= 100
x3= 100

X1= (6300 - (16*100 - (10*100 ) = 154.16667

24

X2= ( 9030 - (16*154.16667) - (22*100 ) = 89.04762

49

X3= ( 3150 - (6*154.16667) - (6*89.04762 ) = 93.92857

18

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 154.16667 - 100) = 54.16667
Eax2= abs( 89.04762 - 100) = 10.95238
Eax3= abs( 93.92857 - 100) = 6.07143
la suma de las diferencia absolutas= 71.19048
* Calculo #2

Valores Anteriores: x1= 154.16667

x2= 89.04762
x3= 93.92857

X1= (6300 - (16*89.04762) - (10*93.92857 ) = 163.99802

24

X2= ( 9030 - (16*163.99802) - (22*93.92857 ) = 88.56333

49

X3= ( 3150 - (6*163.99802) - (6*88.56333 ) = 90.81288

18

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 163.99802 - 154.16667) = 9.83135
Eax2= abs( 88.56333 - 89.04762) = 0.48429
Eax3= abs( 90.81288 - 93.92857) = 3.11569
la suma de las diferencia absolutas= 13.43133

* Calculo #3

Valores Anteriores: x1= 163.99802

x2= 88.56333
x3= 90.81288

X1= (6300 - (16*88.56333) - (10*90.81288 ) = 165.61908

24

X2= ( 9030 - (16*165.61908) - (22*90.81288 ) = 89.43288

49

X3= ( 3150 - (6*165.61908) - (6*89.43288 ) = 89.98268

18

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 165.61908 - 163.99802) = 1.62106
Eax2= abs( 89.43288 - 88.56333) = 0.86955
Eax3= abs( 89.98268 - 90.81288) = 0.83020
la suma de las diferencia absolutas= 3.32081

* Calculo #4
 Valores Anteriores: x1= 165.61908
x2= 89.43288
x3= 89.98268

X1= (6300 - (16*89.43288) - (10*89.98268 ) = 165.38530

24

X2= ( 9030 - (16*165.38530) - (22*89.98268 ) = 89.88196

49

X3= ( 3150 - (6*165.38530) - (6*89.88196 ) = 89.91091

18

Calculo del Error: Eax= abs( abs(Xact) - abs(Xant) )

Eax1= abs( 165.38530 - 165.61908) = 0.23378
Eax2= abs( 89.88196 - 89.43288) = 0.44908
Eax3= abs( 89.91091 - 89.98268) = 0.07177
la suma de las diferencia absolutas= 0.75463

Resultados del metodo:

X1= 165.38530
X2= 89.88196
X3= 89.91091
Datos obtenidos por el Metod
Resultados del problema. de Gauss Jordan.
Lamina tipo 1= 165.38530 Lotes 165.00000
Lamina tipo 2= 89.88196 Lotes 90.00000
Lamina tipo 3= 89.91091 Lotes 90.00000

INSTITUTO TECNOLOGICO DE CULIACAN

ING. DE SISTEMAS
Jose de Jesus Perez Soto
Solucion de Sistemas de Ecuaciones.
Metodo de Gauss Seidel
de 10:00 a 11:00 horas.

Pregunta: Cuantas laminas de cada tipo deben fabricarse en la semana de trabajo

No. X1 X2 X3 ErrorTotal
0 100.000000 100.000000 100.000000 0.000000
1 154.166667 89.047618 93.928570 71.190480
2 163.998016 88.563329 90.812883 13.431330
3 165.619080 89.432885 89.982680 3.320810
4 165.385297 89.881964 89.910913 0.754630
Resultados del problema.
Lamina t-1= 165.385297 Lotes
Lamina t-2= 89.881964 Lotes
Lamina t-3= 89.910913 Lotes
naTipo3), cada una con sus diversas
380 pesos, el lote de láminas del Tipo2

6 minutos para cocerlas y 6 minutos para aplanarlas.

tos para cocerlas y 6 minutos para aplanarlas.
tos para cocerlas y 18 minutos para aplanarlas.

50 horas en cocer y 52.50 horas en aplanar.

trabajo
x2 x3 semanal
16" 10" 105 horas
49" 22" 150.5 horas
6" 18" 52.5 horas
al principal aplicando algunas reglas del
ficiente de mayor orden en cada ecuacion
los contrario la solucion sera lento.

as de sus incognitas sea menor o igual

<= Error (1.0)

No. Hacer otro calculo

<= Error (1.0)

No. Hacer otro calculo

<= Error (1.0)

No. Hacer otro calculo.
 <= Error (1.0)
Si. Fin del proceso.

tenidos por el Metodo

s Jordan.
lotes
lotes
lotes