Tarea 2 Entregar: 20/08/22

Optimización de Redes

A).- Responde y justifica tu respuesta dando un ejemplo práctico de cada una de las siguientes preguntas:

1.- ¿Qué es la optimización de redes en investigación de operaciones?

2.- ¿Cuál es la finalidad del método de transporte?

3.- ¿Qué nos representa un árbol de expansión mínima?

4.- ¿Cuál es el objetivo más importante en un problema de flujo máximo?

5.- ¿En qué tipos de situaciones empresariales se podría emplear la ruta más corta?

6.- ¿Qué es el modelo de asignación en la teoría de redes?

B).- Resuelva los siguientes problemas, preferentemente usar QM for Windows

Ruta más corta.

1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes
reales entre los nodos.

2.- Una ciudad tiene cinco subdivisiones. El alcalde desea instalar líneas telefónicas, para asegurar la
comunicación entre todas las subdivisiones. En la figura se dan las distancias entre las subdivisiones. ¿Cuál
es la longitud mínima necesaria de la línea telefónica?
Flujo máximo.

3.- Hallar el flujo máximo para la siguiente red

4.- Una cierta ciudad es atravesada por una red interestatal de carretas de norte a sur que le permite alcanzar
un nivel de 15,000 vehículos por hora en la hora pico. Debido a un programa de mantenimiento general, el
cual exige cerrar dichas vías, un grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la
ciudad de norte a sur, la cual incorpora avenidas importantes. La siguiente red propuesta incluye el número
de vehículos (miles) que pueden circular por dichas vías.

a).- ¿Puede la red propuesta dar cabida a un flujo máximo de los 15,000 vehículos por hora de norte a sur?

b).- ¿Cuál es el flujo máximo de vehículos que permite la red cada hora?

c).- ¿Qué flujo se debe canalizar cada hora?

Transporte.
5.- Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos
asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los
registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.
6.- Se fabrica un producto en tres plantas y se envía a tres almacenes cuyos costos se muestran en la
siguiente tabla.

a).- Realice una representación de la red para el problema.

b).- Determinar la solución óptima de flujo costo mínimo; para esta “Red” en cuestión.

Árbol de expansión mínimo

7.- Una empresa constructora tiene el proyecto de unir 6 comunidades representadas por la siguiente red.
Los números en cada arco representan los costos de construcción en miles de pesos. Determinar la red de
expansión mínima y su costo total.

8.- La potabilizadora de agua de una determinada ciudad requiere suministrar agua a varios sitios. En el
siguiente gráfico se presenta los puntos donde debe dar el abastecimiento. Los números en cada arco
representan los costos de construcción en miles de pesos. Determinar la forma más económica de
suministrar agua a todos los sitios a través de un árbol de expansión mínimo y su costo total.
Asignación

9.- Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio de tiempos y
movimientos arrojo los siguientes tiempos por operario para las tres máquinas. Indicar que operario debe
trabajar en que máquina y cuál de ellos no será asignado a ninguna.

10.- Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde cada mecánico debe
hacer una tarea. Se requiere encontrar la asignación de costo mínimo para lo cual se dispone de los costos
asociados a que el mecánico i realice la tarea j.