RESUELVA LOS SIGUIENTES CASOS A TRAVS DEL MTODO DEL RBOL DE

EXPANSIN MNIMA:
1. Obtenga la expansin mnima para prestar los servicios de telefona fija de una
empresa reconocida del sector. Para ello, se muestra los puntos de
comercializacin y sus distancias en kilmetros (equivales a los cables empleados
para el servicio). Con referencia de la base en A.

3
5

I
4

2. Determine la conexin de una red de pozos (Kms/Ductos) para el traslado de crudo

pesado a travs del mtodo de expansin mnima.
3

G
5

RESUELVA LOS SIGUIENTES CASOS A TRAVS DEL MTODO DE LA RUTA MS

CORTA:
1. Obtenga la ruta ms corta para el traslado de fluidos a travs de una red de
tanques de la refinera El Palito (Kms/Ductos) , desde la Estacin A hasta la
Estacin H. Encuentre la solucin ptima:

2
6

2
2

3
5

D
2. Una empresa manufacturera ubicada en Maracaibo (A), desea trasladar sus
productos terminados hasta la ciudad de Maturn (J), para ello se establecen las
distintas vas terrestres por cuales se puede transitar. Por ende, es necesario
estimar la ruta ms corta (Kms) para transporta dicha mercanca.

E
3