Proyecto Final Metodos Numericos

FORMATO DE TRABAJO FINAL I. PORTADA UNIVERSIDAD TÉCNICA DE AMBATO Facultad de Ingeniería en Sistemas, Electrónica e Ind

Views 191 Downloads 27 File size 583KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

FORMATO DE TRABAJO FINAL I.

PORTADA UNIVERSIDAD TÉCNICA DE AMBATO Facultad de Ingeniería en Sistemas, Electrónica e Industrial “Proyecto Académico de Fin de Semestre” Título: Aplicación De Matrices En Un Problema De Circulación Vehicular de la ANT En Ambato Carrera: Ingeniería Industrial en Procesos de Automatización Área Académica: Nombre del Área Académica Línea de Investigación: Industrial Ciclo Académico y Paralelo: Cuarto semestre “A” Alumnos participantes: Alex Villacres Jorge Arias Módulo: Métodos Numéricos Docente: Ing. Rubén Nogales

II.

INFORME DEL PROYECTO 1. 2.

PP YY

2.1 Título Aplicación de matrices en un problema de circulación vehicular de la ANT(Agencia Nacional De Transito) en Ambato aplicado en los métodos numéricos. 2.2 Objetivos OBJETIVO GENERAL  Conocer todo lo referente a matrices para poder resolver un ejemplo práctico de la vida diaria en cuanto a lo que se refiere circulación vehicular. OBJETIVOS ESPECÍFICOS:  Aplicar en forma correcta todo lo enseñado en clase.  Resolver los ejercicios que nosotros plantearemos.  Poder representar varios ejemplos de circulación vehicular.  Dominar a cabalidad este tema con el propósito de poder desarrollar problemas prácticos de las aplicaciones de las matrices a la ingeniería. 2.3 Resumen El presente tema de proyecto trata de desarrollar la habilidad para dar soluciones rápidas y claras a problemas de las matrices, creemos que este tema es viable y estamos seguros que nosotros los estudiantes en formación, tendremos un mejor desenvolvimiento en estos temas ya que es una de las temas más importantes y una de las más aplicables a la ingeniería Industrial ya que servirá de base para los ciclos posteriores de la universidad en cuanto a lo académico. 2.4 Palabras clave: (Palabra1, palabra2, palabra3…..)  Mátriz  Circulación  Ingenieria  Metodo  Gauss

2.5 Introducción

Debido a la falta de conocimientos prácticos nos hemos visto en la obligación de realizar este trabajo para conocer la forma de estos tipos de ejercicios ya que nos servirán de mucha ayuda para el desarrollo del presente módulo El estudio de las matrices es indispensable en muchas ocasiones ya que nos sirven para resolver problemas como es el tráfico vehicular, alcantarillado, agua potable, hidrología, etc de una ciudad. En cuanto a lo personal es de interés propio adquirir conocimientos del siguiente proyecto porque esto nos servirá para realizar diferentes trabajos en cuanto al tema propuesto, ya que esto involucra a nuestra carrera. 2.6 Materiales y Metodología Para encaminar el estudio en conocimientos y procesos estudiados para el trabajo investigativo hemos recurrido al internet, el libro de Algebra lineal de Barnett (sexta edición), Encarta 2008 los mismos que nos van a servir como referencia para poder resolver los problemas que nosotros plantearemos , esto es con la finalidad de poseer conocimientos claros para poder realizar los ejercicios anteriormente dichos y con el método investigativo nos va a permitir profundizarnos más, adentrarnos más en el tema a realizar para un mejor desenvolvimiento del proyecto. En el siguiente trabajo investigativo vamos a resolver un problema sobre aplicación de matrices en un problema de circulación vehicular mediante datos que obtengamos nosotros en el transcurso de este segundo bimestre en las calles de nuestra ciudad. Para poder obtener los datos vamos a necesitar de la ayuda de nuestros compañeros del grupo por lo que nos trasladaremos a las calles en una hora pico donde la influencia de vehículos es muy grande. [1].  SISTEMAS LINEALES [2] Existen tres métodos de resolución de un sistema de dos ecuaciones con dos incógnitas: El método de sustitución, que consiste en despejar de una de las dos ecuaciones una de las incógnitas, expresándola en función de la otra, y sustituirla en la otra ecuación; El método de igualación, que consiste en despejar una de las dos incógnitas, la misma, en cada una de las dos ecuaciones, expresándola en función de la otra incógnita, e igualar las expresiones obtenidas; El método de reducción, que consiste en combinar las dos ecuaciones en una sola ecuación con una única incógnita. Resolviendo esta ecuación obtendremos el valor de dicha incógnita, y sustituyendo este valor en cualquiera de las dos ecuaciones originales, obtendremos el valor de la otra incógnita. Este es un sistema de la forma:

Ecuación 1  Matriz Es una disposición de elementos distribuidos en filas y columnas

Fig 1 El Orden de una matriz esta dado por el orden de filas y columnas el tamaño de una matriz, como un bloque, en este caso, la siguiente matriz tiene cuatro filas y tres columnas. La matriz es de 4x3.

Fig 2 Propiedades de las matrices:

Fig 3

Ecuación 2  MATRIZ AUMENTADA Este sistema puede escribirse abreviadamente mediante un arreglo rectangular de números llamada matriz aumentada de la siguiente forma:

Fig 4  MATRIZ ESCALONADA Sea una matriz con filas y columnas. Se dice que es escalonada por filas si para cada índice de fila entre 1 y m-1 , o bien la fila i+1 es nula, o bien el primer termino no-nulo de la fila i viene antes'' que el primer termino no-nulo de la fila i+1 .Es

decir: si el primer termino no-nulo de la fila i esta en la columna j , entonces los términos en columnas,1,2,.. j de la fila i+1 son todos nulos. Los primeros coeficientes no-nulos de cada fila se llaman los pivotes de la matriz escalonada. [1] Por ejemplo, la matriz siguiente es escalonada por filas:

Fig 5  ELIMINACIÓN GAUSSIANA Este método se aplica para resolver sistemas lineales de la forma:

Ecuación 3 El método de eliminación Gaussiana (simple), consiste en escalonar la matriz aumentada del sistema: Fig 6 Para obtener un sistema equivalente:

Fig 7

a

Donde la notación se usa simplemente para denotar que el elemento ij cambió. Se despejan las incógnitas comenzando con la última ecuación y hacia arriba. Por esta razón, muchas veces se dice que el método de eliminación Gaussiana consiste en la eliminación hacia adelante y sustitución hacia atrás [1]  LA MATRIZ INVERSA La inversa de una matriz cuadrada A de orden n es la matriz,A-1 , de orden n que verifica:

Ecuación 4 Donde I es la matriz identidad de orden n. Las matrices que tienen inversas se llaman regulares y las que no tienen inversa matrices singulares. Las propiedades más importantes relativas a la matriz inversa:

Ecuación 5  ELIMINACIÓN DE GAUSS-JORDAN

En la matemática, la eliminación Gaussiana o eliminación de Gauss-Jordan, llamada así debido a Carl Friedrich Gauss y Wilhelm Jordan, 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. Cuando se aplica este proceso, la matriz resultante se conoce como: "forma escalonada" Encontrando la inversa de una matriz Es posible usar la eliminación gaussiana para encontrar inversas de matrices n × n. Para ello se aumenta la matriz dada, digamos A con una matriz identidad simplemente escribiendo las filas de la identidad a continuación de las de nuestra matriz A, por ejemplo dada: [1]

Fig 8  DETERMINANTES Es igual al producto de los elementos de la diagonal principal menos el producto de la diagonal secundaria.

Propiedad 1  SI A ES MATRIZ CUADRADA SE CUMPLE:     

