Taller Latino de Investigación de Operaciones

“La IO aplicada en el desarrollo sustentable de las zonas indígenas de américa latina”

UNIVERSIDAD POPULAR AUTÓNOMA DEL ESTADO DE PUEBLA

Centro Interdisciplinario de Posgrados e Investigación
Doctorado en Logística y Dirección de la Cadena de Suministros

Modelo de Programación Entera para Elección

de Alternativas Planta-Almacén-Cliente,
Reduciendo Costos de Producción,
Transporte y Abrir Almacén.

M. Reyes Alcantar,
P. Cano Olivos,
J. L. Martínez Flores,
E. Olivares Benítez

Noviembre 2011
 Introducción
Para plantear la problemática de ubicación
de almacenes nos encontramos con que
“la decisión de dónde ubicar las nuevas
instalaciones debe acompañarse por la
decisión de cuál de las localidades
existentes, será atendida por cada
nueva instalación” [1].
 Introducción
En esta investigación se expone un modelo de programación lineal entera

El problema se trata de encontrar la cantidad de producto que debe ser producidos;

Seleccionar :
• ¿Dónde fabrica?
• ¿A que almacén debe ser enviado?
• ¿A que cliente debe satisfacer la demanda?

Sin olvidar las limitantes de

• Capacidad de producción de cada planta.
• Capacidad de cada centro de distribución.
• Cantidad y Tipo de Demanda de productos

• Minimizar el costo de producir, transportar, manejar el inventario, así como el

costo de abrir los almacenes necesarios.
• Aplica a una instancia con tres pruebas, variando los costos de transporte, de
manejo de inventario y costo fijo de abrir almacén.
 Descripción del problema
El problema a modelar consiste en conocer:
• la cantidad de producto uno y dos a producir en planta
tres y cuatro, y estas a su vez producto a los almacenes
de menor costo, los cuales enviaran al cliente.

En los flujos de transportación es importante cuidar la

conservación de flujo de materiales entre cada escalón.

Es decir; la misma cantidad que entra, es la misma cantidad

que sale; cumpliendo las demandas dadas a un costo
mínimo de distribución.
 Multicommodity Distribution System Desing Model,
propuesto (Geoffrion, 1974)

Fuente:[3] Ballou, R. H.. Logística, Administración de la

Cadena de Suministro. México: Pearson Education, 2004.
 Esquema para definir variables
PRODUCTO I EN PLANTA J ALMACEN k CLIENTE L

XIJK XIKL
7

X13 5 X157
X135 X158
Producto 1

X136 X159
8
X145 X167
X14 X146 6 X168
X169
9

X257
X23 X235
5
X258
Producto 2

X236 X259
8
X245 X267
X24 X246 6 X268
X269
9
 Notación y definición
Conjuntos
Sean conjunto de productos:
i = [1, 2]

Sean conjunto de plantas:

j = [3,4]

Sean conjunto de almacenes:

k = [5, 6]

Sean conjunto de clientes:

l = [7,8,9]
Variables
Xijk Cantidad de producto i, que se produce en planta j, y se envía a almacén k.

Xikl Cantidad de producto i, que fue depositado en almacén k y enviado al cliente j.

Parámetros;
Cijk= Costo de producir i, en planta j, enviado a almacén k.
Hijk= Costo de manejo de del producto i , en almacén k, fabricado en j.
Tijk= Costo de transportar i, de planta j, a almacén k.
Likl= Costo de transportar i, de almacén k, al cliente l.
Fk = Costo de abrir un almacén k;

Sij = Capacidad de producción de i de la Planta j;

Vk = Capacidad de almacén de producto i;
Dil = Cantidad de demanda del producto i, por el cliente l;

Variables binarias.
Para definir el Modelo se definen las variables binarias:
1, si el almacén k se debe abrir; 0, si no es así.

Zk = Variable binaria de abrir el almacén k.

 Modelo matemático
• Función Objetivo

• Sujeto a:
(1)

(4)

(2)

(3) (5)

(6)
 Modelo matemático
Función Objetivo
Cantidad de producto i, que
se produce en planta j, y
enviado a almacén k.
Cantidad de producto i, que
fue depositado en almacén k y
enviado al cliente j.
Variable
binaria [1,0]

Costo de Costo de Costo de

manejo de del Costo de transportar
producir i, en transportar i, Costo de
planta j, enviado producto i , en i, de
de planta j, a abrir un
a almacén k. almacén k, almacén k,
almacén k. almacén k
fabricado en j. al cliente l.
 Restricciones
