Fecha:
Julio de 2005
Costo de
explotacin
($/ton.)
420
360
540
A
B
C
Capacidad anual
de bauxita
(ton.)
36000
52000
28000
Rendimiento
de almina
6.0%
8.0%
6.2%
Planta
Costo Produccin
($/ton almina)
B
C
D
E
330
320
380
240
Capacidad anual
procesamiento
de Bauxita
40.000
20.000
30.000
80.000
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
Proceso de Esmaltado:
Costo
Procesamiento
($/ton almina)
8500
5200
Planta
D
E
Capacidad anual
procesamiento
de Almina (ton)
4000
7000
Las ventas anuales de aluminio terminado son de 1000 ton en la planta D y de 1200 ton
en la planta E.
Costos de transporte en $/ton de Bauxita:
DE
HACIA
B
1
400
10
1630
j=
i=
A
B
C
1
2
3
C
2
2010
630
10
D
3
510
220
620
E
4
1920
1510
940
HACIA
k=
j=
B
C
D
E
1
2
3
4
D
1
220
620
0
1465
E
2
1510
940
1615
0
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
Wj
Xij
Yjk
A
C
A
l
u
m
i
n
i
o
T
e
r
m
i
n
a
d
o
E
Minas de
Bauxita
Plantas de
Almina
Plantas de
Esmaltado
Variables de Decisin
Xij
Yjk
Wj
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
Funcin Objetivo
Minimizar Costo Total Anual
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
Costo anual de transporte desde las plantas de almina hacia las plantas de esmaltado
($/ao):
Hacia la planta D : 220Y BD + 620YCD + 1465Y ED
Hacia la planta E : 1510Y BE + 940YCE + 1615Y DE
Costo fijo anual de plantas de almina ($/ao):
Planta B : 3,000,000W B
Planta C : 2,500,000W C
Planta D : 4,800,000W D
Planta E : 6,000,000W E
Restricciones:
1) Por capacidad anual de explotacin de bauxita en cada mina (Ton de bauxita/ao):
Mina A : X AB + X AC + X AD + X AE 36 ,000
Mina B : X BB + X BC + X BD + X BE 52 ,000
Mina C : X CB + X CC + X CD + X CE 28 ,000
Estas restricciones expresan que todo el flujo anual de bauxita que sale de cada mina
no puede exceder su capacidad anual de explotacin.
2) Por capacidad anual de procesamiento de bauxita en cada planta de almina (Ton de
bauxita/ao):
Planta B : X AB + X BB + X CB 40,000W B
Planta C : X AC + X BC + X CC 20,000W C
Planta D : X AD + X BD + X CD 30,000W D
Planta E : X AE + X BE + X CE 80,000W E
Ntese que no se puede recibir ningn flujo de bauxita desde las minas, si la planta
de almina correspondiente no ha sido abierta. Obsrvese tambin que las
anteriores restricciones, en combinacin con el conjunto de restricciones (5) descrito
ms adelante, aseguran que no se pueda despachar ninguna cantidad de almina
hacia las plantas de esmaltado, si la planta correspondiente no ha sido abierta.
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
(Ton de
W j {0, 1} j
Estas restricciones, denominadas comnmente obvias, simplemente expresan la
naturaleza de las variables involucradas en el modelo. Las variables Xij y Yjk son
variables continuas que pueden tomar cualquier valor real positivo o cero, mientras
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
que las variables Wj son variables enteras que slo pueden tomar valor 0 o 1,
denominadas variables binarias.
El modelo matemtico para resolver el problema planteado comprende entonces
minimizar la funcin objetivo, sujeto a las restricciones anteriormente enunciadas. Al
simplificar la funcin objetivo y las restricciones, se obtiene el modelo de programacin
lineal mixta mostrado en la pgina siguiente. Como puede observarse, este modelo
contiene 24 variables de decisin, de las cuales 4 son binarias y el resto son continuas,
y 15 restricciones (sin incluir las restricciones obvias).
Los modelos matemticos de cadenas de abastecimiento reales pueden contener
decenas o cientos de miles de variables con decenas o cientos de miles de restricciones,
llegando incluso a millones de ellas. La dificultad para su solucin eficiente depende
principalmente del nmero de variables enteras (binarias) involucradas en el modelo.
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
W j {0, 1} j
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
# ($/ao)
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
10
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
11
40000
20000
30000
80000;
3000000
2500000
4800000
6000000;
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
12
330
320
380
240;
D
220
620
0
1465
:=
1510
940
1615
0;
400
10
1630
2010
630
10
510
220
620
:=
1920
1510
940;
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
13
C 0.062;
# Rendimiento de almina para producir aluminio terminado
# (Ton de aluminio terminado/Ton de almina):
param rendim:= 0.4;
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
14
show_stats 1;
solution_precision 0;
omit_zero_rows 1;
omit_zero_cols 1;
display_precision 6;
display_round 1;
display_width 50;
# COMANDO DE SOLUCIN:
solve;
# COMANDOS DE IMPRESIN DE RESULTADOS:
printf "\n\n*************************************\n";
printf "RESULTADOS DEL PROBLEMA DE LA BAUXITA\n";
printf "*************************************\n\n";
printf "\nCOSTO TOTAL = \t%9.1f", costo_total;
printf "\n\nCONFIGURACION DEL SISTEMA (PLANTAS DE ALMINA ABIERTAS) =\n\n";
display w;
printf "\nFLUJO DE BAUXITA DESDE MINAS HACIA PLANTAS DE ALMINA =\n\n";
display x;
printf "\nFLUJO DE ALMINA DESDE PLANTAS DE ALMINA HACIA PLANTAS DE ESMALTADO
=\n\n";
display y;
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
15
16
40000
1666.67
1760
C
B
1000
1200
1240
12000
D
C
1440
1060
20000
A
l
u
m
i
n
i
o
T
e
r
m
i
n
a
d
o
E
Minas de
Bauxita
Plantas de
Almina
Plantas de
Esmaltado
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
:=
B
C
D
E
B
C
D
E
B
C
D
E
0
0
1666.67
0
40000
0
12000
0
0
20000
0
0
y
B
B
C
C
D
D
E
E
;
:=
D
E
D
E
D
E
D
E
1440
1760
0
1240
1060
0
0
0
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
17
18
cap_prodal [*] :=
B -196.4
C -436.42
D
0
E
0
;
demand_es [*] :=
D 60950
E 55925
;
ALGUNOS ANLISIS DE LA SOLUCIN PTIMA:
1.
Mina A:
Mina B:
Mina C:
2.
Planta
Planta
Planta
Planta
3.
B:
C:
D:
E:
2.
3.
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica