INVESTIGACION DE OPERACIONES II

RESUMEN TEORICO
PROBLEMA DE LA RUTA MS CORTA: El problema de la ruta ms corta incluye un juego de nodos conectados donde slo un nodo es considerado como el origen y slo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino. El problema se resuelve por el "algoritmo de etiquetado". MTODO PRACTICO: ETIQUETADO. Algoritmo. .
Distancia acumulada desde el nodo inicial Nodo precedente

1. Asignar al nodo 1 el rtulo permanente [ da, ni-1 ] 2. Determinar rtulos tentativos para los nodos a los que puede llegarse en forma directa desde el nodo 1. 3. Identificar el nodo con la etiqueta tentativa que tenga el menor valor de distancia, y considerarlo como rotulado en forma permanente. 4. Considrense todos los nodos que no tienen etiqueta permanente y a los que pueden llegar en forma directa desde el nuevo nodo con etiqueta permanente que se estableci en el paso 3. En caso que el nodo tiene rtulo, si el acumulado es menor o igual rotular ambos resultados. En caso que el nodo no tiene rtulo, registrar los resultados. 5. Retornar al paso 3 hasta rotular en forma permanente todos los nodos. Los rtulos permanentes identifican la distancia ms corta desde el nodo 1 hasta cada uno de los nodos.

INVESTIGACION DE OPERACIONES II
PROBLEMA APLICATIVO. El problema que hemos seleccionado para darle una solucin ptima aplicando el Modelo de la Ruta Ms Corta (mtodo de etiquetado). Es sobre que camino seguir para llegar a la facultad de ingeniera en el menor tiempo posible, tomando como punto de inicio la puerta de entrada numero 2 de la UNJFSC. A continuacin mostramos la red de caminos que llevan hasta la facultad de ingeniera.

INVESTIGACION DE OPERACIONES II

SOLUCIN DEL PROBLEMA: Lo que hemos realizado es etiquetar los nodos con los tiempos acumulados y convirtiendo las etiquetas tentativas a etiquetas permanentes en su totalidad.

INVESTIGACION DE OPERACIONES II

Por lo tanto el camino que nos tomara el menor tiempo para llegar a la facultad de ingeniera partiendo de la puerta2 de ingreso seria igual a 121s. Que equivalen a 2 min y 1s.

INVESTIGACION DE OPERACIONES II

Conclusiones: Se ha utilizado el modelo de la ruta ms corta (mtodo de etiquetado). La ruta ms corta para dirigirnos de la puerta 2 de ingreso hacia la facultad de ingeniera, nos toma un tiempo igual a 2min y 1s.

Recomendaciones: Se recomienda a los estudiantes, docentes y personas que deseen llegar en un menor tiempo hacia la facultad de ingeniera tomar la ruta o camino hallado.

Bibliografa. Manual de investigacin de operaciones II (UNJFSC).

Pginas web:
http://www.eumed.net/libros/2006c/216/1k.htm, http://www.arquimedex.com/index.php?accion=1&id=80