Construccion Del Diseño De Una Red

TRABAJO FINAL APLICADO DE MODELACION
CONSTRUCCION DEL DISEÑO DE UNA RED

.


PONTIFICIA UNIVERSIDAD JAVERIANA CALI.
FACULTAD DE MATEMATICAS Y CIENCIAS NATURALES
MODELACION Y PROGRAMACIONMATEMATICA
SANTIAGO DE CALI.
2012.

PROYECTO FINAL

Introducción.
Para la construcción del diseño de una red, es clave conocer las rutas preestablecidas desde el punto de partida hasta el punto dellegada, para con un análisis en kilometraje, se elija la ruta correcta teniendo en cuenta los parámetros dados.
Bajo el mismo principio, se establecerá y diseñara la ruta más corta para emprenderdesde la Pontificia Universidad Javeriana hasta Sameco, encontrando la el camino adecuado que de la solución óptima al problema.

Objetivos.
* Aplicar integralmente los conceptos de redes yprogramación lineal aprendidos en clase a fin de lograr el diseño de una red y encontrar la ruta más corta para desplazarse desde Sameco hasta la PUJ.
* Verificar el método “algoritmo de Dijkstra”mediante la solución matemática de este.
* Aprender a solucionar problemas de redes preestableciendo las rutas alternas desde el punto de partida hasta el punto de llegada.
* Recorrer lasdiferentes rutas alternas para obtener datos y tomar decisiones

Proceso.
Inicialmente identificamos el punto de partida y el punto de llegada, dando paso a las posibles rutas que podríamos tener sintener en cuenta la distancia pero basándonos en la restricción de no pasar por la avenida Ciudad de Cali. Es pertinente aclarar que preguntamos a terceros la posible ruta que ellos tomarían, paraampliar a groso modo la información de las distintas rutas posibles.
Seguido a esto, planteamos la idea de recorrer en automóvil las posibles rutas que habíamos determinado pero con el kilometraje delcarro en 0 ya que necesitábamos información clara y certera acerca de los kilómetros recorridos por las rutas individuales que se tomaron en cuenta, lo cual se llevó a cabo en más de una oportunidad....