Eliminacion de Gauss Jordan

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 10

FACULTAD DE INGENIERIA

CARRERA DE INGIENIERIA INDUSTRIAL

SECCIÓN IV41

ALGORTIMO (IV41)

IV41

INFORME ESCRITO

PROFESOR DEL CURSO: DUILIO ARANDA

TITULO DEL TEMA:

“ALGORITMO DEL METODO DE INTEGRACION POR CUADRATURA DE


GAUSS”

TRABAJO PRESENTADO POR LOS ALUMNOS

Bravo Llerena, Milagros Elizabeth U201512390

Alegría Berrocal, Gloria Cristina U201516970

Alfredo U201

FECHA DE ENTREGA MÁXIMA /11/16

UPC campus Villa, NOVIEMBRE DE 2016


INDICE

1. INTRODUCCIÓN

2. MARCO TEÓRICO

3. ANÁLISIS Y DISEÑO DE LA SOLUCIÓN

3.1. ANÁLISIS DE DATOS DE ENTRADA, SALIDA E INTERMEDIOS

3.2. DISEÑO DE LAS INTERFACES DE ENTRADA/SALIDA

3.3. MODELO MATEMÁTICO

3.4. ALGORITMO DE SOLUCIÓN………………………………...

3.5. VALIDACIÓN………………………………………………..….

4. IMPLEMENTACIÓN DE LA SOLUCIÓN EN VISUAL BASIC PARA APLICACIONES

5. BIBLIOGRAFÍA
1. Introducción

Somos un grupo de estudiantes del curso de Algoritmo de la Universidad Peruana


de Ciencias aplicadas (UPC), que comenzó sus actividades de investigación y
análisis sobre el Método de Integración por Cuadratura de Gauss. ¿Qué es el
reducción de Matrices por Método de Gauss? ¿Cuál son los pasos para desarrollar el
algoritmo de dicho Método?, estas son las preguntas que está en estado de cuestión
y se va dar detalladamente la información.

En la actualidad, el introducir el desarrollo de varios teoremas en una App


(calculadora) ha ocupado espacio en todos los niveles educativos de diferentes
países. Estas App fueron introducidas en el mercado como una herramienta genérica
para facilitar la realización de cálculos aritméticos y algebraicos, que facilitan el
análisis y el comportamiento de funciones. En este trabajo de investigación titulado
“Algoritmo del reducción de Matrices por Método de Gauss” está constituido por
algunos puntos como: el marco teórico, análisis y diseño de la solución de el
algoritmo ya mencionado.

Con respecto al primer punto, se detalla en qué consiste el teorema de Gauss, la


problemática y las normas o técnicas para su desarrollo. Para el segundo punto a
explicar se realizara un análisis de las variables del problema para el desarrollo
del algoritmo en VBA. A continuación, en los siguientes párrafos se va a detallar lo
mencionado anteriormente.
2. Marco teórico

En matemáticas, la eliminación de Gauss, llamada así debido a Carl Friedrich Gauss, es un


algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones
lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el método
de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro
equivalente en el que cada ecuación tiene una incógnita menos que la anterior. El método
de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método
de Gauss continúa el proceso de transformación hasta obtener una matriz diagonal

El método de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente


de forma que éste sea escalonado.

Obtenemos sistemas equivalentes por eliminación de ecuaciones dependientes. Si:

 Todos los coeficientes son ceros.


 Dos filas son iguales.
 Una fila es proporcional a otra.
 Una fila es combinación lineal de otras.

Criterios de equivalencia de sistemas de ecuaciones:

a) Si a ambos miembros de una ecuación de un sistema se les suma o se les resta


una misma expresión, el sistema resultante es equivalente.
b) Si multiplicamos o dividimos ambos miembros de las ecuaciones de un sistema
por un número distinto de cero, el sistema resultante es equivalente.
c) Si sumamos o restamos a una ecuación de un sistema otra ecuación del mismo
sistema, el sistema resultante es equivalente al dado.
d) Si en un sistema se sustituye una ecuación por otra que resulte de sumar las dos
ecuaciones del sistema previamente multiplicadas o divididas por números no
nulos, resulta otro sistema equivalente al primero.
e) Si en un sistema se cambia el orden de las ecuaciones o el orden de las
incógnitas, resulta otro sistema equivalente.
3. Análisis y diseño de la solución

3.1. Análisis de datos de entrada, salida e intermedios


 Datos de entrada:
 n : Variable de tipo single, esta definirá el número de puntos que
se va a calcular.
 a: Variable de tipo Single, que leerá como intervalo inferior.
 b: Variable de tipo Single, que leerá como intervalo superior.
 C: variable de tipo coeficiente
 exponente: Variable de tipo Single, y que leerá
 Datos de salida:
 Resultado: Esta variable será del tipo single, y nos brindara el
resultado de la integración.
 Datos intermedios
 Función transformación
 Función simplificar

