CICLO 2017-2
EP INGENIERÍA INDUSTRIAL
EXAMEN
1704-17308
SUSTITUTORIO INVESTIGACIÓN DE OPERACIONES II
¡Éxitos!
1) Determine la solución del siguiente modelo de flujo con costo mínimo usando SOLVER
2) Las frutas deben ser transportadas de tres fundos a dos fábricas de conservas. Puede usarse
paradas intermedias en dos estaciones, aunque también es posible enviar de un fundo a una
fábrica..
Los gastos de envío se muestran en la tabla de abajo. Cuando no hay costo alguno, los
envíos no son posibles. Cuando se muestran los costos, los envíos son posibles en cualquier
dirección. Resuelva el problema de flujo con costo mínimo empleando SOLVER.
A B C E1 E2 F1 F2
A 1 5 3
B 4 5
C 6 3
E1 2 2 4
E2 5 9
F1 2
F2
3) El objetivo es encontrar un recorrido completo que conecte todos los nodos de la siguiente red,
visitándolos tan solo una vez y volviendo al punto de partida. La distancia total mínima de la ruta
es:
4) Una red de transporte de buses emplea vías especiales para conectar las líneas principales que
entran y salen de una ciudad. Los límites de velocidad, el diseño de vías, y las restricciones de
longitud del sistema llevan al diagrama de flujo de abajo, donde los números representan la
cantidad de buses que pueden pasar por hora. Determine el flujo máximo en vehículos por hora
desde el nodo 1 al nodo F empleando SOLVER.
5) Dada la siguiente red, donde los arcos indica distancia en Kilómetros. ¿Cuál es la distancia
mínima que conecta todos los nodos entre sí?