UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

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

CUARTO TALLER
P1. 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.
Se pide:
a) Resolver el problema utilizando el método de la esquina N-O
b) Diga si existe solución alternativa muestre dicha solución.

Planta Cali Bogotá Medellín Barranquilla

1 500 200 700 300
2 300 600 600 100
3 600 100 200 400
4 400 300 600 600

P2) Uno de los productos más importantes de la ProluxSA es el frijol enlatado. Los
frijoles se preparan en tres enlatadoras cercanas a Bellingham, Washington; Eugene,
Oregon, y Albert Lea, Minnesota y después se envían por camión a cuatro almacenes de
distribución Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y
Albuquerque, Nuevo México en el oeste de Estados Unidos, como se muestra en figura.
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 300 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 asignación Vogel
P3) La Santa Bárbara Oil Company tiene refinerías en los Ángeles, Houston y St
Louis. La gerencia necesita un plan de distribución óptimo entre las refinerías y las
instalaciones regionales de almacenamiento, localizadas en Denver, Seattle, Chicago y
Buffalo. Los costos ($/barril) siguientes son representativos para las operaciones de un
mes tipico.
Resolver el problema de transporte mediante el método de la esquina N-O

Hacia Buffalo Seatle Chicago Denver

Desde
Los Angeles 28.45 53.67 81.32 46.39
Houston 79.31 68.22 48.92 65.25
St. Louis 89.23 75.48 52.49 78.34

Instalación regional de Ventas mensuales (millones de

almacenamiento Barriles)
Buffalo 142
Seatle 210
Chicago 130
Denver 220
Refineria Capacidad mensual Costo variable
disponible (millones de ($/barril)
barriles)
Los Angeles 350 53
Houston 230 48
St. Louis 180 39
P4 Considere el siguiente problema de transporte con la tabla de costos que se muestran en
seguida:

Destino
1 2 3 4 5 6

1 13 10 22 29 18 0
Origen 2 14 13 16 21 M 0
3 3 0 M 11 6 0
4 18 9 19 23 11 0
5 30 24 34 36 28 0

Utilice el método Húngaro para obtener la solución de asignación óptima.

P5 Johnson Electric produce motores eléctricos pequeños para cuatro fabricantes de

aparatos domésticos, en cada una de sus tres plantas. Los costos de producción por
unidad varían de una localidad a otra, por sus diferencias en términos de equipo de
producción y en la producción y en la productividad de los trabajadores. La tabla 1
muestra los pedidos de los clientes que deberán atenderse con la producción del mes
entrante.
Johnson debe decidir cuántas unidades le conviene producir en cada planta y que
proporción de la demanda de cada cliente tendrá que ser atendida. La empresa desea
minimizar los costos totales de producción y transporte. Formule el problema como uno
de transporte y resuelva para hallar la solución óptima, utilizando el método de Vógel.
Tabla 1 Tabla 2

CAPACIDAD
COSTO DE
PLANT DE
PRODUCCION
A PRODUCCION
POR UNIDAD
MENSUAL
A 23 700
B 33 500
C 29 460
D 35 390
Tabla 3 COSTOS UNITARIOS POR TRANSPORTE

DESTINO

ORIGEN 1 2 3 4
A 40 31 64 45
B 53 46 58 73
C 82 21 67 80
D 52 39 42 34

P6. Un fabricante elabora un producto en tres plantas y lo distribuye al mercado a través de

cuatro bodegas. Se cuenta con los siguientes datos:
Bodega Precio de venta Demanda anual

$/unidad (unidades)

1 1.30 40000

2 1.20 10000

3 1.10 20000

4 1.20 25000

Planta Costo de producción($/unid.) Capacidad anual

(unidades)
A 0.40 40000
B 0.35 30000
C 0.45 45000

COSTOS DE TRANSPORTE (unidad)

Desde Bodega
Hasta 1 2 3 4
A 0.20 0.20 0.30 0.30
Planta B 0.20 0.10 0.35 0.40
C 0.45 0.30 0.20 0.20

Determinar el programa que optimice las operaciones que realiza el fabricante. Aplicar el
método Vogel, para determinar la asignación óptima