UNIVERSIDAD ABIERTA Y A

DISTANCIA DE MEXICO
ALFREDO DE JESUS CORDOVA ABARCA
Nombre del alumno

INVESTIGACION DE OPERACIONES
Materia

MODELO DE REDES
Tema

INGENIERIA EN DESARROLLO DE SOFTWARE

CARRERA

Lee detenidamente el planteamiento siguiente

Se desea hacer una conexin de red en una empresa, en la cual sus

instalaciones son bastante grandes. El siguiente diagrama muestra la
distribucin de las terminales y las distancias entre cada una en centmetros.

3200

B
2080
1760

3200
A

1440

1248
2080

4160

2240

F
320

1600

1280

Determina cmo deben ser conectadas las terminales para minimizar la

longitud de las conexiones.

Si quisieras conectar del punto A al F encuentra la ruta ms corta. Utiliza

el algoritmo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp.,
380-383), para resolver este problema.

4
5

Formula y resuelve un modelo en una hoja de clculo.

Documenta cada uno de los pasos del procedimiento de planteamiento y
solucin del problema.

Describe el procedimiento y complementa con imgenes de manera clara

lo que realizaste durante la actividad.

Guarda la actividad con la nomenclatura DIOP_U2_A2_XXYZ Sustituye las

XX por las dos primeras letras del primer nombre, la Y por tu primer apellido
y la Z por tu segundo apellido.

DESARROLLO

Iteracion 1 T={B,E,G}

Para viajar al punto F

1.- Desde el punto A tengo que pasar por el punto G y pasar al punto F su longitud
seria de 1528

Iteracion 2 T={C,D}

Para viajar al punto F desde el punto B tengo que pasar por los puntos D la
longitud es de 4480.

Iteracion 3 T={D,E}

Iteracion 4 T={B,E,F}

Para viajar al punto F desde el punto D tengo que pasar por los puntos D la
longitud es de 1280.

Iteracin 5 T={G}

Para viajar al punto F desde el punto E tengo que pasar por los puntos G la
longitud es de 2400.

Iteracion 6 T={G}.

Para viajar al punto F desde el punto E tengo que pasar por los puntos G la
longitud es de 320.

La ruta ms corta seria

En total de distancia seria 4480.

Aunque tambin podra ser esta ruta A, G, F su totalidad seria lo mimo 4480