Está en la página 1de 24

UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TCHIRA

DEPARTAMENTO DE INGENIERIA CIVIL


MTEMATICA ESPECIAL

SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES POR EL MTODO DE


GAUSS CON ESTRATEGIAS DE PIVOTEO.

Autor:
QUINTERO VIVAS, AURA S
Profesora:
Olga B. Roa de Rodrguez

San Cristbal, marzo de 2012

Contenido
INTRODUCCIN .............................................................................................................................. 2
SISTEMAS DE ECUACIONES LINEALES. ................................................................................ 3
Mtodo de Gauss. ........................................................................................................ 3
Estrategias de Pivoteo. ................................................................................................ 4
Pivoteo parcial o pivoteo de columna mxima. ............................................................. 4
Pivoteo parcial escalado o pivoteo de escalado de columna. ................................... 4
Pivoteo completo o mximo. ............................................................................................... 5
ALGORITMO PARA LA SOLUCIN DE UN SISTEMA DE ECUACIONES LINEALES
A TRVES DE LA ELIMINICIN GAUSSIANA CON ESTRATEGIAS DE PIVOTEO. .. 5
Ejercicios Aplicados. ................................................................................................... 8
Ejercicio 1 ..................................................................................................................... 8
Pivoteo parcial: ..................................................................................................................... 10
Pivoteo escalado: ................................................................................................................. 11
Pivoteo total: ......................................................................................................................... 13
Ejercicio 2(Aplicado a la ingeniera civil) ................................................................. 16
Pivoteo parcial: ..................................................................................................................... 17
Pivoteo escalado: ................................................................................................................. 18
Pivoteo total: ......................................................................................................................... 20
CONCLUSIONES........................................................................................................................... 22
BIBLIOGRAFIA .............................................................................................................................. 23

Pgina 1

INTRODUCCIN
Con el inters de resolver problemas presentes en el campo de aplicacin de la
ingeniera civil, como el clculo de la estabilidad estructural de un edificio,
distribucin de materiales, presupuestos de obras, entre otros, que puedan
plantearse en trminos de sistemas de ecuaciones lineales, se ha desarrollado un
programa del mtodo de la eliminacin gaussiana con estrategias de pivoteo.
Las estrategias de pivoteo usadas en el programa son las siguientes:

Pivoteo parcial: Es usado cuando los coeficientes de las ecuaciones son


muy pequeos.
Pivoteo escalado: Es usado cuando los coeficientes de las ecuaciones son
muy grandes.
Pivoteo total: Es usado cuando para la solucin del sistema la exactitud es
indispensable.

Estas estrategias permiten mayor exactitud en la solucin de los sistemas lineales,


ya que disminuyen los errores generados (divisin entre cero, errores de redondeo
y matriz mal condicionada) por el mtodo de la eliminacin gaussiana, permitiendo
as una solucin inmediata y eficaz.

Pgina 2

SISTEMAS DE ECUACIONES LINEALES.


Un sistema de ecuaciones lineales Ax=b est definido por:
11 1 +
21 1 +
31 1 +

1 1 +

en forma matricial.

11 +
+
21 +
31

1 +

13 3 + +1
23 3 + +2
33 3 + +3

3 3 + +

12 2 +
22 2 +
32 2 +

2 2 +
12 +
22 +
32 +

2 +

13 +
23 +
33 +

3 +

= 1
= 2
= 3

1
+1 1

+2 2
2

+3 3 = 3

+

donde A es la matriz de coeficientes, x es el vector columna de incgnitas y b es


el vector columna de trminos independientes.
La matriz [Ab] de orden (nx(n+1)), se denomina matriz ampliada del sistema.
[Olga B. y Ernesto A., 2012]
+
11 +
21
31 +

1 +

12 +
22 +
32 +

2 +

13 + +1
23 + +2
33 + +3

3 + +

Mtodo de Gauss.
Es uno de los mtodos ms utilizados para la solucin de sistemas lineales de
orden (nxn). Consiste en obtener un sistema equivalente triangular superior o
triangular inferior, partiendo del sistema original dado.
Las operaciones elementales a usar (multiplicacin, divisin, suma y resta) deben
ser aplicadas sobre cada regln de la matriz ampliada (A).
Para llevar a cabo la eliminacin Gaussiana se realizan los siguientes pasos:
1) Se encuentra primero el sistema triangular superior.

Pgina 3

Determinando el multiplicador =

para = + 1, ,

Y posteriormente se efecta la operacin ( ) ( ), para = + 1, ,


2) Se realiza la sustitucin regresiva:
=

,+1

1
=

,
,+1
=1

