Sunteți pe pagina 1din 27

ACTIVIDAD 2 PARTE C

Grupo:
Campetella, Conrado
Pentassuglia, Adrian

CONSIGNA
Despus de tanto buscar algo original, me top con una revista de problemas
de ingenio y rompecabezas, y mi sorpresa fue mayor cuando vi que muchos de
esos problemas que no haba querido encarar por demandar mucho tiempo
(conocido tambin como fuerza bruta, ir probando hasta que se encuentra la
solucin) ahora se tornaban sencillos y sistemticos. Tom uno de los
problemas y me puse a resolverlos, el problema dice as:
Cada smbolo en el siguiente cuadrado tiene un valor. El total aparece junto a
una hilera o debajo de una columna qu nmero debe reemplazar a los signos
de interrogacin?
@

&

&

45

48

&

&

53

46

59

41

Aunque no lo creas se resuelven planteando SEL. Lo primero que debemos


hacer es asignar a cada smbolo una letra.
a)
Plantee el SEL que modeliza la situacin. Previamente explicite datos
conocidos y datos desconocidos, explicite las vinculaciones entre datos
conocidos y desconocidos que dan origen a cada EL.
b)
Resuelva el SEL por mtodo de Gauss-Jordan usando los paquetes
informticos OnlineMSchool http://es.onlinemschool.com/math/assistance/,
Wolfram Alpha, wiris https://www.youtube.com/watch?
feature=player_detailpage&v=v2pmA6HmYRA y tambin
http://www.wiris.net/demo/wiris/es/. Analice los resultados obtenidos.
c)

Construya el conjunto solucin. Verifique.

d)
Analice si es posible determinar grficamente la solucin. Explique sus
conclusiones, grafique si es posible.

Fase 1: comprender el problema


A partir de la informacin dada identificamos los datos:
Smbolos del cuadro: $, @, #, &
Incgnitas: $, @, #, &, ?
Total: fila1=?

Total:

columna1=?

fila2=45

columna2=46

fila3=48

columna3=59

fila4=53

columna4=41

Comprensin del problema:


Tenemos un cuadro de cinco filas y cinco columnas con smbolos, los cuales cada uno
de ellos me debiera representar un valor numrico para que se cumpla la condicin de
que sumando cada una de las hileras obtenga como resultado el valor de la ltima
columna y sumando cada valor de cada columna obtenga como resultado el valor de
la ltima hilera. Luego las incgnitas se relacionan segn la tabla y de ella obtenemos
las siguientes relaciones:

Horizontales:

3 $ +=45
2 +2@=48

2+ $+=53
@+ ++ $=?

Verticales:

y +2 $+ @=46
+ $+2 =59

$ +2+@=41

@+ ++ $=?

Debido a que las incgnitas deben satisfacer simultneamente ms de una ecuacin


lineal, concluimos que nos encontramos frente a un Sistema de Ecuaciones Lineales.
Esperamos obtener valores dentro de los reales, en especial dentro de los enteros.

Fase 2: idear un plan


Luego, simbolizamos matemticamente

Como primer paso le asignamos a cada smbolo una letra:

x=@ , y = , v= , z=$ , s= ?
Reemplazamos en el cuadro original estos valores asignados y la tabla
quedara de la siguiente forma:

45

48

53

46

59

41

Reescribimos las ecuaciones que conectan las variables conforme se muestran


en la tabla.
Horizontales:

3 z+ v=45

2 y+ 2 x=48
2 v + z+ y=53

x+ y+ v + z=s

Verticales:

y +2 z + x=46
v + z +2 y=59

z+ 2 v+ x=41
x+ y+ v + z=s

Completamos y ordenamos las ecuaciones para poder trabajar con la matriz


ampliada del SEL.

0 x+ 0 y+ v +3 z+ 0 s=45
2 x +2 y +0 v +0 z +0 s=48

0 x+ y+ 2 v+ z+ 0 s=53
x+ y+ 0 v +2 z+ 0 s=46

0 x+ 2 y + v+ z+ 0 s=59
x+ 0 y+ 2 v+ z+ 0 s=41

x+ y+ v + zs=0
Tenemos un sistema de 5 incgnitas y 7 ecuaciones. La matriz ampliada del
mismo es la siguiente:

45

48

53

46

59

41

-1

Fase 3: ejecutar el plan


Para resolver el Sistema de Ecuaciones Lineales utilizaremos calculadoras
online.
La calculadora de OnlineMSchool permite ingresar slo 5 ecuaciones para
resolver un Sistema de 5 incgnitas utilizando el mtodo de Gauss-Jordan.
Nuestro sistema es de 7 ecuaciones, esto quiere decir que algunas ecuaciones
nos estn ofreciendo informacin redundante. Como slo la ltima ecuacin
nos brinda informacin sobre s, sta debe estar incluida en las 5 ecuaciones a
introducir en la calculadora. Luego, utilizando las ltimas 5 ecuaciones en
OnlineMSchool obtenemos el siguiente desarrollo y resultado:

Reescribamos el sistema de ecuaciones en la forma de una matriz y lo resolvamos por el


mtodo de eliminacin de Gauss-Jordan
0
1
0
1
1

1
1
2
0
1

2
0
1
2
1

cambiemos de lugares 1-simo y 2-simo


1
1
0
0
1
2
0
2
1
1
0
2
1
1
1

1
2
1
1
1

0
0
0
0
-1

53
46
59
41
0

2
1
1
1
1

0
0
0
0
-1

46
53
59
41
0

de 4; 5 filas sustraigamos la 1 lnea, multiplicada respectivamente por 1; 1


1
1
0
2
0
46
0
1
2
1
0
53
0
2
1
1
0
59
0
-1
2
-1
0
-5
0
0
1
-1
-1
-46
de 1; 3; 4 filas sustraigamos la 2 lnea, multiplicada respectivamente por 1; 2; -1
1
0
-2
1
0
-7
0
1
2
1
0
53
0
0
-3
-1
0
-47

48

-1

-1

-46

Dividamos 3-simo por -3


1
0
0
1
0
0
0
0
0
0

-2
2
1
4
1

1
1
1/3
0
-1

0
0
0
0
-1

-7
53
47/3
48
-46

de 1; 2; 4; 5 filas sustraigamos la 3 lnea, multiplicada respectivamente por -2; 2; 4; 1


1
0
0
5/3
0
73/3
0
1
0
1/3
0
65/3
0
0
1
1/3
0
47/3
0
0
0
-4/3
0
-44/3
0
0
0
-4/3
-1
-185/3
Dividamos 4-simo por -4/3
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0

5/3
1/3
1/3
1
-4/3

0
0
0
0
-1

73/3
65/3
47/3
11
-185/3

de 1; 2; 3; 5 filas sustraigamos la 4 lnea, multiplicada respectivamente por 5/3; 1/3;


1/3; -4/3
1
0
0
0
0
6
0
1
0
0
0
18
0
0
1
0
0
12
0
0
0
1
0
11
0
0
0
0
-1
-47
Dividamos 5-simo por -1
1
0
0
1
0
0
0
0
0
0
Resultado:

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

6
18
12
11
47

x1 = 6
x2 = 18
x3 = 12
x4 = 11
x5 = 47
Utilizando Wolfram Alpha:

Utilizando Wiris:

Luego, el conjunto solucin es:

S : {(x , y , v , z , s)/ x=6, y=18, v=12, z=11 , s=47 }


Lo que significa que la solucin del problema planteado es:

x=@=6, y==18, v==12, z=$=11 , s=?=47

Fase 4: verificar los resultados


Para probar si los resultados son los correctos reemplazamos las incgnitas por
los mismos. Luego:

18

12

11 47

11

11

11

12 45

18

18

12

11

18

12 53

47

46

59

48

41

0+0+12+33=45

12+36+0+ 0=48
0+18+24 +11=53

6+18+0+ 22=46
0+36+12+11=59

6+0+ 24+11=41
6+18+12+11=47
Vale decir que ? toma el valor de 47 lo cual satisface a la primer fila y a la
primer columna.

Como podemos apreciar, los resultados obtenidos resuelven el problema


planteado.
Debido a que el sistema es de 5 incgnitas no es posible obtener una solucin
del mismo graficando.
FIN.

APENDICE: RESOLUCION DEL SISTEMA COMPLETO CON


GAUSS-JORDAN
Con el fin de poder observar que pasa con las ecuaciones que ofrecen
informacin redundante en el sistema, introdujimos las 7 ecuaciones en la
calculadora en lnea http://matrix.reshish.com/. El resultado fue el siguiente:
Your matrix

X1

X2

X3

X4

X5

45

48

53

46

59

41

-1

Find the pivot in the 1st column and swap the 4th and the 1st rows

X1

X2

X3

X4

X5

46

48

53

45

59

41

-1

Multiply the 1st row by 2

X1

X2

X3

X4

X5

92

48

53

45

59

41

-1

Subtract the 1st row from the 2nd row and restore it

X1

X2

X3

X4

X5

46

-4

-44

53

45

59

41

-1

Subtract the 1st row from the 6th

X1

X2

X3

X4

X5

46

-4

-44

53

45

59

-1

-1

-5

-1

Subtract the 1st row from the 7th

X1

X2

X3

X4

X5

46

-4

-44

53

45

59

-1

-1

-5

-1

-1

-46

Find the pivot in the 2nd column and swap the 3rd and the 2nd rows

X1

X2

X3

X4

X5

46

53

-4

-44

45

59

-1

-1

-5

-1

-1

-46

Subtract the 2nd row from the 1st

X1

X2

X3

X4

X5

-2

-7

53

-4

-44

45

59

-1

-1

-5

-1

-1

-46

Multiply the 2nd row by 2

X1

X2

X3

X4

X5

-2

-7

106

-4

-44

45

59

-1

-1

-5

-1

-1

-46

