Está en la página 1de 2

Pontificia Universidad Católica del Ecuador sede

Ibarra
Investigación operativa
Tarea

Ejercicio 1
BYTOL Construcciones está en proceso de instalar líneas de energía
eléctrica en un desarrollo habitacional grande. Steve BYTOL quiere
minimizar la longitud total de cable, lo cual minimizará sus costos. El
desarrollo habitacional se muestra en la red de la figura. Cada casa se
numeró y las distancias entre ellas se dan en cientos de pies. ¿Qué le
recomienda?

Ejercicio 2

Resuelva el problema del árbol de expansión mínima de la red mostrada


en la figura. Suponga que los números representan distancia en cientos
de yardas.
Ejercicio 3
Resuelva el problema del flujo máximo presentado en la red de la figura. Los números en
la red representan miles de galones por hora que fluyen por una planta de procesamiento
químico.

También podría gustarte