Restricciones de capacidad de producción de producto i, en planta j [1]

Restricciones de capacidad de almacén k de producto i [2]

 Restricciones
Restricciones de capacidad de demanda l, de producto i; [3]
 Restricciones
Restricciones de conservación de flujo de cantidad de producto i, transportado de planta j,
al almacén k y al cliente l; [4]

Restricciones de no negatividad [5]

Variables binarias [6]

Discusión del Modelo
Multicommodity Distribution System Desing Model,
propuesto (Geoffrion, 1974)
Restricciones de capacidad de demanda del
cliente l, de producto i; (3)

Restricciones de conservación de flujo de

cantidad de producto i, transportado de planta j,
al almacén k y al cliente l; (4)

Restricciones de capacidad de almacén k

de producto i (2)
 Pruebas y resultados
Se desarrolló el modelo en un programa
computacional llamado LINGO versión 10 con
capacidad de 4000 restricciones, 800 variables
enteras y 8000 variables lineales.
 Modelo en programa Lingo
! !Variables
FUNCION OBJETIVO;
X1, producto 1 X2, producto 2
X13= Cantidad de producto 1, fabricado en planta 3 min=
X23= Cantidad de producto 2, fabricado en planta 3 C135*X135 + C136*X136 + C145*X145 + C146*X146+ !costo de producir, producto 1, en planta 3 y 4;
X14= Cantidad de producto 1 fabricado en planta 4 C235*X235 + C236*X236 + C245*X245 + C246*X246+ !costo de producir, producto 2, en planta 3 y 4;
H135*X135 + H145*X145 + H235*X235 + H245*X245+ !Costo de manejo en almacén 5;
X24= Cantidad de producto 2, fabricado en planta 4
H136*X136 + H146*X146 + H236*X236 + H246*X246+ !Costo de manejo en almacén 6;
T135*X135 + T136*X136 + ! costo de transportar producto 1, de planta 3 a almacén 5 y 6;
!Fk = Costo de abrir un almacén k; T145*X145 + T146*X146 + ! costo de transportar producto 1, de planta 4 a almacén 5 y 6;
F5=100000; F6=500000; T235*X235 + T236*X236 + ! costo de transportar producto 2,de planta 3 a almacén 5 y 6;
!Sij = Capacidad de producción de la Planta j; T245*X245 + T246*X246 + ! costo de transportar producto 2, de planta 4 a almacén 5 y 6;
S13= 60000; S14= 140000; L157*X157 + L158*X158 + L159*X159 + !costo de transportar producto 1,de almacén 5 a cliente 7, 8, 9;
L167*X167 + L168*X168 + L169*X169 + !costo de transportar producto 1, de almacén 6 a cliente 7, 8, 9;
S23= 50000; S24= 60000;
L257*X257 + L258*X258 + L259*X259 + !costo de transportar producto 2,de almacén 5 a cliente 7, 8, 9;
!Vk = Capacidad de almacén de producto i; L267*X267 + L268*X268 + L269*X269 + !costo de transportar producto 2, de almacén 6 a cliente 7, 8, 9;
V5= 310000; V6= 310000; (Z5*F5) + !costo de abrir el almacén 5, Z5= variable binaria;
!Dil = Cantidad de demanda del producto i, por el cliente l; (Z6*F6) ; !costo de abrir el almacén 6, Z5= variable binaria;
D17= 50000; D18= 100000;
!Restricciones de capacidad de producción de la planta j de producto i;
D19= 50000; D27= 20000;
X135 + X136 <= S13; !producir producto 1 en planta 3;
D28= 30000; D29= 60000; X145 + X146 <= S14; !producir producto 1 en planta 4;
!cijk= Costo de producir i, de planta j, enviado a almacén k; X235 + X236 <= S23; !producir producto 2 en planta 3;
C135=4; C136=4; X245 + X246 <=S24; !producir producto 2 en planta 4;
C145=4; C146=4;
C235=3; C236=3;
!Restricciones de capacidad de almacén k de producto i;
X157+ X158+ X159+ X257+X258+X259 <= V5 * Z5; !capacidad de almacén 5, de producto 1 y 2;
C245=2; C246=2;
X167+ X168+ X169+ X267+X268+X269 <= V6 * Z6; !capacidad de almacén 6, de producto 1 y 2;
!Hijk= Costo de manejo de del producto i , en almacén k, fabricado en j;
H135=2; H145=2; H235=2; H245=2; !Restricciones de capacidad de demanda de producto i;
H136=1; H146 =1; H236=1; H246=1; X157 + X167 = D17; !demanda de producto 1, del cliente 7;
!Tijk= Costo de transportar i, de planta j, a almacén k; X158 + X168 = D18; !demanda de producto 1, del cliente 8;
T135=0; T136=5; T145=4; T146=2; X159 + X169 = D19; !demanda de producto 1, del cliente 9;
T235=0; T236=5; T245=4; T246=2; X257 + X267 = D27; !demanda de producto 2, del cliente 7;
!Likl= Costo de transportar i, de almacén k, al cliente l; X258 + X268 = D28; !demanda de producto 2, del cliente 8;
L157=4; L158=3; L159=5; X259 + X269 = D29; !demanda de producto 2, del cliente 9;
L167=2; L168=1; L169=2;
!Restricciones de transporte de almacén k a cliente l;
L257=3; L258=2; L259=4; X135+X145 = X157+X158+X159;
L267=3; L268=2; L269=3; X136+X146 = X167+X168+X169;
X235+X245 = X257+X258+X259;
X236+X246 = X267+X268+X269;

