UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE CIENCIAS ECONMICAS

ASIGNATURA: INVESTIGACIN DE OPERACIONES I

Problema de Modelos de transporte

1. La compaa de productos lcteos tiene 3 plantas: Callao, Lima y Ventanilla, las cuales
suministran a 3 centros de distribucin: ciudad de Ica, Arequipa y Huancayo. La capacidad
de produccin 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 Ica, 7700 en Arequipa y 4500 en Huancayo. Los
costos de transporte fueron calculados por cada mercado y para cada ruta y adems estn
relacionados con la cantidad de productos. La siguiente tabla proporciona los datos de
transporte para cada mercado con sus respectivas alternativas, (para facilitar el clculo se
ha dividido por 100 la informacin)
Resolver por el mtodo de aproximacin de Vogel para encontrar la factibilidad y
solucin ptima.

Planta Centros de distribucin Capacidad de

produccin

Ica Arequip Huancayo

a

Callao 4 8 8 72

Lima 16 24 16 60

Ventanilla 8 16 24 66

Requerimiento 92 77 29

2. Supngase que una empresa tiene 3 plantas en 3 diferentes ciudades de la regin del
Norte que producen el mismo producto, es vendido en 4 diferentes centros de
distribucin.
La capacidad mxima de produccin de cada planta y el requerimiento de cada centro de
distribucin, junto con el resto de transporte se muestra en la tabla.
 Planta Centros de distribucin Capacidad de
produccin
C1 C2 C3 C4

P1 10 20 6 5 35

P2 5 17 29 22 30

P3 15 25 5 10 15

Requerimiento 20 20 20 30

Determine un programa de embarque de costos mnimos que provea a los centros de

distribucin de dicha regin.
Resolver por el mtodo de aproximacin de Russell para encontrar la factibilidad y
solucin optima

3. Dado el siguiente cuadro de costos. determinar el costo total mnimo del siguiente
problema de transporte. Emplear el mtodo de Nor Oeste

Plantas Centros de consumo Oferta

C1 C2 C3 C4 C5

P1 20 19 14 21 16 40
P2 15 20 13 19 16 80
P3 18 15 18 20 M 90
Demand 30 40 45 35 40
a

Una compaa construye una planta maestra para la produccin de un artculo en un periodo
de cuatro meses. Las demandas en los cuatro meses son: 100, 200, 180 y 300 unidades. Una
demanda para el mes en curso puede satisfacerse a travs de:

1. Produccin excesiva en un mes anterior almacenada para su consumo posterior.

2. Produccin en el mes actual.
3. Produccin excesiva en un mes posterior para cubrir pedidos de meses anteriores.
En tabla de abajo se presenta un resumen del problema como un modelo de transporte:

Periodo

1 2 3 4 Capacidad

Demanda
1 4 4.5 5 5.5 50
 2 6 4 4.5 5 180

3 8 6 4 4.5 280

4 10 8 6 4 270

Demanda: 100 200 180 300

Utilizar el mtodo MODI para encontrar la solucin ptima del problema de transporte, constatar
con el programa computacional LINDO, empleando el modelo de programacin lineal de
transporte y su sistema de redes correspondiente.