INVESTIGACIÓN DE OPERACIONES I

Modelo de Transbordo en Lingo Compacto

PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Una empresa extrae roca de sus minas y desea determinar como hacer una distribución óptima de sus envíos.
Una vez que levanta el material del suelo y lo carga en un camión, lo envía a una de 2 plantas para ser
procesado. Luego, la roca procesada se envía a una de 3 tiendas de materiales para construcción, donde se
vende para propósito de arreglo de jardines. El costo de transportación, las existencias disponibles en cada
mina, los costos y la capacidad de procesamiento en cada planta se dan en la tabla siguiente:
A la planta de procesamiento ($/t) Suministro
De la mina
1 2 diario (t)
A 6 8 320
B 7 10 450
Costo de procesamiento ($/t) 22 18
Capacidad de procesamiento (t/día) 500 500
El costo de envío de cada planta de procesamiento a cada tienda y la demanda diaria son como sigue:

Hacia la tienda ($/t)

De la planta de procesamiento
1 2 3
1 13 17 20
2 19 22 21
Demanda diaria (t) 200 240 330
Representación gráfica del problema
Mina Planta de Procesamiento Tienda
(tonelada) (tonelada) (tonelada)

1 200
Capacidad (j) 500 13

6
320 A 1 17

22 19
8 2 240 Demanda (k)
Oferta (i) 20
7 18
22
B
10
450 2
11
500
3 330
(i) (j)
(k)
Etapa (ij)
Etapa (jk)
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Datos e información para el modelamiento

i= 1, 2 (mina) i= 1 (mina 1) , i= 2 (mina 2)

j= 1, 2 (planta de procesamiento) j= 1 (planta procesamiento 1) , j= 2 (planta procesamiento 2)
k= 1, 2, 3 (tienda) k= 1 (tienda 1) , k= 2 (tienda 2) , k= 3 (tienda 3)

𝑿𝒊𝒋 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑖 𝑎 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑗

𝒀𝒋𝒌 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑗 𝑎 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 𝑘

𝑂𝑓𝑒𝑟𝑡𝑎𝑖 = 320 450

𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑗 = 500 500
𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 = 200 240 330
𝐶𝑀𝑃𝑖𝑗 = 6 8 7 10 = 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑒𝑛𝑣í𝑜 de una tonelada de la mina i a la planta j
𝐶𝑃𝑗 = 22 18 = [costo de procesamiento de una tonelada en la planta j]
𝐶𝑃𝑇𝑗𝑘 = 13 17 20 19 22 21 = [costo de envío de una tonelada de la planta j a la tienda k]
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
2 2 2 2 2 3

Min Z = ෍ ෍ Xij ∗ CMPij + ෍ ෍ Xij ∗ CPj + ෍ ෍ Yjk ∗ CPTjk Modelamiento en notación

i=1 j=1 i=1 j=1 j=1 k=1 compacta algebraica
Sujeto a:
2

෍ Xij ≤ Ofertai ; i
j=1
2

෍ Xij ≤ Capacidadj ; j
i=1
2

෍ Yjk ≥ Demandak ; k
j=1
2 3

෍ Xij = ෍ Yjk ; j
i=1 k=1

Xij , Yjk ≥ 0 ; ∀ i, ∀j, ∀k

PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Construcción de SETS - DATA

i= 1, 2 (mina)
j= 1, 2 (planta de procesamiento)
k= 1, 2, 3 (tienda)
𝐗 𝐢𝐣 = Cantidad en toneladas de i a j
𝐘𝐣𝐤 = Cantidad en toneladas de j a k
SETS:
MINA/1,2/: OFERTA;
PLANTA/1,2/: CAPACIDAD,CP ;
TIENDA/1,2,3/: DEMANDA;
MXP(MINA,PLANTA):X,CMP;
PXT(PLANTA,TIENDA):Y, CPT;
ENDSETS

DATA:
Ofertai = 320 450 OFERTA=320 450;
Capacidadj = 500 500 CAPACIDAD= 500 500;
Demandak = 200 240 330 DEMANDA= 200 240 330;
CMPij = 6 8 7 10 CMP= 6 8 7 10;
CPj = 22 18 CP= 22 18;
CPTjk = 13 17 20 19 22 21 CPT= 13 17 20 19 22 21;
 PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Construcción de MODELO – Función Objetivo
