Sie sind auf Seite 1von 11

ACTIVIDADES A DESARROLLAR.

A continuación, encontrará los ejercicios que conforman los tres aportes


que deberá entregar en forma individual en el foro del trabajo
colaborativo, recuerde utilizar un editor de ecuaciones.

APORTE 1.

EJERCICIO 1.
Construya el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏, de tamaño 5×5, donde
los coeficientes de la matriz A están dados por la siguiente regla:
1
𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , con 𝑐 = (k es el último dígito de su documento de
𝑘
identidad. Si k=0, tome el valor de 1) y el valor del vector de términos
independientes está dado por 𝑏𝑖 = 𝑖
Se construye el sistema de ecuaciones, teniendo en cuenta la regla dada
y el valor de k=0 y se toma 1 y además del vector de términos
independientes está dado por 𝑏𝑖 = 𝑖
El resultado de su construcción en la herramienta Excel, usando
𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , donde el la primera columna de la matriz queda resultada
𝟏
así: 𝒄 = 𝟖 = 𝟎, 𝟏𝟐𝟓

𝑎11 = (1 + 1 − 0,125)−1 = 0,533

𝑎21 = (2 + 1 − 0,125)−1 = 0,347

𝑎31 = (3 + 1 − 0,125)−1 = 0,258

𝑎41 = (4 + 1 − 0,125)−1 = 0,2051

𝑎51 = (5 + 1 − 0,125)−1 = 0,1702

Y de esta manera se aplica a todas las filas y columnas 𝑎𝑖𝑗 , quedando:

0,533333333 0,3 0,258064516 0,20512821 0,170212766 z1 1


0,347826087 0,258064516 0,205128205 0,17021277 0,145454545 z2 2
0,258065 0,205128205 0,170212766 0,14545455 0,126984127 z3 3
0,205128205 0,170212766 0,145454545 0,12698413 0,112676056 z4 4
0,170212766 0,145454545 0,126984127 0,11267606 0,101265823 z5 5
EJERCICIO 2.
Con los algoritmos dados en la literatura revisada, resuelva el sistema de
ecuaciones lineales 𝐴𝑥 = 𝑏, dado en el numeral anterior, por los métodos
de Eliminación de Gauss y Eliminación de Gauss – Jordan. ¿Cuál de los
dos métodos directos considera que es mejor (computacionalmente), por
qué?
Se busca obtener la matriz inversa, aplicando en Excel la fórmula de
=MINVERSA a la matriz principal y se obtiene la matriz inversa.

0,533333333 0,3 0,258064516 0,20512821 0,170212766 z1 1


0,347826087 0,258064516 0,205128205 0,17021277 0,145454545 z2 2
0,258065 0,205128205 0,170212766 0,14545455 0,126984127 z3 3
0,205128205 0,170212766 0,145454545 0,12698413 0,112676056 z4 4
0,170212766 0,145454545 0,126984127 0,11267606 0,101265823 z5 5
Matriz inicial

331,4079195 -3169,988795 9663,35294 -11728,17194 4928,327572


-3169,988795 34494,93184 -112656,5249 142734,3479 -61768,37224
9663,35294 -112656,5249 384084,7571 -501149,8864 221560,4656
-11728,17194 142734,3479 -501149,8864 668028,7784 -300178,6954
4928,327572 -61768,37224 221560,4656 -300178,6954 136619,7909
Matriz inversa

Partiendo de la matriz inversa, se aplica a las dos matrices anteriores en


Excel la formula =MMULT, para obtener la matriz identidad.

1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1

Ya con ese resultado valido, porque la diagonal tiene valores 1, se puede


aplicar los métodos siguientes:
Eliminación de Gauss

0,533333333 0,3 0,258064516 0,20512821 0,170212766 z1 1


0,347826087 0,258064516 0,205128205 0,17021277 0,145454545 z2 2
0,258065 0,205128205 0,170212766 0,14545455 0,126984127 z3 3
0,205128205 0,170212766 0,145454545 0,12698413 0,112676056 z4 4
0,170212766 0,145454545 0,126984127 0,11267606 0,101265823 z5 5

Luego de tener la matriz se procede a hallar los valores del multiplicador


en cada columna para resolver la matriz, siendo la primera:
Pivote
Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1
0,652173913
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0,483870968 0 0,03682526 0,045342839 0,046198962 0,044623111 2,516129032
0,384615385 0 0,036433502 0,046198962 0,048088663 0,047209608 3,615384615
0,319148936 0 0,03444622 0,044623111 0,047209608 0,0469426 4,680851064