@BIN(Z5); @BIN(Z6);
END
 Resultados
Se realizaron 3 pruebas modificando costos

Prueba 1 Prueba 2 Prueba 3

 Costo de
PRODUCTO I EN PLANTA J ALMACEN k transporte CLIENTE L

XIJK Costo de transporte XIKL DIL

Likl 7
Tijk $ 2,00 D17= 50.000
X157 $ 4,00
X13 5
X135 $ 0,00 X158 $ 3,00
X136 $ 5,00 X159 $ 5,00
D18= 100.000 8
X145 $ 4,00 $ 1,00 X167 $ 2,00

X14 X146 $ 2,00 6 X168 $ 1,00

X169 $ 2,00
D19= 50.000 9
PRODUCTO 1 PRODUCTO 2
Capacidad de planta Costo de abrir el almacen Z5= $100000
3 4 3 4 Costo de abrir el almacen Z6=$500000
60000 50000 60000 140000
Capacidad del almacén Z5: 310000
$ 4,00 $ 4,00 $ 3,00 $ 2,00 Capacidad del almacén 6: 310000

Costo de transporte 7
$ 2,00 D27= 20.000
X257 $ 3,00
X23 X235
5
$ 0,00 X258 $ 2,00
X236 $ 5,00 X259 $ 4,00
D28= 30.000 8
X245 $ 4,00 $ 1,00 X267 $ 3,00

X24 X246 $ 2,00 6 X268 $ 2,00

X269 $ 3,00
D29= 60.000 9
Prueba 1. Los resultados que se muestran en la siguiente tabla, indicando
que se abren los dos almacenes Z5 y Z6 y también se puede observar
cuanto y qué tipo de producto y de que planta llega al almacén Z5 y Z6, así
como, qué tipo de producto y de que almacén se envía al cliente 7,8 y 9
satisfaciendo la demanda.

Global optimal solution found.

Objective value: 3210000.

Variable Value Reduced Cost

X135 60000.00 0.000000
X146 140000.0 0.000000
X235 50000.00 0.000000
X246 60000.00 0.000000
X157 50000.00 0.000000
X158 10000.00 0.000000
X168 90000.00 0.000000
X169 50000.00 0.000000
X257 20000.00 0.000000
X258 30000.00 0.000000
X269 60000.00 0.000000 Esta instancia nos muestra
Z5 1.000000 100000.0 que es conveniente abrir
Z6 1.000000 500000.0 almacén 5 y 6
 Comprobación de restricciones instancia 1
Cantidad
PRODUCTO I EN PLANTA J ALMACEN k CLIENTE L demanda
XIJK Capacidad almacén 5 = XIKL
310,000 50,000 7 50,000 u
60,000 5 X157
X13
X135 X158
Producto 1

X136 X159 10,000

8 100,000 u
X145 X167
X14 X146 140,000 6 X168
X169
9 50,000 u

7 20,000 u
50,000 X257
X23 X235
5
X258
Producto 2