Costo de Mina a Planta: Costo de Procesamiento:
2 2 2 2
෍ ෍ 𝑋𝑖𝑗 ∗ 𝐶𝑀𝑃𝑖𝑗 ෍ ෍ 𝑋𝑖𝑗 ∗ 𝐶𝑃𝑗
𝑖=1 𝑗=1 𝑖=1 𝑗=1
@SUM(MXP(I,J): X(I,J)*CMP(I,J)) @SUM(MXP(I,J): X(I,J)*CP(J))
Costo de Planta a Tienda:
2 3

෍ ෍ 𝑌𝑗𝑘 ∗ 𝐶𝑃𝑇𝑗𝑘
𝑗=1 𝑘=1

@SUM(PXT(J,K):Y(J,K)*CPT(J,K))

2 2 2 2 2 3

𝑀𝑖𝑛 𝑍 = ෍ ෍ 𝑋𝑖𝑗 ∗ 𝐶𝑀𝑃𝑖𝑗 + ෍ ෍ 𝑋𝑖𝑗 ∗ 𝐶𝑃𝑗 + ෍ ෍ 𝑌𝑗𝑘 ∗ 𝐶𝑃𝑇𝑗𝑘

𝑖=1 𝑗=1 𝑖=1 𝑗=1 𝑗=1 𝑘=1

MIN= @SUM(MXP(I,J): X(I,J)*CMP(I,J)+X(I,J)*CP(J))+@SUM(PXT(J,K):Y(J,K)*CPT(J,K));

PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Construcción de MODELO – Restricciones
Restricción de Oferta [de las minas]:
2

෍ 𝑋𝑖𝑗 ≤ 𝑂𝑓𝑒𝑟𝑡𝑎𝑖 ; 𝑖 @FOR(MINA(I):@SUM(PLANTA(J):X(I,J))<= OFERTA(I));

𝑗=1
Restricción de Capacidad [de Planta de Procesamiento]:
2

෍ 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑗 ; 𝑗 @FOR(PLANTA(J):@SUM(MINA(I):X(I,J))<= CAPACIDAD(J));

𝑖=1

Restricción de Demanda [de las tiendas]:

2

෍ 𝑌𝑗𝑘 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 ; 𝑘 @FOR(TIENDA(K):@SUM(PLANTA(J): Y(J,K))>= DEMANDA(K));

𝑗=1

Restricción de Balance [equilibrio en la Planta de Procesamiento]:

2 3

෍ 𝑋𝑖𝑗 = ෍ 𝑌𝑗𝑘 ; 𝑗 @FOR(PLANTA(J):@SUM(MINA(I):X(I,J))=@SUM(TIENDA(K):Y(J,K)));