Que se realizó dividendo el valor del número de la fila entre el valor del
pivote:
0,347826
𝑀𝑢𝑙𝑡 = = 0,652173
0,53333
0,258065
𝑀𝑢𝑙𝑡 = = 0,4838709
0,53333
𝑦 𝑑𝑒 𝑒𝑠𝑡𝑎 𝑓𝑜𝑟𝑚𝑎 𝑠𝑒 ℎ𝑎𝑙𝑙𝑎 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠, 𝑢𝑠𝑎𝑛𝑑𝑜 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑝𝑟𝑜𝑐𝑒𝑠𝑜
Y se continúa usando una fórmula matemática para volver toda la
columna en cero, y se realizó así: se restó el valor de la fila menos el
pivote por el multiplicador:
0,347826 − 0,53333 ∗ 0, ,652173913 = 0
Multiplicador
Pivote
Valor de la fila
Y así en cada uno de los valores de la columna, hasta llegar al valor de
cero.
De igual forma se busca tener cero en la siguiente columna, y este es el
resultado, hallando el multiplicador y se resta el valor de la fila menos el
pivote por el multiplicador.
Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
1,179487179 0 0 0,001907917 0,003226114 0,003994237 0,926385443
1,166939444 0 0 0,003226114 0,005572973 0,007012955 2,042553191
1,103288201 0 0 0,003994237 0,007012955 0,008938492 3,193810445

Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1


0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0 0 0,001907917 0,003226114 0,003994237 0,926385443
1,690909091 0 0 0 0,000117908 0,000259064 0,476119625
2,093506494 0 0 0 0,000259064 0,000576532 1,254416505

Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1


0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0 0 0,001907917 0,003226114 0,003994237 0,926385443
0 0 0 0,000117908 0,000259064 0,476119625
2,197183099 0 0 0 0 7,31958E-06 0,208294512

Ahora se obtiene el valor de las variables de:


0,208294512
𝑧5 = = 28457,15272
7,31958E − 06
0,476119625 − (0,000259064 ∗ 28457,15)
𝑧4 = = −58487,4985
0,000117908
0,926385443 − (0,003994237 ∗ 28457,15) − (0,003226114 ∗ −58487,49)
𝑧3 = = 39807,3571
0,001907917

Y aplicando la secuencia del anterior proceso se hallan las demás


variables:
𝑧2 = −10054,1692
𝑧1 = 710,4392
En la comprobación se obtienen los valores del resultado, que se hace
multiplicado los valores de la matriz con los resultados de la variable.
1
2
3
4
5

Eliminación de Gauss – Jordan

0,533333333 0,3 0,258064516 0,20512821 0,170212766 z1 1


0,347826087 0,258064516 0,205128205 0,17021277 0,145454545 z2 2
0,258065 0,205128205 0,170212766 0,14545455 0,126984127 z3 3
0,205128205 0,170212766 0,145454545 0,12698413 0,112676056 z4 4
0,170212766 0,145454545 0,126984127 0,11267606 0,101265823 z5 5

Luego de tener la matriz se procede a hallar los valores del multiplicador


en cada columna para resolver la matriz, siendo la primera:
Pivote
Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1
0,652173913
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0,483870968 0 0,03682526 0,045342839 0,046198962 0,044623111 2,516129032
0,384615385 0 0,036433502 0,046198962 0,048088663 0,047209608 3,615384615
0,319148936 0 0,03444622 0,044623111 0,047209608 0,0469426 4,680851064
Que se realizó dividendo el valor del número de la fila entre el valor del
pivote:
0,347826
𝑀𝑢𝑙𝑡 = = 0,652173
0,53333
0,258065
𝑀𝑢𝑙𝑡 = = 0,4838709
0,53333
𝑦 𝑑𝑒 𝑒𝑠𝑡𝑎 𝑓𝑜𝑟𝑚𝑎 𝑠𝑒 ℎ𝑎𝑙𝑙𝑎 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠, 𝑢𝑠𝑎𝑛𝑑𝑜 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑝𝑟𝑜𝑐𝑒𝑠𝑜
Y se continúa usando una fórmula matemática para volver toda la
columna en cero, y se realizó así: se restó el valor de la fila menos el
pivote por el multiplicador:
0,347826 − 0,53333 ∗ 0,652173913 = 0

Multiplicador
Pivote
Valor de la fila

Y así en cada uno de los valores de la columna, hasta llegar al valor de


cero.
De igual forma se busca tener cero en la siguiente columna, y este es el
resultado, hallando el multiplicador y se resta el valor de la fila menos el
pivote por el multiplicador.
0,533333333 0,347826087 0,258064516 0,205128205
Mult 0,170212766 1
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
1,179487179 0 0 0,001907917 0,003226114 0,003994237 0,926385443
1,166939444 0 0 0,003226114 0,005572973 0,007012955 2,042553191
1,103288201 0 0 0,003994237 0,007012955 0,008938492 3,193810445

Mult 0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 1


0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0 0 0,001907917 0,003226114 0,003994237 0,926385443
1,690909091 0 0 0 0,000117908 0,000259064 0,476119625
2,093506494 0 0 0 0,000259064 0,000576532 1,254416505

