OCTAVO CUATRIMESTRE

INGENIERIA EN DESARROLLO DE SOFTWARE

UNIDAD 2

RUTA CRTICA

JOHNATAN NAZARETH GARZA REYES

AL12501013

Se desea hacer una conexin entre ciudades de un pas para dar servicio de
Televisin. El siguiente diagrama muestra la distribucin de las ciudades y las
distancias entre cada una.

1.- Determina como deben ser conectadas las ciudades para minimizar la longitud
de las conexiones.
2.- Si quisieras viajar del punto A al F encuentre la ruta ms corta.
3.- Use el algoritmo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp.,
380-383), para resolver este problema de la ruta ms corta.
4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo en
hoja de clculo.

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