𝑖=1 𝑘=1
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
SETS:
MINA/1,2/: OFERTA;
PLANTA/1,2/: CAPACIDAD,CP ;
TIENDA/1,2,3/: DEMANDA;
MXP(MINA,PLANTA):X,CMP;
PXT(PLANTA,TIENDA):Y, CPT;
ENDSETS
DATA: Modelamiento en notación
OFERTA=320 450;
CAPACIDAD= 500 500;
en lingo compacto
DEMANDA= 200 240 330;
CMP= 6 8 7 10;
CP= 22 18;
CPT= 13 17 20 19 22 21;
ENDDATA
MIN= @SUM(MXP(I,J): X(I,J)*CMP(I,J)+X(I,J)*CP(J))+@SUM(PXT(J,K):Y(J,K)*CPT(J,K));
@FOR(MINA(I):@SUM(PLANTA(J):X(I,J))<= OFERTA(I));
@FOR(PLANTA(J):@SUM(MINA(I):X(I,J))<= CAPACIDAD(J));
@FOR(TIENDA(K):@SUM(PLANTA(J): Y(J,K))>= DEMANDA(K));
@FOR(PLANTA(J):@SUM(MINA(I):X(I,J))=@SUM(TIENDA(K):Y(J,K)));
END
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
SETS:
MINA/1,2/: OFERTA;
PLANTA/1,2/: CAPACIDAD,CP ;
TIENDA/1,2,3/: DEMANDA;
MXP(MINA,PLANTA):X,CMP;
PXT(PLANTA,TIENDA):Y, CPT;
ENDSETS
DATA:
OFERTA=320 450;
CAPACIDAD= 500 500;
DEMANDA= 200 240 330;
CMP= 6 8 7 10;
CP= 22 18;
CPT= 13 17 20 19 22 21;
ENDDATA
MIN= @SUM(MXP(I,J): X(I,J)*CMP(I,J)+X(I,J)*CP(J))+@SUM(PXT(J,K):Y(J,K)*CPT(J,K));
@FOR(MINA(I):@SUM(PLANTA(J):X(I,J))<= OFERTA(I));
@FOR(PLANTA(J):@SUM(MINA(I):X(I,J))<= CAPACIDAD(J));
@FOR(TIENDA(K):@SUM(PLANTA(J): Y(J,K))>= DEMANDA(K));
@FOR(PLANTA(J):@SUM(MINA(I):X(I,J))=@SUM(TIENDA(K):Y(J,K)));
END
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Variable Value Reduced Cost
OFERTA( 1) 320.0000 0.000000
OFERTA( 2) 450.0000 0.000000
CAPACIDAD( 1) 500.0000 0.000000
CAPACIDAD( 2) 500.0000 0.000000
CP( 1) 22.00000 0.000000 Row Slack or Surplus Dual Price
CP( 2) 18.00000 0.000000 1 34970.00 -1.000000
DEMANDA( 1) 200.0000 0.000000 2 0.000000 2.000000
DEMANDA( 2) 240.0000 0.000000 3 0.000000 0.000000
DEMANDA( 3) 330.0000 0.000000 4 60.00000 0.000000
X( 1, 1) 0.000000 1.000000 5 170.0000 0.000000
X( 1, 2) 320.0000 0.000000 6 0.000000 -42.00000
X( 2, 1) 440.0000 0.000000 7 0.000000 -46.00000
X( 2, 2) 10.00000 0.000000 8 0.000000 -49.00000
CMP( 1, 1) 6.000000 0.000000 9 0.000000 -29.00000
CMP( 1, 2) 8.000000 0.000000 10 0.000000 -28.00000
CMP( 2, 1) 7.000000 0.000000
CMP( 2, 2) 10.00000 0.000000
Y( 1, 1) 200.0000 0.000000
Y( 1, 2) 240.0000 0.000000
Y( 1, 3) 0.000000 0.000000
Y( 2, 1) 0.000000 5.000000
Y( 2, 2) 0.000000 4.000000
Y( 2, 3) 330.0000 0.000000
CPT( 1, 1) 13.00000 0.000000
CPT( 1, 2) 17.00000 0.000000
CPT( 1, 3) 20.00000 0.000000
CPT( 2, 1) 19.00000 0.000000
CPT( 2, 2) 22.00000 0.000000
CPT( 2, 3) 21.00000 0.000000
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS
Variable Value Reduced Cost
OFERTA( 1) 320.0000 0.000000
OFERTA( 2) 450.0000 0.000000
CAPACIDAD( 1) 500.0000 0.000000
CAPACIDAD( 2) 500.0000 0.000000
CP( 1) 22.00000 0.000000 Row Slack or Surplus Dual Price
CP( 2) 18.00000 0.000000 1 34970.00 -1.000000
DEMANDA( 1) 200.0000 0.000000 2 0.000000 2.000000
DEMANDA( 2) 240.0000 0.000000 3 0.000000 0.000000
DEMANDA( 3) 330.0000 0.000000 4 60.00000 0.000000
X( 1, 1) 0.000000 1.000000 5 170.0000 0.000000
X( 1, 2) 320.0000 0.000000 6 0.000000 -42.00000
X( 2, 1) 440.0000 0.000000 7 0.000000 -46.00000
X( 2, 2) 10.00000 0.000000 8 0.000000 -49.00000
CMP( 1, 1) 6.000000 0.000000 9 0.000000 -29.00000
CMP( 1, 2) 8.000000 0.000000 10 0.000000 -28.00000
CMP( 2, 1) 7.000000 0.000000
CMP( 2, 2) 10.00000 0.000000
Y( 1, 1) 200.0000 0.000000 Reporte administrativo:
Y( 1, 2) 240.0000 0.000000 Enviar 320 toneladas desde a mina 1 al centro de
Y( 1, 3) 0.000000 0.000000
Y( 2, 1) 0.000000 5.000000
procesamiento 2 y desde la mina 2 enviar 440 y 10
Y( 2, 2) 0.000000 4.000000 toneladas a los centros de procesamiento 1 y 2,
Y( 2, 3) 330.0000 0.000000 respectivamente y, desde el centro de procesamiento
CPT( 1, 1) 13.00000 0.000000 1 enviar 200 y 240 toneladas a las tiendas 1 y 2
CPT( 1, 2) 17.00000 0.000000
respectivamente y desde el centro de procesamiento
CPT( 1, 3) 20.00000 0.000000
CPT( 2, 1) 19.00000 0.000000 2 enviar 330 tonelada a la tienda 3; con esta
CPT( 2, 2) 22.00000 0.000000 distribución el costo mínimo de distribución será de
CPT( 2, 3) 21.00000 0.000000 $34,970.
 Mina Centro de Procesamiento Tienda