0,533333333 0,347826087 0,258064516 0,205128205


Mult 0,170212766 1
0 0,031221416 0,03682526 0,036433502 0,03444622 1,347826087
0 0 0,001907917 0,003226114 0,003994237 0,926385443
0 0 0 0,000117908 0,000259064 0,476119625
2,197183099 0 0 0 0 7,31958E-06 0,208294512
1 0,652173913 0,483870968 0,384615385 0,319148936 1,875
0 1 1,179487179 1,166939444 1,103288201 43,16992188
0 0 1 1,690909091 2,093506494 485,5480957
0 0 0 1 2,197183099 4038,076401
0 0 0 0 1 28457,15272

Y como el método dice que todos los valores de las filas deben ser cero
arriba y debajo de la diagonal, se procede a volver cero a los valores de
arriba de la diagonal.
Se halla los valores del multiplicador en cada columna para resolver la
matriz, pero iniciando desde la última fila, hallando el pivote y aplicando:
El valor de la fila se resta con el multiplicador, por el pivote.

Mult
0,319148936 1 0,652173913 0,483870968 0,384615385 0 -9080,195017
1,103288201 0 1 1,179487179 1,166939444 0 -31353,27091
2,093506494 0 0 1 1,690909091 0 -59089,68591
2,197183099 0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272

Y así, hasta obtener todo en cero.


Mult
0,384615385 1 0,652173913 0,483870968 0 0 13414,99675
1,166939444 0 1 1,179487179 0 0 36898,09814
1,690909091 0 0 1 0 0 39807,35716
0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272

Mult
0,483870968 1 0,652173913 0 0 0 -5846,627684
1,179487179 0 1 0 0 0 -10054,16927
0 0 1 0 0 39807,35716
0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272
Y como resultado final de tiene:
Mult
0,652173913 1 0 0 0 0 710,4392338
0 1 0 0 0 -10054,16927
0 0 1 0 0 39807,35716
0 0 0 1 0 -58487,49859
0 0 0 0 1 28457,15272

Se cumplió con el método, que tuvo resultados factibles.


En la comprobación se obtienen los valores del resultado, que se hace
multiplicado los valores de la matriz con los resultados de la variable.
1
2
3
4
5