X236 X259
8 30,000 u
X245 X267
X246
60,000 X268
X24 6
X269
Capacidad 9 60,000 u
almacén 6 =
310,000
Prueba 2. En esta prueba se modificaron los costos de :
* transporte del producto 1 y 2 de planta 3 al almacén 5 (T135,T235);
* manejo de inventario del almacén 5 (H235,H245);
* transporte del producto 1 del almacén 5 al cliente 8 (L158).
Dando los resultados que se muestran en la siguiente tabla indicando que se abre el
almacén Z6.
Global optimal solution found.
Prueba 2 Objective value: 3430000.

Variable Value Reduced Cost

X136 60000.00 0.000000
X146 140000.0 0.000000
X236 50000.00 0.000000
X246 60000.00 0.000000
X167 50000.00 0.000000
X168 100000.0 0.000000
X169 50000.00 0.000000
X267 20000.00 0.000000
X268 30000.00 0.000000
Esta instancia nos muestra X269 60000.00 0.000000
que es conveniente abrir Z5 0.000000 100000.0
SOLAMENTE el almacén 6 Z6 1.000000 500000.0
 Comprobación de restricciones instancia 2
Cantidad
PRODUCTO I EN PLANTA J ALMACEN k CLIENTE L demanda
XIJK Capacidad almacén 5 = XIKL
310,000 7 50,000 u
X13 5 X157
X135 X158
Producto 1

X136 X159
8 100,000 u
X145 X167
X14 X146 140,000 6 X168
X169
9 50,000 u

7 20,000 u

X257
X23 X235
5
X258
Producto 2

X236 X259
8 30,000 u
X245 X267
X246
60,000 X268
X24 6
X269
Capacidad 9 60,000 u
almacén 6 =
310,000
Prueba 3. En esta prueba se modificó el costo de abrir el almacén Z6.
Dando los resultados que se muestran en la siguiente tabla que indican que
se abre el almacén Z5.

Prueba 3 Global optimal solution found.

Objective value: 3700000.

Variable Value Reduced Cost

X135 60000.00 0.000000
X145 140000.0 0.000000
X235 50000.00 0.000000
X245 60000.00 0.000000
X157 50000.00 0.000000
X158 100000.0 0.000000
X159 50000.00 0.000000
X257 20000.00 0.000000
X258 30000.00 0.000000
X259 60000.00 0.000000
Z5 1.000000
Esta instancia nos muestra
100000.0
Z6 0.000000
que es conveniente abrir
3140000.
SOLAMENTE el almacén 5
 Comprobación de restricciones instancia 3
Cantidad
PRODUCTO I EN PLANTA J ALMACEN k CLIENTE L demanda
XIJK Capacidad almacén 5 = XIKL
310,000 50,000 7 50,000 u
60,000 5 X157
X13
X135 X158
Producto 1

X136 X159 100,000

8 100,000 u
X145 X167
X14 X146 6 X168
X169
9 50,000 u

7 20,000 u
50,000 X257
X23 X235
5
X258
Producto 2

X236 X259
8 30,000 u
X245 X267
X24 X246 6 X268
X269
Capacidad 9 60,000 u
almacén 6 =
310,000
 Conclusiones y Recomendaciones
• Durante el desarrollo de la aplicación y puesta a prueba del programa
computacional se observó que el modelo cumple con las necesidades requeridas
del problema.
• Este modelo reduce el número de variables utilizadas por el modelo de (Geoffrion,
1974), por lo que se facilita la aplicación.
• Las variables Xijk y Xikl permiten determinar de manera mas clara los costos de
transporten asociados a cada ruta.
• Las adecuaciones realizadas a este tipo de problemas, abren la pauta para
continuar con la aplicación y tratar de colaborar con el problema de abasto de
materia prima que existe en el sector productivo de transformación de plástico de
la industria automotriz del Estado de Puebla.
• Unas de las mejoras que se pretende continuar probando a este modelo es la
adaptación de periodos de tiempo a la cantidad demandas de cada uno de los
clientes.
 Bibliografía
• [1] Nahamias, S. Análisis de la Producción y las
Operaciones. México: McGraw Hill, 2007.
• [2] Herrera O, O. J.. Modelo de Distribución Múltiproducto
y Multiobjetivos Mixto con Ubicación de Almacenes. Vector
, 2009.
• [3] Ballou, R. H.. Logística, Administración de la Cadena de
Suministro. México: Pearson Education, 2004.
• [4] Geoffrion, A. & Graves, G.W. Multicommodity
Distribution System Desing by Benders Decomposition.
INFORMS, 822-844, 1974.
• [5] Daskin, M., & Current, J. Discrete Network Location
Models. En Z. Drezner, Facility Location
Gracias por su atención…