proyecto grupal 2

22
UNIVERSIDAD TECNICA PARTICULAR DE LOJA La Universidad Católica de Loja TEMA: APLICACIÓN DE MATRICES EN UN PROBLEMA DE CIRCULACIÓN VEHICULAR AUTORES: Estuardo Puglla Erick Muñoz

Upload: briggitty

Post on 02-Jun-2015

2.299 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Proyecto grupal 2

UNIVERSIDAD TECNICA PARTICULAR DE LOJA

La Universidad Católica de Loja

TEMA:

APLICACIÓN DE MATRICES EN UN PROBLEMA DE CIRCULACIÓN

VEHICULAR

AUTORES:

Estuardo Puglla

Erick Muñoz

Rommel Gaona

Loja-Ecuador

2008-2009

Page 2: Proyecto grupal 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.

Page 3: Proyecto grupal 2

JUSTIFICACIÓNl 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 civil ya que servirá de base para los ciclos

posteriores de la universidad en cuanto a lo académico.

E

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.

Page 4: Proyecto grupal 2

FUNDAMENTOS TEORICOS

SISTEMAS LINEALES

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

Page 5: Proyecto grupal 2

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 Fig 3

Propiedades de las matrices:

Ecuación 2

Page 6: Proyecto grupal 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.

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

Page 7: Proyecto grupal 2

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

Donde la notación se usa simplemente para denotar que el

elemento ija 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

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:

Page 8: Proyecto grupal 2

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 ecuacionesse 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:

Page 9: Proyecto grupal 2

Fig 8

DETERMINANTES

Es igual al producto de los elementos de la diagonal principal menos el producto de la diagonal secundaria.

Page 10: Proyecto grupal 2

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

Page 11: Proyecto grupal 2

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

Page 12: Proyecto grupal 2

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.

Page 13: Proyecto grupal 2

DESARROLLO DE LA INVESTIGACIÓN

Datos de vehículos que transitaron por las calles de nuestra ciudad Loja el día 5 de enero del 2009 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

Page 14: Proyecto grupal 2

(1 0 01 −1 00 1 −1|

54−44 )=(1 0 0

0 1 00 1 −1|

54584 )=(1 0 0

0 1 00 0 1|

545854)

R2=R1-R2 R3=R2-R3

X3=54 X2=58 X1=54

Datos de vehículos que transitaron por las calles de nuestra ciudad Loja el día 27 de Diciembre del 2008 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

Page 15: Proyecto grupal 2

[B ] = X2+544=X3+210 = X3-X2=334

[C ] = X1+280=130+560 = X1=410

(1 1 00 −1 11 0 0|

711334410)=(1 0 0

1 1 00 −1 1|

410711334)=(1 0 0

0 1 00 −1 1|

410301334)=(1 0 0

0 1 00 0 1|

410301635)

R2= -R1+R2 R3=R2+R3

X3= 635 X2=301 X1=410

Datos de vehículos que transitaron por las calles de nuestra ciudad Loja el día 27 de Diciembre del 2008 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

Page 16: Proyecto grupal 2

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 00 1 −10 0 1 |25

1991)=(1 0 −1

0 1 −10 0 1 |−6

1991 )=(1 0 −1

0 1 00 0 1 |−6

11091 )=(1 0 0

0 1 00 0 1|

8511091 )=

R1=R2-R1 R2=R3+R2 R1=R3+R1

X3=91 X2=110 X3=85

Page 17: Proyecto grupal 2

CONCLUCIONESPodemos 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.

REFERENCIASAlgebra lineal de Barnett (sexta edición)

G:\Regla_de_Cramer.html

G:\cramer.html

[email protected]

 http://docentes.uacj.mx/flopez/Cursos_bak/Algebra/Unidades/Unidad_1/1.4%20Matriz%20aumentada.htm

http://emmanuel.jean.briand.free.fr/MMF1/operaciones/node9.html

http://docentes.uacj.mx/gtapia/AN/Unidad3/Gaussian/GAUSSIAN.htm

http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan

Microsoft, Encarta, 2008