Documente Academic
Documente Profesional
Documente Cultură
22/04/2014
Universidad Catlica Santa Mara La Antigua. Facultad de Ingeniera y Tecnologa. Escuela de Ciencias Computacionales e Ingeniera Electrnica. Prof. Juan Anaya.
Contenido
Introduccin........................................................................................................................................4 Objetivos. ..........................................................................................................................................5 Objetivo general. ...........................................................................................................................5 Objetivo especfico........................................................................................................................5 Desarrollo del tema. ..........................................................................................................................6 Caso hipottico ..................................................................................................................................7 Tabla de resultados: .........................................................................................................................9 Conclusin....................................................................................................................................... 10 Bibliografa. ..................................................................................................................................... 11 Web-grafa....................................................................................................................................... 11
Introduccin.
En nuestra carrera la teora de redes es el anlisis estructural son poco conocido en nuestra rea, tanto el campo terico, como metodolgico. Durante esta poca de revolucin tecnolgica el anlisis mediante esta teora afecta principalmente a los contribuyentes. Los modelos basados en redes proporcionan soluciones a veces espectaculares a problemas de la ms variada disciplinas como: Economa, ingeniera, sociologa, biologa entre otras. La presentacin de los resultados tiene la ventaja de ser perfectamente comprensible, incluso para una persona poco iniciada en las matemticas
Objetivos.
Objetivo general.
Aplicar los mtodos de teora de redes, transporte, asignacin, rutas crticas de espera como tcnicas de anlisis cuantitativo para la toma de decisiones en la administracin.
Objetivo especfico.
-Comprensin del tema a tratar (teora de colas). -Trabajo escrito. -Utilizacin de teora de colas. -Aplicar el tema tratado en un ejemplo de la vida cotidiana.
Esto es visto desde el punto de vista del usuario de prueba que utiliza el sistema, y como podemos ver, el software es relativamente nuevo en el mercado por lo cual cuenta con un mapa parcial de la ciudad (debido al costo de los sensores de trfico). Sin embargo, es bastante
til para ir a cualquiera de los puntos que contiene en el menor tiempo posible.
Caso hipottico
Nuestro usuario de prueba regreso a su casa temprano del trabajo para poder arreglar sus maletas, ya que necesita hacer un viaje de negocios. Necesita llegar desde su casa al aeropuerto, pero al consultar la aplicacin lo hizo en la hora pico de trfico. Dado estos parmetros, el servidor le responde a la aplicacin con el siguiente mapa de la ciudad:
Podemos ver que debido a la hora el rea ms congestionada est cerca del mercado, ya que la mayora de las personas aprovecharon para ir de compras luego del trabajo (en el nico momento que tienen libre). En base a este mapa, el programa calcular la ruta ms corta para llegar de la casa del usuario al aeropuerto, y reestructurndolo en un mapa de nodos obtenemos lo siguiente:
Nota: no se puede ir directamente del hospital al mercado por la direccin del trfico.
Tabla de resultados:
Nodos resueltos conectados directamente a nodos no resueltos O O Ar Ar Par Par Hos Ar Pol Hot Nodo no resuelto ms cercano conectado Ar Par Par Hos Hos Pol Pol Mer Ae Ae Distancia total involucrada 5 8 5+2 = 7 5+20 = 25 7+15 = 22 7+20 = 27 22 + 27 = 49 5 +35 = 40 20+18 = 38 49+8 = 57 n-simo nodo ms cercano Ar Par Hos Pol Ae Distancia ltima mnima conexin 5 7 22 27 38 O->Ar Ar->Par Par->Hos Par->Pol Pol->Ae
En base a esto, podemos ver que el sistema calcul que la ruta ms corta para llegar al aeropuerto es: O->Ar->Par->Pol->Ae Con un tiempo aproximado de 38 minutos.
Conclusin.
10
Bibliografa.
Web-grafa.
11