INVESTIGACION DE OPERACIONES OPTIMIZACIÓN DE REDES

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGIO DE MÉRIDA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES                OPTIMIZACIÓN DE REDES

ACTIVIDAD DE APRENDIZAJE 2

EQUIPO NÚMERO___

INTEGRANTES                                                 Fecha:27/09/2021

APELLIDOS, NOMBRES_____________________________________

APELLIDOS, NOMBRES_____________________________________

APELLIDOS, NOMBRES_____________________________________

APELLIDOS, NOMBRES_____________________________________

RESOLVER LOS SIGUIENTES EJERCICIOS. CONSTRUYA LOS MODELOS DE RED REQUERIDOS RESUÉLVALO CON EL SOFTWARE UTILIZADO EN CLASES Y PRESENTE UN INFORME DE LOS RESULTADOS QUE OBTENGA EN CADA EJERCICIO

1.- Líneas Firewall Van. Determine la ruta más corta entre “Seattle” y “El paso” para la siguiente red de carreteras.

[pic 1]

1. Señale la ruta o rutas más corta de la red
2. Calcula la distancia total

(Justifique sus respuestas)

2.- Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.[pic 2]

1. Señale la ruta o rutas más cortas de la red
2. Calcula la distancia total        

3.- . La red siguiente presenta las distancias en millas entre pares de ciudades 1,2,…,8. Use el algoritmo del la ruta más corta para determinar la ruta más corta entre las siguientes ciudades:

(a) Ciudades 1 y 8

(b) Ciudades 1 y 6

(c) Ciudades 4 y 8

(d) Ciudades 2 y 6

[pic 3]

4.- Midwest TV Cable Company va a proporcionar servicio de cable a cinco desarrollos habitacionales. La siguiente red ilustra las posibles conexiones de TV a las cinco áreas, con las millas de cable anexadas a cada arco. El objetivo es determinar la red de cables más económica. El algoritmo se inicia en el nodo 1 (en realidad, cualquier otro nodo puede ser un punto de inicio), el cual da por resultado

[pic 4]

1. Crea la red cables más económica
2. Crea una tabla  comparativa con la red optima y la red inicial
3. Resuelva la red iniciando en el nodo 5 (en lugar de en el nodo 1) , y demuestre que el algoritmo produce la misma solución.

(justifica tus respuestas)

5.- Determine el árbol de mínima expansión de la red del ejercicio anterior, conforme cada una de las siguientes condiciones distintas.

(a) Los nodos 5 y 6 están unidos por un cable de 2 millas.

(b) Los nodos 2 y 5 no pueden unirse.

 (c) Los nodos 2 y 6 están unidos por un cable de 4 millas.

(d) El cable entre los nodos 1 y 2 es de 8 millas de largo.

(e) Los nodos 3 y 5 están unidos por un cable de 2 millas.

(f) El nodo 2 no puede unirse directamente a los nodos 3 y 5

(justifica tus respuestas)

6.- La siguiente red da la distancia en millas de los vínculos factibles que conectan nueve cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un punto de distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa, dispone de una suficiente capacidad de bombeo y almacenamiento para bombear la producción de los ocho pozos restantes al punto de distribución. Determine la red de oleoductos mínima que vincule los cabezales de los pozos al punto de distribución.

...