(ton) (ton) (ton)

h=60 200 1 200

500 13

6
320 A 1 17
440
22 19
8 240 2 240
320 20
7 18
22
10
450 B 2 Z*=34,970
10 11
500
h=170 3 330
330 Reporte administrativo:
Enviar 320 toneladas desde a mina 1 al centro de
procesamiento 2 y desde la mina 2 enviar 440 y 10
toneladas a los centros de procesamiento 1 y 2,
Decisión óptima respectivamente y, desde el centro de procesamiento
1 enviar 200 y 240 toneladas a las tiendas 1 y 2
respectivamente y desde el centro de procesamiento
[representación gráfica] 2 enviar 330 tonelada a la tienda 3; con esta
distribución el costo mínimo de distribución será de
$34,970.
PROBLEMA DE DISTRIBUCIÓN DE PRODUCTOS MINEROS

MODEL:
[_1] MIN= 13 * Y_1_1 + 17 * Y_1_2 + 20 * Y_1_3 + 19 * Y_2_1 + 22 * Y_2_2 + 21 *
Y_2_3 + 28 * X_1_1 + 26 * X_1_2 + 29 * X_2_1 + 28 * X_2_2;
[_2] X_1_1 + X_1_2 <= 320;
[_3] X_2_1 + X_2_2 <= 450;
[_4] X_1_1 + X_2_1 <= 500;
[_5] X_1_2 + X_2_2 <= 500;
[_6] Y_1_1 + Y_2_1 >= 200;
[_7] Y_1_2 + Y_2_2 >= 240;
[_8] Y_1_3 + Y_2_3 >= 330;
[_9] - Y_1_1 - Y_1_2 - Y_1_3 + X_1_1 + X_2_1 = 0;
[_10] - Y_2_1 - Y_2_2 - Y_2_3 + X_1_2 + X_2_2 = 0;
END
PROBLEMA DE DISTRIBUCIÓN DE GLP EN CHOSICA-CHACLACAYO

Una planta envasadora de GLP en Huachipa necesita determinar su programa de compromisos de suministros de GLP en
balones de 45 kilos (para restaurantes campestres) para el fin de la segunda semana de mayo (celebración del día de la
madre) cuyas demandas son de 45 balones para la localidad de Santa Eulalia y 25 balones para la localidad de Ricardo
Palma y en consecuencia, necesita conocer cómo atender estos compromisos, siempre y cuando sus costos sean los
menores posibles.
La planta puede enviar 40 balones directamente desde su producción y se está apoyando del stock mínimo de 20 balones
que tiene en un local de venta autorizado de GLP de su propiedad en Chosica y además, con la finalidad de estudiar la
venta futura en Chaclacayo está considerando apoyarse por esta vez, de un nuevo local que recién ha sido autorizado para
el almacenamiento y venta de GLP y como tal, sólo lo puede usar como local alternativo de suministro de 10 balones
para ese fin de semana, dada la coyuntura.
Los costos de envío de cada balón (en soles) y la posibilidad de envíos directos o a través de local temporal o local de
venta autorizado o entre puntos de destino, son como sigue: el envío desde Huachipa a Chaclacayo cuesta S/3, a Chosica
S/5 y a Santa Eulalia S/8; el envío desde Chaclacayo a Chosica cuesta S/4 y a Ricardo Palma S/3.0; el envío desde
Chosica a Santa Eulalia o a Ricardo Palma tienen el mismo costo de S/2 y el envío desde Santa Eulalia a Ricardo Palma
es de S/4; todos estos costos son por unidad de balón enviado.
Se le solicita lo siguiente en forma compacta:
1. Presente su módulo de datos y definición de) variables.
2. Presente su módulo de función objetivo.
3. Presente su módulo de restricciones.
PROBLEMA DE DISTRIBUCIÓN DE GLP EN CHOSICA-CHACLACAYO
!Módulo de variables;
Sets:
ORIGEN/1,2,3,4/: CAPACIDAD;
DESTINO/2,3,4,5/: DEMANDA;
RUTA (ORIGEN, DESTINO): COSTO, X;
Endsets
!Módulo de datos (se adiciona un valor alto a los nodos de trasbordo para que
fluya las cantidades en toda dirección; 2,3 y 4);
Data:
CAPACIDAD=40,110,120,100;
DEMANDA=100,100,145,25;
COSTO=3,5,8,100,0,4,100,3,100,0,2,2,100,100,0,4;
Enddata
!Módulo de Función objetivo; Min = @Sum (RUTA: COSTO*X);
!Módulo de Restricciones;
!1) Origen; @For(ORIGEN(I): @Sum(DESTINO(J): X (I, J))<=CAPACIDAD(I));
!2) Destino; @For(DESTINO(J): @Sum(ORIGEN(I): X (I, J))>=DEMANDA(J));
End
PROBLEMA DE DISTRIBUCIÓN DE GLP EN CHOSICA-CHACLACAYO

