UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE CIENCIAS ECONÓMICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

PRACTICA DIRIGIDA. Problemas de PL de transporte

1. Supóngase que una empresa tiene 3 plantas en 3 diferentes ciudades de la región del Norte que
producen el mismo producto, es vendido en 4 diferentes centros de distribución.
La capacidad máxima de producción de cada planta y el requerimiento de cada centro de
distribución, junto con el resto de transporte se muestra en la tabla.

Planta Centros de distribución Capacidad de

producción
C1 C2 C3 C4

P1 10 20 6 5 35

P2 5 17 29 22 30

P3 15 25 5 10 25

Requerimiento 20 20 20 30

Determine un programa de embarque de costos mínimos que provea a los centros de distribución
de dicha región. Emplear el MÉTODO VOGEL

2. El servicio de Parque Nacional de los Olivos está recibiendo cotizaciones para talar árboles
en tres localidades de un bosque. Las localidades tienen áreas de 10.000, 20.000y 30.000
hectáreas. Una sola empresa taladora puede cotizar para no más de50% de la superficie en
todas las localidades. Cuatro empresas han presentado sus cotizaciones por hectárea, en
unidades monetarias para las tres localidades, de acuerdo con la siguiente

Localidad 1 Localidad 2 Localidad 3

Cotizado 1 520 430 570
Cotizado 2 --- 510 495
Cotizado 3 650 -- 710
Cotizado 4 180 210 240

¿Cuál es el costo total de las hectáreas que deben asignarse para conseguir la solución del
problema . Emplear el método de Vogel para obtener la solución óptima a costo mínimo.

3. Una empresa energética de la región dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades: Lima, Ica, Arequipa y Moquegua. Las plantas 1,2,3 y 4
pueden satisfacer 80, 30, 60, 45 millones de KW al día respectivamente. Las necesidades de las
ciudades de Lima, Ica, Arequipa y Moquegua son de 70, 40, 70, y 35 millones de KW al día

1
 respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son registrados en la siguiente tabla:

Lima Ica Arequipa Moquegua

Planta 1 5 2 7 3

Planta 2 3 6 6 1

Planta 3 6 1 2 4

Planta 4 4 3 6 6

 Aplicar el método de costo mínimo y determinar la solución del problema de costeo

4. Una empresa que fabrica un producto único, tiene tres fábricas y cuatro clientes. Las tres fábricas
producirán 3000, 5000 y 5000 unidades, respectivamente, durante el siguiente periodo.
La empresa se comprometió a vender 5600 unidades al cliente 1; 2800 unidades al cliente 2,
2600 unidades al cliente 3 y 2000 unidades al cliente 4. En la tabla siguiente se da la ganancia,
en dólares, asociada con el envío de una unidad desde la fábrica i hacia el cliente j.

CLIENTE C1 C2 C3 C4
FÁBRIC
A
F1 65 63 62 64

F2 68 67 65 62

F3 63 60 59 60

Encontrar la solución básica factible, utilizando el método de aproximación de Russell.

5. Una compañía fuerte en el mercado está planificando abastecerse por cuatro proveedores de
petróleo, Petrotal, Repsol, pluspetrol y Sapet. Analiza las formas de envió, para proveer localmente
a la distribuidora pacific, Maple, Cepsa y Olympyc. La tabla anexada muestra los costos de
embarque por cada barril de petróleo crudo. Determine la cantidad de Barriles que debe comprarse
a cada proveedor para obtener el mejor costo. Aplicar el método de Russell, para determinar la
solución óptima del problema de transporte.

pacific Maple Cepsa Olympyc

,

Petrotal, 35 28 31 33 520
Repsol, 29 32 33 39 485
pluspetro 32 35 36 27 400
l
Sapet 34 31 35 18 235
Demanda 610 210 310 210 1340/1640

2
 6. La compañía de productos lácteos tiene 3 plantas: callao, lima y ventanilla, las cuales suministran a
3 centros de distribución: ciudad de Lima, Ica y Arequipa. La capacidad de producción de las plantas
es 7200 unidades para el Callao, 7600 para Lima y 6600 en ventanilla.
La demanda de los mercados es de 9200 en Lima, 7700 en Ica y 4500 en Arequipa. Los costos de
transporte fueron calculados por cada mercado y para cada ruta y además están relacionados con
la cantidad de productos. La siguiente tabla proporciona los datos de transporte para cada mercado
con sus respectivas alternativas, (para facilitar el cálculo se ha dividido por 100 la información)

