UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ

CARRERA DE INGENIERÍA, INDUSTRIA

Y CONSTRUCCIÓN

INTEGRANTES:
lAZMIN YAMILETH ALVAREZ GARCIA

MACIAS CASTRO CARLOS JOSE

MATERIA:
INVESTIGACION DE
OPERACIONES I

DOCENTE:
ING. ANTONIO
XAVIER ZAVALA

CURSO:
CUARTO SEMESTRE

“A”

TEMA:
EJERCICIOS
1.- Resuelva el siguiente problema (2 punto)

Midwest TV Cable Company está en el proceso de proporcionar

servicio de cable a cinco nuevas áreas habitacionales. La figura
representa los enlaces posibles de TV entre las cinco áreas. Las
millas de cable se muestran en cada arco. Determine la red de
cable más económica siendo 3-6 obligatoria por el tipo de red a
instalarse.

2.- Resuelva el siguiente problema (3 punto)

Mediante el uso de un algoritmo o heurística, determinar la ruta más corta entre el nodo 1 y 7 en la redde la
figura siguiente.
3.- Resuelva el siguiente problema (3 puntos)

La red de la figura muestra las rutas con sus longitudes, en millas,

entre la ciudad 1 (nodo 1) y otras cuatro ciudades (nodos 2 a 5).
Use un algoritmo que le permita determinar las rutas más cortas
entre la ciudad 1 y cada una de las cuatro ciudades restantes.