DARIO ALEXANDER RAMOS, M. ENG.

IND-712 Investigación de operaciones II

CASO DE ESTUDIO NO. 4 Asignación Practica Individual

TEMA: OPTIMIZACIÓN MODELO DE REDES: FLUJO MAXIMO y COSTO MINIMO

COMPETENCIA (S) A DESARROLLAR

Resuelve problemas de modelos de redes aplicando la técnica de flujo máximo.
1

2 Resuelve problemas de modelos de redes aplicando la técnica de problema de flujo de costo mínimo.

TAREAS
1 Realiza, de manera organizada, los problemas propuestos en este documento.

FORMATO DE ENTREGA Y PRESENTACIÓN

Para el desarrollo de los problema el estudiante podra utilizar el programa MS PowerPoint o algún otro que
1
permita agregar animación al procedimiento de solución de los ejercicios propuestos.
El documento debe contener una página con la portada (presentación) que debe contener como mínimo:
2
nombre, matricula, asignatura, tema, docente, logo de la universidad y carrera.
3 El o los documentos finales serán cargados en la plataforma virtual, en el espacio correspondiente.

RUBRICAS DE EVALUACION [DOCUMENTO]

[3] COMPETENTE (90 -100) [2] SATISFACTORIO (70-80) [1] BÁSICO (50 - 60) [0] INSUFICIENTE (0 - 49)
Cumple al 100% los Cumple al 100% los Cumple al 100% los No cumple con todos los
requisitos de entrega de requisitos de entrega de requisitos de entrega de requisitos de entrega de
la asignación práctica la la asignación práctica la la asignación práctica la la asignación práctica.
cual fue desarrollada en cual fue desarrollada en cual fue desarrollada en Práctica desarrollada en
su totalidad. Todas las su totalidad. Al menos el al menos un 50% de su menos de 50% de su
actividades y/o ejercicios 80% de las actividades totalidad. Al menos el totalidad. Menos del 80%
de la práctica han sido y/o ejercicios de la 80% de las actividades de las actividades y/o
desarrolladas práctica han sido y/o ejercicios entregados ejercicios entregados de
cumpliendo al 100% con desarrolladas de la práctica están la práctica están
los requisitos de estas. cumpliendo al 100% con correctos. correctos.
los requisitos de estas.

Page | 1
 DARIO ALEXANDER RAMOS, M. ENG. IND-712 Investigación de operaciones II
CASO DE ESTUDIO NO. 4 Asignación Practica Individual

Caso No. 1

La empresa Cortes Hermanos es una compañía que produce chocolate orgánico y los vende en stands de venta
en diferentes mercados agrícolas. Luego su producción, esta se almacena temporalmente en centros de
almacenamientos de la empresa hasta despacharlos a los puntos de venta.

Se utilizan grandes contenedores para enviar los productos a los centros de almacenamiento y luego a los
puntos de venta. A continuación se muestra la capacidad la producción mensual de cada planta, el costo por
envío de cada contenedor a cada centro de almacenamiento y la cantidad máxima de envío mensual a cada
centro de almacenamiento.

Costo de envío por Capacidad de envío

Contenedor Producción*
CA1 CA2 CA1 CA2
Planta 1 $425 $560 125 150 200
Planta 2 $510 $600 175 200 300
*Medida en contenedores.

Por cada punto de venta de mercado agrícola (MA), se muestra la demanda mensual, el costo de envío por
contenedor desde los centros de almacenamiento y la máxima cantidad que se puede enviar cada mes desde
cada centro de almacenamiento.

Costo de Envío Capacidad de envío

MA1 MA2 MA3 MA1 MA2 MA3
CA1 $470 $505 $490 100 150 100
CA2 $390 $410 $440 125 150 75

Demand 150 200 150 150 200 150

Se desea determinar el plan de distribución optimo que minimice el costo total de envío.

a) Dibuje una red que muestre la red de distribución de la compañía. Identifique los nodos de oferta, los
nodos de transbordo y los nodos de demanda en esta red.
b) Formule un modelo de red para este problema como un problema de flujo a costo mínimo insertando
todos los datos necesarios en la red dibujada en la parte a.
c) Formule el modelo de PL correspondiente a este problema.
d) Resuelva el modelo en hoja de cálculo.
e) Analice los resultados del modelo.

Page | 2
 DARIO ALEXANDER RAMOS, M. ENG. IND-712 Investigación de operaciones II
CASO DE ESTUDIO NO. 4 Asignación Practica Individual

Caso No. 2

Una planta de procesamiento químico tiene una red de tuberías que se usa para transferir productos químicos
líquidos desde una parte de la planta a otra. La red de tuberías siguiente tiene capacidades de flujo en galones
por minuto como se muestra en la gráfica.

a) ¿Cuál es la capacidad de flujo máxima para el sistema si la empresa quiere transferir la mayor cantidad de
producto químico posible del sitio 1 al 9? Utilice el algoritmo de flujo máximo, paso a paso, incluyendo
todos sus cálculos, para determinar. Muestre el procedimiento en PowerPoint con animaciones
secuenciales.
b) ¿Cuánto producto químico fluirá por la sección de la tubería que va del nodo 3 al 7? ¿Como llegaste a esta
conclusión?
c) Recalcule la red asumiendo que los tanto los nodos 1 y 2 son nodos fuentes. Utilice el algoritmo de flujo
máximo, paso a paso, incluyendo todos sus cálculos, para determinar. Muestre el procedimiento en
PowerPoint con animaciones secuenciales.
d) Recalcule la red asumiendo que tanto los nodos 8 y 9 son nodos destinos. Utilice el algoritmo de flujo
máximo, paso a paso, incluyendo todos sus cálculos, para determinar. Muestre el procedimiento en
PowerPoint con animaciones secuenciales.
e) Plantee el problema del punto c como un problema de flujo de costo mínimo y soluciónelo utilizando
Excel.

Page | 3