Estrategias de Pivoteo.
Aunque el mtodo de Gauss es muy sencillo y adecuado para la solucin de
sistemas lineales, se requiere de algunas modificaciones para poder obtener un
algoritmo confiable, ya que su desarrollo puede generar dificultades como: la
divisin entre cero, errores de redondeo o sistemas mal acondicionados.
Para evitar las dificultades nombradas anteriormente se emplean las estrategias
de pivoteo, las cuales son:
Pivoteo parcial o pivoteo de columna mxima.
Es la estrategia de pivoteo ms sencilla, consiste en escoger el elemento ms
grande disponible en la columna debajo del elemento pivote y posicionarlo en ,
para = , + 1, , , de la siguiente manera:

y efectuamos ( ) ( ), que sera el cambio de fila. Esta estrategia es

recomendable para los sistemas donde el valor de


es muy pequeo en
comparacin con los elementos , para = , + 1, , y para = , +
1, , . [Burden and Faires, 2002]

Pivoteo parcial escalado o pivoteo de escalado de columna.

Esta estrategia consiste en colocar en el lugar de pivote, el elemento mayor en


relacin con los elementos de su regln. Para su desarrollo el primer paso
consiste en determinar un factor escalar ( ) para cada regln del sistema, de la
siguiente manera:

Pgina 4

= 1

y para el adecuado intercambio de reglones, se determina el pivote utilizando la


siguiente frmula:
| |

= 1

Al realizar el cambio de escala, nos aseguramos de que el elemento mayor de


cada regln tenga una magnitud relativa de 1; y efectuamos ( ) ( ), que
sera el cambio de fila. Esta estrategia es recomendable para los sistemas donde

es muy grande en comparacin con los elementos , para =


el valor de
, + 1, , y para = , + 1, ,
Pivoteo completo o mximo.

Es considerada como la estrategia ms compleja, debido a que en ella se realizan


mayores comparaciones. El pivoteo mximo consiste en buscar el elemento mayor
entre todo los elementos de , para = , + 1, , y para = , + 1, , ; y
posteriormente realizar los cambios de filas y columnas necesarios para colocar el
elemento con mayor valor encontrado en la posicin de pivote. Esta estrategia es
recomendable para los sistemas donde la exactitud es indispensable.
ALGORITMO PARA LA SOLUCIN DE UN SISTEMA DE ECUACIONES
LINEALES A TRVES DE LA ELIMINICIN GAUSSIANA CON ESTRATEGIAS
DE PIVOTEO.
El siguiente algoritmo incorpora tres estrategias de pivoteo: (1) pivoteo parcial, (2)
pivoteo escalado y (3) pivoteo completo con el fin de disminuir los errores que se
generan en la eliminacin gaussiana. Dado un sistema de ecuaciones lineales de
la forma Ax=b de orden (nxn) y una matriz identidad de igual orden, se calcula la
solucin nica y la matriz de permutacin (P). El sistema de ecuaciones lineales
ha de introducirse en forma de matriz ampliada (A).La solucin del sistema se
desarrolla en los siguientes pasos:
Paso1: Hgase = 1

Paso3: Si selecciono (1) ir al paso 4


Si selecciono (2) ir al paso 6
Si selecciono (3) ir al paso 10
Paso4: Sea el primer entero con =
Pgina 5

Paso5: Si = 0 el sistema de ecuaciones no tiene solucin nica el


proceso para
Si 0 realice la operacin

Para la matriz ampliada (A) y para la matriz de permutacin (P) realizar el


intercambio de filas:
( ) , () ( ), ir al paso 11

Paso6: Se calcula el factor escalar de cada regln


= 1

Paso7: Si = 0 el sistema de ecuaciones no tiene solucin nica el


proceso para
Si 0 ir al paso 8

Paso8: Sea el menor entero con


| |

= 1

Para la matriz ampliada (A) y para la matriz de permutacin (P) realizar el


intercambio de filas:
( ) ( ), ir al paso 11

Paso9: Se elige el valor mximo con =

Paso10: si = 0 el sistema de ecuaciones no tiene solucin nica el


proceso para
Si 0 realice la operacin

Para la matriz ampliada (A) y para la matriz de permutacin (P) realizar el


intercambio de filas
( ) ( )
Para la matriz ampliada (A) y para la matriz de permutacin (P) realizar el
intercambio de columnas:
Pgina 6

( ) ( ),

Paso11: Hacer = + 1, + 2, ,
Sea =

y efectu las operaciones ( ) ( ),

Paso12: Hacer = + 1

Paso13: Si < y selecciono (1) ir al paso 4

Si < y selecciono (2) ir al paso 6

Si < y selecciono (3) ir al paso 10

