I

Localizacin de Fabricas y Almacenes

Reduccin de costos de suministro

Capacidad fija
Minimizacin de costos de distribucin
Problema de Programacin lineal (modelo de transporte)

Modelo de Programacin Lineal

= =

>=
=

<=
=

Donde:
C= costo total de distribucin
Cij= costo de distribucin de la
planta i al mercado j
Xij= Cantidad enviada de la
planta i al mercado j
bj= cantidad total requerida
por el mercado j
ai= cantidad disponible en la
planta i.

Ejemplo
Una empresa distribuidora de gaseosas se encuentra
evaluando la instalacin de una nueva planta en el norte del
pas a fin de atender la creciente demanda de sus productos.
El mercado a sido dividido en zona norte, noreste y noroeste y
se dispone de plantas en las ciudades de Trujillo y Piura. La
empresa a delimitado sus alternativas a las ciudades de
Chiclayo y Cajamarca para su nueva planta. Se dispone de la
siguiente informacin de costos de distribucin, demanda de
mercado y capacidad de las plantas:

Ejemplo

FRANK

FRANK

FRANK

Ejercicio para clase

Una compaa procesadora de productos hidrobiolgicos del norte del
pas posee una fabrica en Vir y tres almacenes, en Vir, Chimbote, y
Tumbes. Debido a la elevada demanda de sus productos se encuentra
evaluando la instalacin de una nueva planta procesadora. Los sitios
que han llamado la atencin de los empresarios para su nueva planta
son Pto. Chicama, Paita, y Callao.
La demanda de los tres almacenes son:

Ejercicio para clase

La capacidad actual de la fabrica de Vir es de 300 000 unidades, la
nueva fabrica producir 200 000 unidades. Los costos unitarios de
fabricacin y transporte se indican en la tabla.
Se pide identificar el sitio adecuado, empleando un modelo de
programacin lineal.

Mtodo Transporte: Variacin de Demanda

y/o de Oferta
MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva
Orlens. Sus centros de distribucin principales son Denver y Miami.
Las capacidades de las plantas durante el trimestre prximo son 1 000,
1 500, y 1 200 automviles. Las demandas trimestrales en los dos
centros de distribucin son de 2 300 y 1 400 vehculos. El costo del
transporte de un automvil por tren es de 8 centavos por milla.
El diagrama de las distancias recorridas entre las plantas y los centro
de distribucin son:
Denver Miami
Los ngeles
1 000
1 690
Detroit
1 250
1 350
Nueva Orleans 1 275
850

Mtodo Transporte: Variacin de Demanda

y/o de Oferta
Esto produce en costo por automvil a razn de 8 centavos por milla
recorrida. Produce los costos siguientes (redondeados a enteros), que
representan a C i j del modelo original:

Los ngeles
Detroit
Nueva Orleans

Denver
80
100
102

Miami
135
108
68

Mtodo Transporte: Variacin de Demanda

y/o de Oferta
Mediante el uso de cdigos numricos que representan las plantas y
centros de distribucin, hacemos que X i j represente el nmero de
automviles transportados de la fuente i al destino j. Como la oferta total (
= 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 =
3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el
siguiente modelo de PL que representa el problema tiene todas las
restricciones de igualdad.

Mtodo Transporte: Variacin de Demanda

y/o de Oferta
Minimizar Z = 80X 11 + 135X 12 + 100X 21 + 108X 22 + 102X 31 + 68X
Sujeto a:
X11
+ X 12
= 1 000
X 21 + X 22
= 1 500
X 31 + X 32
= 1 200
X11
X 21
X 31
= 2 300
X 12
X 22
X 32
= 1 400
Xij

para todas las i y j

Mtodo Transporte: Variacin de Demanda

y/o de Oferta

Mtodo Transporte: Variacin de Oferta

CASO 1: REDUCCION DE CAPACIDAD DE PRODUCCION - FUENTE
En el ejemplo anterior suponga que la capacidad de la planta de Detroit es
de 1 300 automviles (en lugar de 1 500). Se dice que la situacin est
desequilibrada debido a que la oferta total (=3 500) no es igual a la demanda
total (=3 700).Nuestro objetivo consiste en volver a formular el modelo de
transporte de manera que distribuya la cantidad faltante(=3 700 3 500 =
200) en forma ptima entre los centros de distribucin.
Como la demanda es mayor que la oferta se puede agregar una planta
ficticia con una capacidad de 200. Se permite que dicha planta, en
condiciones normales, enve su produccin a todos los centros de
distribucin. Fsicamente, la cantidad de unidades enviadas a un destino
desde una planta ficticia representar la cantidad faltante en ese destino.

Mtodo Transporte: Variacin de Oferta

La nica informacin que falta para completar el modelo son los costos de
transporte unitarios de la planta ficticia a los destinos. Como la planta no
existe, no habr ningn envo fsico y el costo de transporte unitario es cero.
Sin embargo, podemos enfocar la situacin desde otro ngulo diciendo que
se incurre en un costo de penalizacin por cada unidad de demanda
insatisfecha en los centros de distribucin. En este caso los costos de
transporte unitarios sern iguales a los costos de penalizacin unitarios en
los diversos destinos.

Mtodo Transporte: Variacin de Oferta

Cuadro de distancias en millas , Oferta y demanda

Los ngeles
Detroit
Nueva Orlens
Planta ficticia
Demanda

Denver Miami
1000
1690
1750
1350
1275
850
0
0
2,300
1,400

Oferta
1 000
1 300
1 200
200
3700

Formule y encuentre la nueva solucin que minimice el costo de transporte?

Mtodo Transporte: Variacin de Demanda

CASO 2. REDUCCION DE LA DEMANDA DESTINO

De manera anloga, si la oferta es mayor que la demanda podemos

aadir un destino ficticio que absolver la diferencia. Por ejemplo,
suponga que la demanda en Denver disminuye a 1,900 unidades,
en general cualquier automvil enviado de una planta a un centro
de distribucin ficticio representa un excedente en la planta.

Mtodo Transporte: Variacin de Demanda

Cuadro de distancias en millas , Oferta y demanda

Los ngeles
Detroit
Nueva Orleans
Demanda

Denver Miami
1000
1690
1250
1350
1275
850
1,900 1,400

Destino Ficticio
0
0
0
400

Oferta
1 000
1 500
1 200
3,700

Formule y encuentre la nueva solucin que minimice el costo de

transporte

Mtodo Transporte: Seleccin de Planta

En el ejemplo anterior suponga que se produce un incremento de
demanda en Miami a 2500 vehculos trimestrales (para atender a Amrica
Latina) , esto determina que la gerencia evalu la posibilidad de construir
una planta en Orlando o en Dallas, lamentablemente la capacidad de
produccin en cada planta no puede ser mayor a 1000 unidades
trimestrales por limitaciones tecnolgicas de la lnea de ensamble
En que lugar instalara la lnea de ensamble?, considere que los costos de
trasporte por tren por vehculo se mantienen 8 centavos / milla recorrida y
la matriz de distancia en millas es como sigue

Orlando
Dallas

Denver
1,200
450

Miami
150
800