Taller No.

3 1

Universidad Santiago de Cali Octubre / 2022

Dpto. I.O.P.
Investigación de Operaciones
Profesor: Jairo Arboleda Zúñiga, M Sc.

TALLER 03

TALLER No. 3: Modelos de Redes y CPM (Valor evaluación: 20%)

1-)La Fábrica Nacional de Cerveza tiene cinco plantas ubicadas en Bogotá, Cali,
Barranquilla, Medellín y Palmira, la Fábrica Nacional de Latas, una subsidiaria tiene tres
plantas ubicadas en Pereira, Bucaramanga y Cartagena. La demanda mensual de latas de
cerveza se pronostica así:

DEMANDA MENSUAL EN
PLANTA DE CERVEZA
LATAS
BOGOTA 2.000.000
CALI 500.000
BARRANQUILLA 400.000
MEDELLÍN 100.000
PALMIRA 100.000

Las latas de cerveza abiertas, se retornan a la Fundidora Nacional de Aluminio, en donde se

reconviertes en aluminio y de ahí se mandan a la fábrica de latas. La producción máxima
mensual de latas es:

CAPACIDAD MENSUAL EN
PLANTA DE LATAS
LATAS
PEREIRA 1.000.000
BUCARAMANGA 1.500.000
CARTAGENA 750.000

Los fletes son una función de las distancias que existen entre las plantas productoras de
cerveza y las plantas productoras de latas, estos fletes en pesos por transporte de 1.000 latas
son:
PLANTA DE CERVEZA PEREIRA BUCARAMANGA CARTAGENA
BOGOTA 5 20 15
CALI 20 15 2
BARRANQUILLA 25 2 10
MEDELLÍN 75 50 40
PALMIRA 45 80 60

Bajo estas condiciones.

a) Elabore el respectivo modelo del transporte
b) Obtenga una solución para la distribución mensual de latas, utilizando el método de
Vogel
 Taller No. 3 2

c) Utilice el aplicativo que considere para resolver el modelo y obtener el programa de

distribución de latas que minimice los costos de envío.
d) ¿Qué puede analizar y concluir acerca de los resultados obtenidos en b) y c)?

2-) En manufacturas Berna se requiere asignar 4 nuevas máquinas a 4 lugares previamente

definidos, a continuación s presntan los costos de ubicación de las maquinas

a) Elabore el respectivo modelo matemático de asignación

b) Utilice el aplicativo o software que considere para resolver el modelo matemático
c) Utilice el método Húngaro y comente los resultados
d) Analice y compare los resultados obtenidos con el aplicativo y los resultados del método
Húngaro .

3-) La compañía “Alquerin” produce leche pasteurizada en sus 2 plantas ubicadas en Buga
y Popayán, esta leche se piensa distribuir a través de 3 centros de distribución ubicados en
El Patía, Cali yManizales. Un estudio financiero establece que se dispone de un
presupuesto para abrir solo 2 centros de distribución (amortización mensual = $ 500.000/
Ce-Di.)
Debido a la expansión de la demanda , los estudios de logística y mercadeo han definido
que la leche se transportara desde los 2 centros de distribución hasta 4 empresas que
elaboran productos lácteos (clientes) y que están ubicadas en : Palmira, Pereira, Medellín y
Pasto .
Para tomar la decisión, la Empresa estima los costos de transporte ( $ / litro) y la capacidad
mensual de producción(en litros) de cada pasteurizadora en :
Planta\ Ce-Di Patía Cali Manizales Capacidad
Buga 30 10 25 2350000
Popayán 18 15 35 2650000

La Empresa estima los costos de transporte ( $ / litro) y la demanda semanal de leche

(litros) de cada cliente en :
Ce-Di \ Palmira Pereira Medellín Pasto
Cliente
 Taller No. 3 3

Patía 26 50 80 18
Cali 8 30 42 32
Manizales 32 10 28 80
Demanda 1000000 1400000 1280000 1120000

Usando PLEM…... Como contribuiría ud.a definir cuales Cedis se deben abrir y como se
haría el transporte y distribución desde las plantas pasteurizadoras a los cedis y desde estos
a las empresas de productos lácteos? (No olvide correr el modelo)

4-)
4-) Elabore el modelo PLEM para el caso “problema de monitores de alta resolución” que
se describe a continuación :

Una empresa fabrica monitores de alta resolución en dos plantas de producción P1 y P2 .

Las capacidades de producción por semana son de 90 y 70 unidades, respectivamente. Los
monitores se llevan a cuatro centros de ventas Vi , i = 1, 2, 3,4 que solicitan para la próxima
semana 40 unidades para V1, 30 para V2 y 50 para V4. V3 no ha cuantificado su demanda
indicando que va a ser muy alta y aceptaría toda la producción. La legislación vigente
obliga a la empresa a transportar los monitores de las plantas a los puntos de venta a través
de alguno de los dos centros de control de calidad existentes C1 y C2 en los que se
controlan los monitores y cuya capacidad es muy grande. El costo de control por unidad en

C1 es de $4.500 y en C2 es de $6.500. Los costos en miles de pesos del transporte unitario

de las plantas a los centros de control y de estos a los puntos de venta, aparecen en la tabla
siguiente:

La empresa desea distribuir toda la producción para la semana entrante, sin mostrar
preferencia por la utilización de un determinado centro de control o punto de venta, pues su
interés reside en minimizar el costo global de transporte.
a) Cuál debe ser la distribución de las plantas a los puntos de venta?
b) Si la empresa requiere abrir otra planta (P3) en una de 3 ubicaciones
predeterminadas y abrirlas implicaría una amortización mensual de $12000000,
$14000000 y $1350000 respectivamente, como quedaría el nuevo modelo
matemático PLEM .

5-) Elabore la red del siguiente proyecto:

 Taller No. 3 4

Después de construir la respectiva red del proyecto, encuentre lo siguiente:

a) Tiempos más próximo de inicio y terminación

b) Tiempos más lejano de inicio y terminación
c) Las Holguras
d) La Ruta Critica
e) Analice los resultados anteriores
 Taller No. 3 5

6-)
El departamento de investigación y desarrollo de Fumicol planea competir por un gran
proyecto para un nuevo sistema de fumigación en avionetas. La tabla siguiente muestra las
actividades, tiempos y secuencias requeridas:

a. Trace la red.
b. ¿Cuál es la ruta crítica?
c. Suponga que desea acortar el tiempo de terminación tanto como sea posible, y tiene
la opción de acortar cualquiera o todas las B, C, D y G una por semana. ¿Cuál
acortaría usted?
d. ¿Cuál es la nueva ruta crítica y el tiempo de terminación más temprano?