Subtract the 2nd row from the 5th row and restore it

X1

X2

X3

X4

X5

-2

-7

53

-4

-44

45

-3

-1

-47

-1

-1

-5

-1

-1

-46

Multiply the 2nd row by -1

X1

X2

X3

X4

X5

-2

-7

-1

-2

-1

-53

-4

-44

45

-3

-1

-47

-1

-1

-5

-1

-1

-46

Subtract the 2nd row from the 6th row and restore it

X1

X2

X3

X4

X5

-2

-7

53

-4

-44

45

-3

-1

-47

48

-1

-1

-46

Find the pivot in the 3rd column and swap the 4th and the 3rd rows

X1

X2

X3

X4

X5

-2

-7

53

45

-4

-44

-3

-1

-47

48

-1

-1

-46

Multiply the 3rd row by -2

X1

X2

X3

X4

X5

-2

-7

53

-2

-6

-90

-4

-44

-3

-1

-47

48

-1

-1

-46

Subtract the 3rd row from the 1st

X1

X2

X3

X4

X5

83

53

-2

-6

-90

-4

-44

-3

-1

-47

48

-1

-1

-46

Multiply the 3rd row by -1

X1

X2

X3

X4

X5

83

53

90

-4

-44

-3

-1

-47

48

-1

-1

-46

Subtract the 3rd row from the 2nd row and restore it

X1

X2

X3

X4

X5

83

-5

-37

45

-4

-44

-3

-1

-47

48

-1

-1

-46

Multiply the 3rd row by -3

X1

X2

X3

X4

X5

83

-5

-37

-3

-9

-135

-4

-44

-3

-1

-47

48

-1

-1

-46

Subtract the 3rd row from the 5th row and restore it

X1

X2

X3

X4

X5

83

-5

-37

45

-4

-44

88

48

-1

-1

-46

Multiply the 3rd row by 4

X1

X2

X3

X4

X5

83

-5

-37

12

180

-4

-44

88

48

-1

-1

-46

Subtract the 3rd row from the 6th row and restore it

X1

X2

X3

X4

X5

83

-5

-37

45

-4

-44

88

-12

-132

-1

-1

-46

Subtract the 3rd row from the 7th

X1

X2

X3

X4

X5

83

-5

-37

45

-4

-44

88

-12

-132

-4

-1

-91

Make the pivot in the 4th column by dividing the 4th row by -4

X1

X2

X3

X4

X5

83

-5

-37

45

11

88

-12

-132

-4

-1

-91

Multiply the 4th row by 7

X1

X2

X3

X4

X5

83

-5

-37

45

77

88

-12

-132

-4

-1

-91

Subtract the 4th row from the 1st row and restore it

X1

X2

X3

X4

X5

-5

-37

45

11

88

-12

-132

-4

-1

-91

Multiply the 4th row by -5

X1

X2

X3

X4

X5

-5

-37

45

-5

-55

88

-12

-132

-4

-1

-91

Subtract the 4th row from the 2nd row and restore it

X1

X2

X3

X4

X5

18

45

11

88

-12

-132

-4

-1

-91

Multiply the 4th row by 3

X1

X2

X3

X4

X5

18

45

33

88

-12

-132

-4

-1

-91

Subtract the 4th row from the 3rd row and restore it

X1

X2

X3

X4

X5

18

12

11

88

-12

-132

-4

-1

-91

Multiply the 4th row by 8

X1

X2

X3

X4

X5

18

12

88

88

-12

-132

-4

-1

-91

Subtract the 4th row from the 5th row and restore it

X1

X2

X3

X4

X5

18

12

11

-12

-132

-4

-1

-91

Multiply the 4th row by -12

X1

X2

X3

X4

X5

18

12

-12

-132

-12

-132

-4

-1

-91

Subtract the 4th row from the 6th row and restore it

X1

X2

X3

X4

X5

18

12

11

-4

-1

-91

Multiply the 4th row by -4

X1

X2

X3

X4

X5

18

12

-4

-44

-4

-1

-91

Subtract the 4th row from the 7th row and restore it

X1

X2

X3

X4

X5

18

12

11

-1

-47

Find the pivot in the 5th column (inversing the sign in the whole row) and swap the 7th and
the 5th rows

X1

X2

X3

X4

X5

18

12

11

47

Como podemos ver, las ecuaciones que ofrecen informacin redundante son:

0 x+ 2 y + v+ z+ 0 s=59

x+ 0 y+ 2 v+ z+ 0 s=41

Por sta razn, las filas de stas ecuaciones se vuelven nulas en la resolucin
por Gauss-Jordan.

Conclusin:

Para resolver un sistema de ecuaciones lineales de n-incgnitas hace


falta n-ecuaciones.
Cambiar el orden de las ecuaciones introducidas en el paquete
informtico no altera la solucin.
En caso de disponer de m ecuaciones ms que incgnitas, al aplicar el
mtodo de Gauss-Jordan, m filas se harn nulas.

S-ar putea să vă placă și