Paso14: Si = 0 el sistema no tiene solucin nica y el proceso para


Si 0 ir al paso 15

Paso15: Realice la operacin: =

Paso16: Hacer = 1, 2, , 1
1

,+1

,+1 =+1 ,

Paso17: Termina el proceso.

Pgina 7

Ejercicios Aplicados.
Ejercicio 1
[Chapra and Canale, 2003], pgina 274, ejemplo 9.11
Para el siguiente problema determinar por medio de los diagramas de cuerpo libre,
las incgnitas figura 1. Los datos para cada paracaidista se muestran en la tabla 1.
TABLA 1.
Paracaidista
1
2
3

Masa, Kg
70
60
40

Coeficiente de arrastre, Kg/s


10
14
17

FIGURA 1.
2

Sistema de ecuaciones:
1 1 = 1
2 2 = 2
3

3 = 3

Pgina 8

Estas ecuaciones tienen tres incgnitas: , , . Despus de sustituir los valores


conocidos, las ecuaciones se pueden expresar de forma matricial como (g=9.81
m/s2).
70 1
0
636

60 1 1 = 518
40 0 1
307

El sistema se resuelve usando el programa Gauss. El cual consiste en obtener la


matriz de permutacin, la matriz final aplicando la eliminacin gaussiana segn la
estrategia de pivoteo y la solucin del sistema

Pgina 9

Pivoteo
parcial:

Pgina 10

Pivoteo escalado:
El desarrollo se encontrara en la siguiente pgina.

Pgina 11

Pgina 12

Pivoteo total:
El desarrollo se encontrara en la siguiente pgina.

Pgina 13

Pgina 14

Pgina 15

Ejercicio 2(Aplicado a la ingeniera civil)


[Olga y Ernesto, 2012], pgina 183, 5.5.4 Ejercicios propuestos 4.
Un ingeniero civil para hacer una construccin requiere 4800, 5810, 5690 m3 de
arena, grava fina y grava gruesa, respectivamente. Existen tres minas de las que
puede extraer materiales. La composicin de estas canteras se encuentra en la
tabla 2.
TABLA 2.
Arena %
Grava fina %
Grava gruesa %
Cantera 1
52
30
18
Cantera 2
20
50
30
Cantera 3
25
20
55
El sistema de ecuaciones generado por la tabla 2 tienen tres incgnitas: 1 , 2 , 3 y
se pueden expresar de forma matricial de la siguiente manera:
0.52 0.20
0.30 0.50
0.18 0.30

4800
0.25 1

0.20 2 = 5810
5690
0.55 3

El sistema se resuelve usando el programa Gauss. El cual consiste en obtener la


matriz de permutacin, la matriz final aplicando la eliminacin gaussiana segn la
estrategia de pivoteo y la solucin del sistema.

Pgina 16

Pivoteo parcial:

Pgina 17

Pivoteo escalado:

Pgina 18

Pgina 19

Pivoteo total:

Pgina 20

Pgina 21

CONCLUSIONES
Partiendo de la informacin intrnseca de este trabajo, se concluye que las
estrategias de pivoteo al momento de la solucin de sistemas de ecuaciones
lineales por el mtodo de Gauss son indispensables, ya que estas evitan los
errores comunes que en l se generan y de esta manera se obtiene una solucin
ms exacta del sistema.
Las estrategias de pivoteo pueden escogerse segn los coeficientes del sistema
de ecuaciones, o segn qu tan indispensable es la exactitud en la solucin del
sistema.
Para sistemas de ecuaciones cuyos coeficientes no son muy grandes se puede
utilizar la estrategia de pivoteo parcial. Por otra parte en sistemas cuyos
coeficientes son muy grandes se recomienda usar el pivoteo escalado.
El pivoteo escalado permita reducir an ms la propagacin de errores, que en el
pivoteo parcial, haciendo de esta estrategia una tcnica mucho ms eficiente
La estrategia de pivoteo total es la ms compleja, es la que realiza mayor nmero
de comparaciones y por consecuente es considerada la ms exacta.

Pgina 22

BIBLIOGRAFIA
[Burden and Faires, 2002] Burden, R. and Faires, D. (2002). Anlisis Numrico.
Thomson Learning, Espaa.
[Chapra and Canale, 2003] Chapra, R. and Canale, R. (2003). Mtodos Numricos
para Ingenieros con Programas de Aplicacin. Mc Graw Hill, Mxico.
[Olga y Ernesto, 2012] Roa de Rodrguez, Olga B. y Rodrguez Escalona, Ernesto
A. (2012). Mtodos Numricos con Matlab. Lito-Formas, Venezuela.

Pgina 23

También podría gustarte