Planta Centros de distribución Capacidad de

producción

Lima Ica Arequip

a

Callao 4 8 8 72

Lima 16 24 16 76

Ventanilla 8 16 24 66

Requerimiento 92 77 45

Emplear el MÉTODO DE LA ESQUINA NOR OESTE

Una compañía tiene 4 fábricas , que envían su producción a 4 almacenes. Los costos y
capacidades de producción en cada una de las 4 fábricas son

Fabrica Costo Capacidad Almacén Demanda

s por máxima de mensual (unidaD)
unidad producció
n
(und/mes)
F1 40 140 A1 180
F2 43 260 A2 280
F3 39 360 A3 150
F4 45 220 A4 200

Los costos de transporte en $ / unidad entre las diversas combinaciones de fábricas y

almacenes. Aplicar el método de la Esquina Nor Oeste

almacén
A1 A2 A3 A4
F1 48 60 56 58
F2 47 57 53 59
F3 51 63 61 63
F4 51 63 55 61

7. Consideremos la siguiente matriz de costos: Aplicar el método Modi y obtener la solución

optima d1 d2 d3 d4 ai
P1 10 20 6 5 35
3
P2 5 17 29 22 30
P3 15 25 5 10 25
bj 20 20 20 30
8. Aplicar el método Modi y obtener la solución óptima, del siguiente matriz de flujos y costos
d1 d2 d3 d4 ai
P1 5 9 M 4 28
P2 6 10 3 M 32
P3 4 2 5 7 60
bj 48 29 40 33

¡Ahora te toca a ti practicar!

1. Una compañía está considerando una demanda de 5 clientes utilizando
artículos que tienen disponibles en 2 almacenes. Los almacenes cuentan
con 800 y 570 unidades respectivamente. Los clientes necesitan 200,
150, 340, 180 y 500 unidades respectivamente. Los costos de embarque
por artículo de los almacenes de los clientes son:

Resuelva el modelo de transporte empleando el método MODI

2. Una industria química tiene tres plantas que hacen uso de la misma materia prima que está
almacenada en tres depósitos A, B y C. Los requerimientos diarios de las tres (en miles de Kg.),
el costo diario (en miles de $) del bombeo por cada mil Kg. de producto entre cada sector de
almacenaje y cada planta y la existencia en los 3 depósitos están dados por:
Resolver el problema para minimizar el costo diario de bombeo. Emplear el método de costo
mínimo
Plantas Existencia

Depósitos 1 2 3 8

2 3 1 10

3 2 1 8

Demanda 5 10 9

4
3. Una procesadora de vegetales envuelve los paquetes en dos localidades diferentes que las
envían a cinco vendedores diferentes. El costo de envolver los productos en las localidades 1 y 2
es de $5,25 y $5,70 respectivamente.
Los planta centro de distribución pronósticos de demanda
indican que CD1 CD2 CD3 los envíos deben ser de
4000, 6000, P1 1250 1380 1000 2000, 10000 y 8000
paquetes a P2 950 1230 840 cada uno de los
mayoristas P3 1520 1420 1360 respectivamente. La
capacidad de empaque de la localidad 1 es de 20000 paquetes y de la localidad 2 de 12000. Los
costos de distribución son:
Vendedor mayorista Localidad 1 2 Determinar cuántos paquetes se deben enviar desde
cada localidad a cada vendedor minimizando el costo total. Aplicar el método de la
Esquina Nor Oeste

4. Ensambladora Electrónica S. A. Distribuye computadoras en todo el país. Actualmente cuenta

con tres plantas y tres centros de distribución para la zona norte de la república mexicana. Los
costos de transporte por cada camión desde las plantas hasta los centros de distribución, se
muestran en la tabla.
Localidad Vendedores Mayoristas

V1 V2 V3 V4 V5

L1: San juan de 0,06 0,04 0,12 0,09 0,05

Miraflores
L2: Surco 0,15 0,09 0,05 0,08 0,08

Cada centro de distribución requiere 15, 20 y 18 camiones semanalmente y se sabe que cada
planta tiene disponibles 12, 25 y 16 respectivamente. Aplicar el Método de aproximación de
Vogel y método Russell