Variable Value Reduced Cost Variable Value Reduced Cost

CAPACIDAD( 1) 40.00000 0.000000 X( 1, 2) 15.00000 0.000000
CAPACIDAD( 2) 110.0000 0.000000 X( 1, 3) 25.00000 0.000000
CAPACIDAD( 3) 120.0000 0.000000 X( 1, 4) 0.000000 1.000000
CAPACIDAD( 4) 100.0000 0.000000 X( 1, 5) 0.000000 94.00000
DEMANDA( 2) 100.0000 0.000000 X( 2, 2) 85.00000 0.000000
DEMANDA( 3) 100.0000 0.000000 X( 2, 3) 0.000000 2.000000
DEMANDA( 4) 145.0000 0.000000 X( 2, 4) 0.000000 96.00000
DEMANDA( 5) 25.00000 0.000000 X( 2, 5) 25.00000 0.000000
COSTO( 1, 2) 3.000000 0.000000 X( 3, 2) 0.000000 102.0000
COSTO( 1, 3) 5.000000 0.000000 X( 3, 3) 75.00000 0.000000
COSTO( 1, 4) 8.000000 0.000000 X( 3, 4) 45.00000 0.000000
COSTO( 1, 5) 100.0000 0.000000 X( 3, 5) 0.000000 1.000000
COSTO( 2, 2) 0.000000 0.000000 X( 4, 2) 0.000000 104.0000
COSTO( 2, 3) 4.000000 0.000000 X( 4, 3) 0.000000 102.0000
COSTO( 2, 4) 100.0000 0.000000 X( 4, 4) 100.0000 0.000000
COSTO( 2, 5) 3.000000 0.000000 X( 4, 5) 0.000000 5.000000
COSTO( 3, 2) 100.0000 0.000000
COSTO( 3, 3) 0.000000 0.000000 Row Slack or Surplus Dual Price
COSTO( 3, 4) 2.000000 0.000000 1 335.0000 -1.000000
COSTO( 3, 5) 2.000000 0.000000 2 0.000000 0.000000
COSTO( 4, 2) 100.0000 0.000000 3 0.000000 3.000000
COSTO( 4, 3) 100.0000 0.000000 4 0.000000 5.000000
COSTO( 4, 4) 0.000000 0.000000 5 0.000000 7.000000
COSTO( 4, 5) 4.000000 0.000000 6 0.000000 -3.000000
7 0.000000 -5.000000
8 0.000000 -7.000000
9 0.000000 -6.000000
PROBLEMA DE DISTRIBUCIÓN DE GLP EN CHOSICA-CHACLACAYO

MODEL:
[_1] MIN= 3*X_1_2 + 5*X_1_3 + 8*X_1_4 + 100*X_1_5 + 4*X_2_3 + 100*X_2_4 + 3*X_2_5
+ 100*X_3_2 + 2*X_3_4 + 2 X_3_5 + 100 * X_4_2 + 100 * X_4_3 + 4 * X_4_5;
[_2] X_1_2 + X_1_3 + X_1_4 + X_1_5 <= 40;
[_3] X_2_2 + X_2_3 + X_2_4 + X_2_5 <= 110;
[_4] X_3_2 + X_3_3 + X_3_4 + X_3_5 <= 120;
[_5] X_4_2 + X_4_3 + X_4_4 + X_4_5 <= 100;
[_6] X_1_2 + X_2_2 + X_3_2 + X_4_2 >= 100;
[_7] X_1_3 + X_2_3 + X_3_3 + X_4_3 >= 100;
[_8] X_1_4 + X_2_4 + X_3_4 + X_4_4 >= 145;
[_9] X_1_5 + X_2_5 + X_3_5 + X_4_5 >= 25;
END
Gracias

Elmer Tupia de la Cruz

pciietup@upc.edu.pe