3.2.Diseño de interfaces de entrada/salida


 Entrada
 intermedios

 Salida

3.3.Modelo matemático
 Por método de matriz

Para probar Reducción de Matrices por el Método de Gauss pues Para facilitar el
cálculo vamos a transformar el sistema en una matriz, en la que pondremos los
coeficientes de las variables y los términos independientes (separados por una recta)
de expresarse de la siguiente forma:
Se debe obtener el valor de ƛ para que el sistema de ecuaciones

2𝑥 + 𝑦 = 6
{
𝑥 + ƛ𝑦 = 4

Aplicando el Método de Gauss tenemos

Luego queremos multiplicar el segundo por


1
Para poder hacerlo debemos garantizar que ƛ-2 sea distinto de cero.
1
Si ƛ ≠ 2 podemos multiplicar

Dado que se tiene

6ƛ − 4
𝑥=
2ƛ − 1

2
𝑦=
2ƛ − 1

1
Luego si ƛ ≠ 2 es un sistema de solución única

1
Ahora, si ƛ = 2 al sustituir en la tercera matriz tenemos

1
( 1 2 3 )
0 0 1
Del segundo reglón se tiene 0𝑥 + 0𝑦 = 1 que da la igualdad 0=1 lo cual nos
1
dice que si ƛ = 2 el sistema no tiene solución.

 Por teoría simple

Para el sistema de ecuaciones se utiliza algunos ejemplos:

3𝑥 + 2𝑦 + 𝑧 = 1
{5𝑥 + 3𝑦 + 4𝑧 = 2
𝑥+𝑦−𝑧 =1

Para resolver el problema por el método Reducción de Matrices por el Método de


Gauss debemos poner como primera ecuación la que tenga el cómo coeficiente de
x: 1 ó -1, en caso de que no fuera posible lo haremos con y o z, cambiando el orden
de las incógnitas. con la siguiente formula:

𝑥 + 𝑦 − 𝑧 = 1 … … … … . 𝐸1
3𝑥 + 2𝑦 + 𝑧 = 1 … … … . 𝐸2
{
5𝑥 + 3𝑦 + 4𝑧 = 2 … … . . 𝐸3

Posteriormente hacemos reducción con la 1ª y 2ª ecuación, para eliminar el término


en x de la 2ª ecuación. Después ponemos como segunda ecuación el resultado de la
operación:
E'2 = E2 − 3E1

3𝑥 + 2𝑦 + 𝑧 = 1
{−3𝑥 − 3𝑦 + 3𝑧 = −3}
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
−𝑦 + 4𝑧 = −2
𝑥+𝑦−𝑧 =1
{−𝑦 + 4𝑧 = −2
−2𝑦 + 9𝑧 = −3

Luego Tomamos las ecuaciones 2ª y 3ª, trasformadas, para hacer reducción y


eliminar el término en y.
E' ' 3 = E' 3 − 2 E' 2

−𝟐𝒚 + 𝟗𝒛 = −𝟑
{ 𝟐𝒚 − 𝟖𝒛 = 𝟒
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝒛 = 𝟏

Para tal caso obtenemos el sistema equivalente escalonado

𝑥+𝑦−𝑧 =1
{−𝑦 + 4𝑧 = −2
𝑧=1
𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑧=1
−𝑦 + 4𝑧 = −2 𝑦=6
𝑥+𝑦−𝑧 =1 𝑥 = −4

3.4. Algoritmo de solución

3.5.Validación
Para validar el funcionamiento del algoritmo se propone los siguientes juegos de
datos.
2𝑧 − 𝑦 + 𝑧 = 2
3𝑥 + 𝑦 − 2𝑧 = 9
−𝑥 + 2𝑦 + 5𝑧 = −5
4.
FOTO DEL RESULTADO POR EXECEL

Foto del resultado por exel


5. Implementación de la solución en visual Basic para aplicaciones

Definimos variables
Option Explicit
Dim ct As Double
Dim ft As Double
Dim a As Double
Dim c As Double
Dim f As Double
Dim fx As Double
Dim piv As Double
Dim cmc As Double
Dim varx As Double
Dim divs As Double
Dim rc As Double
Dim rf As Double

6. Conclusión
En síntesis, el resultado de la integral definida por Gauss es un método que
implementa algoritmos numéricos para la solución de problemas de integración de
funciones. Los métodos numéricos implementados para integración de funciones
son: Regla del Trapecio, Método por Puntos de Cuadraturas de Gauss-Legendre y
método lineal.
El procedimiento propuesto fue desarrollado para que sirva como una guía general
para analizar la respuesta de estructuras elásticas lineales sometidas a cargas
variables en el tiempo mediante el uso de métodos numéricos. El codigo presentado
en Excel puede optimizarse incluyendo un algoritmo para la elección de un paso de
tiempo variable que se ajuste a los efectos y a la respuesta en estado estable.

También podría gustarte