Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autor:
QUINTERO VIVAS, AURA S
Profesora:
Olga B. Roa de Rodrguez
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:
Pgina 2
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
+
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, ,
,+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:
Pgina 4
= 1
( ) ( ),
Paso11: Hacer = + 1, + 2, ,
Sea =
Paso12: Hacer = + 1
Paso16: Hacer = 1, 2, , 1
1
,+1
,+1 =+1 ,
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
FIGURA 1.
2
Sistema de ecuaciones:
1 1 = 1
2 2 = 2
3
3 = 3
Pgina 8
60 1 1 = 518
40 0 1
307
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
4800
0.25 1
0.20 2 = 5810
5690
0.55 3
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