INVESTIGACION DE OPERACIONES

Nombres y Apellidos:
Dia: Duración: 180 minutos

PARTE TEORICA: (5 puntos)

Marque la alternativa correcta:
1.1. ¿Cuál técnica se utiliza para conectar todos los puntos de una red, minimizando la distancia entre ellos?
a) Flujo máximo.
b) Flujo mínimo.
c) Árbol de expansión mínima.
d) Ruta más corta.
e) Mayor expansión

1.2. El primer paso de la técnica del árbol de expansión mínima es:

a) Seleccionar el nodo con la mayor distancia a otro nodo.
b) Elegir el nodo con la menor distancia a otro nodo.
c) Seleccionar el nodo más cercano al origen.
d) Elegir el cualquier arco que conecte dos nodos.
e) Seleccionar el arco con menor valor de toda la red

1.3. El primer paso de la técnica del flujo máximo es:

a) Seleccionar cualquier nodo.
b) Elegir cualquier trayectoria de inicio a fin con algún flujo.
c) Seleccionar la trayectoria con el flujo máximo.
d) Elegir la ruta con el flujo mínimo.
e) Seleccionar la ruta donde el flujo que llega a cada nodo es mayor que el flujo que sale de cada nodo.

1.4. ¿En qué técnica se conecta el nodo más cercano con la solución existente que aún no está conectada?
a) Árbol máximo
b) Ruta más corta
c) Árbol de expansión mínima
d) Flujo máximo
e) Flujo mínimo

1.5. ¿De cuál técnica es un paso importante ajustar los números de la capacidad del flujo en una
trayectoria?
a) Flujo máximo
b) Flujo mínimo
c) Árbol de expansión máxima
d) Árbol de expansión mínima
e) Ruta más corta

1.6. ¿Cuál de los siguientes se considera un problema de trasbordo donde tan solo hay un origen con oferta
de 1?
a) Problema del flujo máximo
b) Problema del árbol de expansión mínima
c) Problema del flujo mínimo
d) Problema de la ruta más corta

1.7. Si el problema del flujo máximo se formula como un programa lineal, el objetivo es:
a) Maximizar el flujo del destino al origen.
b) Minimizar la distancia total.
c) Minimizar el flujo del destino al origen.
d) Encontrar la distancia más corta del origen al destino.
1.8. En un problema del árbol de expansión mínima, se encuentra la solución óptima cuando:
a) El nodo inicial y el nodo final están conectados por una trayectoria continua.
b) El flujo desde nodo inicial es igual al flujo que llega al nodo final.
c) Todos los arcos se seleccionaron como parte del árbol.
d) Se conectaron todos los nodos y son parte del árbol.

1.9. Una ciudad grande planea que haya retrasos durante las horas de máxima afluencia, cuando los
caminos se cierran por mantenimiento. En un día de la semana normal, viajan 160,000 vehículos en una vía
rápida del centro a un punto 15 millas al oeste. ¿Cuál de las técnicas estudiadas ayudaría a los planeadores
de la ciudad, a determinar si otras rutas cuentan con la capacidad suficiente para todo el tráfico?
a) La técnica del árbol de expansión mínima
b) La técnica del flujo máximo
c) La técnica de la ruta más corta
d) Un modelo de redes.

1.10. El centro de cómputo en una universidad importante está instalando nuevos cables de fibra óptica
para una red de cómputo en todo el campus. ¿Cuál de las técnicas estudiadas ayudaría a determinar la
menor cantidad de cable necesario para conectar 20 edificios en el campus?
a) Árbol de expansión mínima
b) Flujo máximo
c) Modelo de redes
d) Ruta más corta

PARTE PRACTICA:
Resuelva los siguientes problemas:
1.- Un proyecto de consta de las siguientes actividades:

a.- Dibujar la red del proyecto

Tiempos te
Actividades Precedente
Optimista (a) Probable (m) Pesimista (b)
A 1 2 4 2.17
B A 1 1.5 3 1.67
C B 3 5 10 5.50
D C 4 6 11 6.50
E B 2 4 6 4.00
F D 1 1.5 3 1.67
G E 0.5 1 2 1.08
H F, G 5 6 9 6.33
I E 2 3 4 3.00
J I 1 1.5 2 1.50
K H, J 1 1 2 1.17
b.- Encontrar la ruta crítica y su duración esperada.

Tiempos te
Actividades Precedente
Optimista (a) Probable (m) Pesimista (b)
A 1 2 4 2.17
B A 1 1.5 3 1.67
C B 3 5 10 5.50
D C 4 6 11 6.50
E B 2 4 6 4.00
F D 1 1.5 3 1.67
G E 0.5 1 2 1.08
H F, G 5 6 9 6.33
I E 2 3 4 3.00
J I 1 1.5 2 1.50
K H, J 1 1 2 1.17
 (5 puntos)

2.- En la siguiente red aplicar el algoritmo de Kruskal:

(5 puntos)
3.- En la siguiente red aplicar el algoritmo de Ford Fulkerson.

(5 puntos)