¿Cuál de los dos métodos directos considera que es mejor (computacionalmente), por
qué?
De los dos métodos directos considero que el mejor (computacionalmente) es Eliminación de
Guaus, puesto que cuando se procede a solucionarlo se realiza en el menor número de matrices
y además solo se busca llevar los valores a cero de la parte de abajo de la diagonal y permite
conocer el valor de las variables que hacen parte de la matriz.
EJERCICIO 3.
Resuelva el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏 dado en el numeral 1,
por los métodos de Gauss – Seidel y Jacobi. ¿Cuál de los dos métodos
iterativos considera que es mejor, por qué? Realice una gráfica de la
forma como va convergiendo la solución (Número de iteraciones vs norma
del error (escoja la norma de error que mejor considere).
Se analiza la matriz, y se observa que al realizar la suma de los valores
de la fila con respeto al valor de la diagonal, estos dan mayor y para que
se cumpla debe ser menor, se procede a explicar:
0,533333333 0,347826087 0,258064516 0,205128205 0,170212766 z1
0,347826087 0,258064516 0,205128205 0,170212766 0,145454545 z2
0,258064516 0,205128205 0,170212766 0,145454545 0,126984127 z3
0,205128205 0,170212766 0,145454545 0,126984127 0,112676056 z4
0,170212766 0,145454545 0,126984127 0,112676056 0,101265823 z5

Se observan que los valores de las diagonales son:


Valor de la diagonal en cada fila Valor de la suma de los números
restantes de la fila
𝑧1 = 0,533333333
𝑧1 = 0,98123
𝑧2 = 0,258064516
𝑧2 = 0,8686
𝑧3 = 0,170212766
𝑧3 = 0,7356
𝑧4 = 0,126984127
𝑧4 = 0,6334
𝑧5 = 0,101265823
𝑧5 = 0,5553

𝑧1 = 0,533333333 < 0,98123


𝑧2 = 0,333 < 0,8686
𝑧3 = 0,258064516 < 0,7356
𝑧4 = 0,126984127 < 0,6334
𝑧5 = 0,101265823 < 0,5553
Analizando la información anterior, y como el valor de la diagonal es menor a la
suma de sus valores restantes, no converge y por tanto no se resuelven los
métodos.
Sin embargo, realizo las iteraciones para comprar que no da el resultado:
Se despeja las filas:

Despeje y se aplica a los demás variables


1 − (0,34 ∗ 𝑧2) − (0,25 ∗ 𝑧3) − (0,20 ∗ 𝑧4) − (0,17 ∗ 𝑧5)
z1 =
0,53

Y de esta manera las demás, el resultado es:

Método de Jacobi

Iteraciones z1 z2 z3 z4 z5 Error
0 0 0 0 0 0 0
1 1,875 7,75 17,625 31,5 49,375 -1,047371289
2 -39,58093697 -57,3929305 -58,3109848 -45,91740011 -22,05890018 1,429197605
3 92,22077774 150,1671196 202,4957923 258,7353589 322,5530938 -1,232588261
4 -396,4979893 -629,963654 -764,9002025 -836,9186758 -863,1409163 1,287829999
5 1380,196166 2188,665728 2737,069655 3158,460133 3511,065894 -1,270528344
6 -5085,249539 -8090,33794 -10030,96765 -11382,43279 -12360,79048 1,276029666
7 18454,66827 29309,66829 36425,76221 41548,67225 45461,06474 -1,274312588
8 -67227,60388 -106847,697 -132704,5678 -151130,0611 -164976,4778 1,274835059
9 244676,0572 388770,2579 482933,7167 550245,9473 601087,2265 -1,274678211
10 -890690,9558 -1415366,21 -1758101,178 -2002869,728 -2187459,138 1,274724766
11 3242220,68 5151942,544 6399574,963 7290842,826 7963297,025 -1,274711062
12 -11802177,28 -18754041,1 -23295587,53 -26539643,58 -28986913,72

Error
Iteraciones z1 z2 z3 z4 z5
1 -1,047371289 -1,13503405 -1,302258658 -1,68601445 -3,238325556
2 1,429197605 1,382193723 1,287961464 1,177468593 1,068388432
3 -1,232588261 -1,23837426 -1,264734918 -1,30915233 -1,373696911
4 1,287276547 1,287829999 1,279459531 1,264976805 1,24583444
5 -1,271411689 -1,27052834 -1,272861976 -1,277485507 -1,284048654
6 1,27555356 1,276029666 1,275381132 1,273954188 1,271898394
7 -1,274510279 -1,27431259 -1,274487629 -1,274919973 -1,275560888
8 1,274761677 1,274835059 1,274788368 1,274659108 1,274463456
9 -1,274703651 -1,27467821 -1,274690514 -1,274728775 -1,274787865
10 1,274716327 1,274724766 1,274721554 1,274710315 1,274692647
11 -1,274713776 -1,27471106 -1,274711894 -1,274715175 -1,274720417
Métodos de Gauss – Seidel

Iteraciones z1 z2 z3 z4 z5 Error
0 0 0 0 0 0 0
1 1,875 5,222826087 8,488083037 11,74763111 15,00643226 0,462925514
2 -14,94593443 4,940974067 13,09629826 20,70364372 27,9410634 3,729437639
3 -24,56459346 1,044727607 15,07193766 27,72389274 39,41637132 0,209298656
4 -29,34194579 -5,184890158 15,26244241 33,39096289 49,84988531 0,162561668
5 -30,88081858 -12,8807468 14,24356432 38,1017288 59,52663425 0,148077449
6 -30,26893328 -21,45685281 12,40644899 42,12685124 68,64157995 0,238563207
7 -28,24404313 -30,51816426 10,01680732 45,65120442 77,32845085 0,380653324
8 -25,30614002 -39,79929766 7,255121284 48,80134637 85,67933488 0,709515644
9 -21,79369605 -49,12289003 4,243963083 51,66418519 93,75799334 2,979121127
10 -17,9354674 -58,3713076 1,066557902 54,29966315 101,6089083 0,070055669
11 -13,88569313 -67,46742438 -2,220603059 56,74937592 109,263431 0,064076373
12 -9,748011311 -76,36156371 -5,579192312 59,04242982 116,7439606 0

Error
Iteraciones z1 z2 z3 z4 z5
1 -1,125452176 0,057043817 0,351871585 0,432581469 0,462925514
2 -0,391565977 3,729437639 0,13108065 0,253220177 0,291130501
3 -0,16281648 -1,201494646 0,012481931 0,16971868 0,209298656
4 -0,049832642 -0,597469756 0,071532523 0,12363654 0,162561668
5 -0,020214961 -0,39969077 0,148077449 0,095547669 0,132790441
6 -0,071692645 -0,296915351 0,238563207 0,077201757 0,11233732
7 -0,116094478 -0,233198422 0,380653324 0,064550308 0,097466723
8 -0,161167888 -0,189801381 0,709515644 0,055412445 0,08616501
9 -0,215117263 -0,158441158 2,979121127 0,048535807 0,07726601
10 -0,291650855 -0,134822351 -1,480301015 0,04316722 0,070055669
11 -0,4244642 -0,116474033 -0,601984851 0,03883739 0,064076373

Das könnte Ihnen auch gefallen