UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

CURSO: INVESTIGACION DE OPERACIONES I - PA 714/A
PROF.: Dr. Ing. MAURO PEREZ E.

CUARTO TALLER

P1. La empresa colombiana “ETEN” tiene tres centros de distribución: Bogotá,

Barranquilla y Medellín, con una capacidad de despacho de 8600, 10200 y 6000 unidades
por semana. Los clientes están clasificados por zonas: Occidente, Costa, Oriente y Viejo
Caldas, cuyas demandas se muestran en la tabla 1:
Zona Demanda (unid/sem)
Occidente 5500
Costa 4800
Oriente 6200
Viejo Caldas 4100

En la tabla 2 se muestran los costos de despachar 100 unidades de cualquier zona a los
respectivos clientes. Además hay restricciones de envío, la distribuidora de Barranquilla
no posee contratos con la zona oriente, pero sí puede enviar a dos clientes.
Distrib/zona Occidente Costa Oriente Viejo Caldas
Bogotá 530 390 370 340
Barranquilla 410 450 425 428
Medellín 380 380 450 405
¿Cuál es la cantidad de unidades que hay que despachar desde cada centro de distribución
a cada cliente con el fin de que los costos de despachos sean mínimos y todos los clientes
queden satisfechos? Utilizar el método de la esquina N-O
P2 Se tienen cuatro plantas productoras de gas natural. La oferta diaria de cada una de
estas plantas es de 200, 300, 400 y 240 m3, respectivamente. Las delegaciones que
actualmente cuentan con la red de distribución para gas natural son Iztapalapa, Miguel
Hidalgo, Venustiano Carranza e Iztacalco. La demanda diaria de cada una de estas
delegaciones es 140, 180, 250 y 120 m3 , respectivamente. Los costos $ por m3 de
transporte desde cada una de las plantas a cada una de las delegaciones se muestran en la
siguiente tabla. Resolver el problema utilizando el método de asignación Vógel.
Iztapalapa Miguel Venustiano Iztacalco
Hidalgo carranza
Planta 1 100 50 300 200
Planta 2 120 200 180 170
Planta 3 87 125 85 110
Planta 4 93 145 115 165

P3 Uno de los productos más importantes de la ProluxSA es el frijol enlatado. Los frijoles
se preparan en cuatro enlatadoras cercanas a Bellingham, Washington; Eugene, Oregon;
Albert Lea, Minnesota y san Luis, Ohio; después se envían por camión a cuatro almacenes
de distribución Sacramento, Salt Lake City, Rapid City y South Dakota. Debido a que los
costos de embarque constituyen un gasto importante, la administración ha iniciado un
estudio para reducirlos a su mínima expresión. Se ha estimado la producción de cada
enlatadora durante la próxima temporada y se ha asignado a cada almacén cierta cantidad
de la producción total de frijoles. En la tabla se proporciona esta información, en unidades
de carga de camión, junto con el costo de transporte por camión cargado de cada
combinación de enlatadora-almacén. Como se ve, hay un total de 385 cargas de camión
que se deben transportar. El problema es determinar el plan de asignación de estos
embarques a las distintas combinaciones de enlatadora-almacén que minimice el costo
total de transporte. Usar el método de la esquina N-O (mostrar todos los pasos)

P4 Para llevar a cabo la fusión de dos corporativos, se identificaron cuatro actividades

críticas y el tiempo para llevar cabo cada una de ellas por cuatro firmas consultoras
que denotamos por F1, F2, F3 y F4
. Las actividades son:
• Realización del plan de fusión (RPF).
• Negociación de acercamiento con el segundo corporativo (NDA).
• Ajustes del plan de fusión (APF).
• Negociación final y firma de la fusión (NFF).
El tiempo en que cada firma realiza las actividades está dado en la siguiente tabla:
F1 F2 F3 F4
RPF 160 135 140 50
NDA 130 120 110 35
APF 130 155 80 70
NFF 105 110 185 175

Con esta información se desea encontrar la asignación óptima que minimice el tiempo
en el que se lleva a cabo la negociación, considerando que cada actividad puede asignarse
a cualquier firma consultora y que por política de la empresa no se puede contratar sólo a
una de ellas, además la firma 2 puede realizar por un contrato 2 consultorías cualesquiera.
Para resolver este problema utilice el Método Húngaro. Mostrar la solución alternativa.