Si B es matriz que obtuvo cuando un solo renglón o columna de A se multiplica por un escalar K entonces: det (B)=k (det(A). Si B es matriz obtenida cuando se han intercambiado dos renglones (columna) de A, entonces el det (B) =-det(A). Si B se obtiene cuando un múltiplo de un renglón (columna) de A se suma otro renglón, el determinante: det (B) = det (A) Si A es matriz triangular cuadrada (triangular superior diagonal o triangular inferior) entonces el determinante de A es igual al producto de los elementos de la diagonal principal. Det(A)=a11*a22*a33*…ann Si A nxn con dos columnas o renglones proporcionales el determinante de A=0

 COFACTOR DE UN ELEMENTO DE UNA MATRIZ CUADRADA El cofactor de un elemento es igual al menor complementario de dicho elemento o a su opuesto de acuerdo a que la suma de los subíndices sea par o impar  REGLA DE CRAMER

Ecuación 6 La regla de Cramer es un teorema en álgebra lineal, que da la solución de un sistema lineal de ecuaciones en términos de determinantes. Recibe este nombre en honor a Gabriel Cramer (1704 - 1752). Si es un sistema de ecuaciones. A es la matriz de coeficientes del sistema, es el vector columna de las incógnitas y es el vector columna de los términos independientes. Entonces la solución al sistema se presenta así:

Propiedad 2 Un buen ejemplo es la resolución de un sistema de ecuaciones 2x2, de la forma:

Fig 9 Materiales      

Temporizador Google maps Computadora Calculadora de la PC Libro de algebra lineal Graficador de Ecuaciones para PC

2.7 Resultados y Discusión Los resultados prácticamente se basaron en los ejercicios que hicimos aplicados al proyecto del tránsito vehicular en la ciudad de Ambato, los cuales se muestran aquí. 

Datos de vehículos que transitaron por las calles de nuestra ciudad Ambato el día 04 de enero del 2016 a las 12h00. Estos son datos que con los compañeros de grupo hemos obtenido en un tiempo de 10min en la fecha antes indicada con los cuales vamos a resolver simplemente como método de matriz aumentada.

Fig 10 [ 1 ] = 78+45=x1+69 = x1= 54 [ 2 ] = x1+56=x2+52 = x1-x2= -4

[ 3 ] = x2+55=x3+59 = x2-x3= 4

(

|) (

1 0 0 54 1 −1 0 −4 0 1 −1 4

=

R2=R1-R2 X3=54



X2=58

|) ( |)

1 0 0 54 0 1 0 58 0 1 −1 4

=

1 0 0 54 0 1 0 58 0 0 1 54

R3=R2-R3 X1=54

Datos de vehículos que transitaron por las calles de nuestra ciudad Ambato el día 07 de Enero del 2016 a las 12h00. Estos son datos que con los

compañeros de grupo hemos obtenido en un tiempo de 10min en la fecha antes indicada con los cuales vamos a encontrar las incógnitas en este caso con el método de matriz aumentada.

Fig 11 V entra = V sale [ A ] = 514+197=X1+X2

= X1+X2=711

[ B ] = X2+544=X3+210

= X3-X2=334

[C]

(

= X1+280=130+560 = X1=410

|) (

1 1 0 711 0 −1 1 334 1 0 0 410

=

|) (

1 0 0 410 1 1 0 711 0 −1 1 334

=

R2= -R1+R2 X3= 635

X2=301 X1=410

|) ( |)

1 0 0 410 0 1 0 301 0 −1 1 334

=

1 0 0 410 0 1 0 301 0 0 1 635

R3=R2+R3



Datos de vehículos que transitaron por las calles de nuestra ciudad Loja el día 06 de Enero del 2016 a las 12h00. Estos son datos que con los compañeros de grupo hemos obtenido en un tiempo de 10min en la fecha antes indicada con los cuales vamos a encontrar las incógnitas en este caso con el método de matriz aumentada

Fig 12

V entra = V sale [ 1 ] = X1+90=X2+65

= -X1+X2=25

[ 2 ] = X2+54=X3+73

= X2-X3=19

[ 3 ] = X3+63=97+57

= X1=91

(

|) (

−1 1 0 25 0 1 −1 19 0 0 1 91

=

|) (

1 0 −1 −6 0 1 −1 19 0 0 1 91

=

|) ( |)

1 0 −1 −6 0 1 0 110 0 0 1 91

=

1 0 0 85 0 1 0 110 0 0 1 91

=

R1=R2-R1

R2=R3+R2

R1=R3+R1

X3=91 X2=110 X3=85

2.8 Conclusiones 

 

Podemos concluir que Los métodos de las matrices son muy útiles, y muy aplicables en lo que se refiere a problemas de circulación vehicular ya que con estos métodos podemos resolver ejercicios de esta magnitud y de una manera muy rápida. Queda comprobado que dominando este tema de matrices podemos resolver cualquier tipo de problemas en este caso referente a la circulación vehicular. La matriz aumentada en este caso en la resolución de los problemas que hemos planteado puede ser el más aplicado ya que nos permite resolver los problemas de una forma rápida.

2.9 Referencias bibliográficas

Bibliografía [1 J. Sorribes Roig, «Espatentes,» 16 Marzo 2005. [En línea]. Available: ] http://www.espatentes.com/pdf/1059110_u.pdf. [Último acceso: 08 Agosto 2015]. [2 bartness, Algebra Lineal(Sexta Edicion), Espana: Ediciones EPS, 2008. ]

II.10.

Fotografías y gráficos Calles usadas para realizar el proyecto