Práctica de Final IO 2020-02

Todos los días, Ray Design debe transportar camas, sillas y otros muebles de la fábrica al
almacén; necesita pasar por varias ciudades y Ray desea encontrar la ruta con la distancia
más corta. La red de carreteras se muestra en la figura.

1. ¿Cuáles son las variables de decisión del problema?

2. ¿Cuáles son las restricciones?
3. Encuentre la solución del problema por medio del algoritmo de Diskjara
4. Encuentre la solución del problema por medio del algoritmo de Floyd
5. Encuentre la solución del problema por medio del algoritmo por medio de
Solver.
6. Qué recomienda?

La red de la figura ilustra las carreteras y las ciudades cercanas a Leadville, Colorado.
Leadville Tom, un fabricante de cascos para bicicleta, debe transportar sus artículos a un
distribuidor en Dillon, Colorado. Para hacerlo, tiene que pasar por varias ciudades. Tom
quiere encontrar la ruta más corta para ir de Leadville a Dillon.

1. ¿Cuáles son las variables de decisión del problema?

2. ¿Cuáles son las restricciones?
3. Encuentre la solución del problema por medio del algoritmo de Diskjara
4. Encuentre la solución del problema por medio del algoritmo de Floyd
5. Encuentre la solución del problema por medio del algoritmo por medio de
Solver.
6. Qué recomienda?
Resuelva el problema de la ruta más corta presentado en la red de la figura, del nodo 1 al
nodo 16. Todos los números representan kilómetros entre pueblos de Alemania cerca de
Black Forest.

1. ¿Cuáles son las variables de decisión del problema?

2. ¿Cuáles son las restricciones?
3. Encuentre la solución del problema por medio del algoritmo de Diskjara
4. Encuentre la solución del problema por medio del algoritmo de Floyd
5. Encuentre la solución del problema por medio del algoritmo por medio de
Solver.
6. Qué recomienda?

Debido al mal tiempo, los caminos que van por los nodos 7 y 8 están cerrados (véase el
problema anterior). No pasa el tráfico de entrada ni de salida de estos nodos. Describa su
impacto (si lo hay) sobre la ruta más corta de esta red.
Grey Construction quiere determinar la forma menos costosa de conectar las casas que
está construyendo con TV por cable. Ha identificado 11 ramas o rutas posibles para
conectar las casas. El costo en cientos de dólares y las ramas se resumen en la siguiente
tabla, ¿Cuál es la manera menos costosa de cablear las casas?
Construya la red del proyecto para General Foundry, Inc.

1. ¿Qué actividades pertenecen a la ruta crítica?

2. ¿Cuál es la varianza del proyecto?
3. Encuentre la probabilidad de que su proyecto termine en 16 semanas o menos.

Tiempo en semanas