Problema Bauxita Completo

Sistemas de Transporte y Redes de Abastecimiento: Cadena de suministro de la bauxita
Carlos Julio Vidal Holgun Universidad del Valle Escuela de Ingeniera Industrial y Estadstica
1

PROBLEMA DE LA BAUXITA: Ejemplo de una cadena de abastecimiento

Preparado por: Carlos Julio Vidal Holgun, Escuela de Ingeniera Industrial y
Estadstica, Universidad del Valle
Fecha: Julio de 2005

Una compaa multinacional de aluminio tiene depsitos de bauxita (materia prima) en
tres lugares del mundo A, B y C. Tiene adems cuatro plantas donde la bauxita se
convierte en almina (un producto intermedio), en lugares B, C, D y E. Tambin tiene
plantas de esmaltado en los lugares D y E. El proceso de conversin de la bauxita en
almina es relativamente poco costoso. El esmaltado, sin embargo, es costoso puesto
que se requiere de un equipo electrnico especial. Una tonelada de almina produce 0.4
toneladas de aluminio terminado. Los datos siguientes estn disponibles:

Minas de Costo de Capacidad anual Rendimiento
bauxita explotacin de bauxita de almina
($/ton.) (ton.)
A 420 36000 6.0%
B 360 52000 8.0%
C 540 28000 6.2%

Conversin de Bauxita en Almina:

Costo Produccin Capacidad anual Costo fijo anual
Planta ($/ton almina) procesamiento de la planta
de Bauxita de almina
B 330 40.000 $3,000,000
C 320 20.000 $2,500,000
D 380 30.000 $4,800,000
E 240 80.000 $6,000,000


2

Proceso de Esmaltado:

Costo Capacidad anual
Planta Procesamiento procesamiento
($/ton almina) de Almina (ton)
D 8500 4000
E 5200 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 C D E
j = 1 2 3 4
A 1 400 2010 510 1920
i = B 2 10 630 220 1510
C 3 1630 10 620 940

Costos de transporte de la almina, en $/ton de almina:

DE HACIA D E
k = 1 2
B 1 220 1510
j = C 2 620 940
D 3 0 1615
E 4 1465 0

Los lingotes de producto terminado no se transportan entre D y E y viceversa. Formule y
resuelva un modelo de optimizacin para determinar la mejor configuracin y diseo de la
cadena de abastecimiento presentada. Note que existe el problema de determinar cules
plantas de almina deben ser abiertas.


3

MODELO DE OPTIMIZACIN PROPUESTO

A
B
C
B
C
D
E
D
E
Minas de
Bauxita
Plantas de
Almina
Plantas de
Esmaltado
X
ij
Y
jk
A
l
u
m
i
n
i
o
T
e
r
m
i
n
a
d
o
W
j

La figura muestra el esquema de la cadena de abastecimiento planteada. Se definen
entonces las siguientes variables de decisin:

Variables de Decisin
X
ij
= Ton/ao de bauxita a transportar desde la mina i hacia la planta de almina j;
i = A, B, C; j = B, C, D, E.

Y
jk
= Ton/ao de almina a transportar desde la planta de almina j hacia la planta
de esmaltado k; j = B, C, D, E; k = D, E.

W
j
= 1, si la planta de almina j se abre; 0, de lo contrario; j = B, C, D, E.


4

Funcin Objetivo
Minimizar Costo Total Anual = Costo anual de explotacin de bauxita

+ Costo anual de produccin de almina

+ Costo anual de procesamiento de almina en las
plantas de esmaltado

+ Costo anual de transporte de bauxita desde las minas
hacia las plantas de almina

+ Costo anual de transporte de almina desde las
plantas de almina hacia las plantas de esmaltado

+ Costo fijo anual de las plantas de almina

Costo anual de explotacin de bauxita ($/ao):

) ( 40 5 : C Mina
) ( 60 3 : B Mina
) ( 420 : A Mina
CE CD CC CB
BE BD BC BB
AE AD AC AB
X X X X
X X X X
X X X X
+ + +
+ + +
+ + +

Costo anual de produccin de almina ($/ao):

) ( 240 : E Planta
) ( 80 3 : D Planta
) ( 20 3 : C Planta
) ( 30 3 : B Planta
EE ED
DE DD
CE CD
BE BD
Y Y
Y Y
Y Y
Y Y
+
+
+
+

Costo anual de procesamiento de almina en las plantas de esmaltado ($/ao):

) ( 5200 : E Planta
) ( 500 8 : D Planta
EE DE CE BE
ED DD CD BD
Y Y Y Y
Y Y Y Y
+ + +
+ + +

Costo anual de transporte desde las minas de bauxita hacia las plantas de almina
($/ao):

CE CD CC CB
BE BD BC BB
AE AD AC AB
X X X X
X X X X
X X X X
940 620 10 1630 : C mina la Desde
1510 220 630 10 : B mina la Desde
1920 510 2010 400 : A mina la Desde
+ + +
+ + +
+ + +


5
Costo anual de transporte desde las plantas de almina hacia las plantas de esmaltado
($/ao):

DE CE BE
ED CD BD
Y Y Y
Y Y Y
1615 940 1510 : E planta la Hacia
1465 620 220 : D planta la Hacia
+ +
+ +

Costo fijo anual de plantas de almina ($/ao):

E
D
C
B
W
W
W
W
000 , 000 , 6 : E Planta
000 , 800 , 4 : D Planta
000 , 500 , 2 : C Planta
000 , 000 , 3 : B Planta

Restricciones:

1) Por capacidad anual de explotacin de bauxita en cada mina (Ton de bauxita/ao):

000 28 : C Mina
000 52 : B Mina
000 36 : A Mina
, X X X X
, X X X X
, X X X X
CE CD CC CB
BE BD BC BB
AE AD AC AB
s + + +
s + + +
s + + +

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):

E CE BE AE
D CD BD AD
C CC BC AC
B CB BB AB
W X X X
W X X X
W X X X
W X X X
000 , 80 : E Planta
000 , 30 : D Planta
000 , 20 : C Planta
000 , 40 : B Planta
s + +
s + +
s + +
s + +

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.


6
3) Por capacidad anual de procesamiento de almina en cada planta de esmaltado (Ton
de almina/ao):

000 , 7 : E Planta
000 , 4 : D Planta
s + + +
s + + +
EE DE CE BE
ED DD CD BD
Y Y Y Y
Y Y Y Y

Estas restricciones expresan que todo el flujo anual de almina que llega a cada
planta de esmaltado no puede exceder su capacidad anual de procesamiento de
almina.

4) Por ventas anuales de aluminio terminado en cada planta de esmaltado (Ton de
aluminio terminado/ao):

200 , 1 ) 0.4( : E Planta
000 , 1 ) 0.4( : D Planta
= + + +
= + + +
EE DE CE BE
ED DD CD BD
Y Y Y Y
Y Y Y Y

Estas restricciones aseguran que la demanda anual proyectada en cada planta de
esmaltado se va a satisfacer en forma total. Ntese que se aplica el factor de
rendimiento de almina en aluminio terminado (0.4 toneladas de aluminio terminado
por cada tonelada de almina).

5) Por balance de masa en cada una de las plantas de almina:

EE ED CE BE AE
DE DD CD BD AD
CE CD CC BC AC
BE BD CB BB AB
Y Y X X X
Y Y X X X
Y Y X X X
Y Y X X X
+ = + +
+ = + +
+ = + +
+ = + +
062 . 0 080 . 0 0.060 : E Planta
062 . 0 080 . 0 0.060 : D Planta
062 . 0 080 . 0 0.060 : C Planta
062 . 0 080 . 0 0.060 : B Planta

Estas restricciones aseguran que la cantidad anual de bauxita que entra a cada
planta de almina, afectada por su correspondiente rendimiento para producir
almina, es igual a la cantidad anual de almina que sale de dicha planta hacia las
plantas de esmaltado.

6) Por lmites en los valores de cada una de las variables:

{ } j W
k j Y
j i X
j
jk
ij
e
>
>
1 , 0
, 0
, 0

Estas restricciones, denominadas comnmente obvias, simplemente expresan la
naturaleza de las variables involucradas en el modelo. Las variables X
ij
y Y
jk
son
variables continuas que pueden tomar cualquier valor real positivo o cero, mientras

7
que las variables W
j
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.


8
E D
C B EE ED DE DD
CE CD BE BD CE CD CC CB
BE BD BC BB AE AD AC AB
W W
W W Y Y Y Y
Y Y Y Y X X X X
X X X X X X X X
000 , 000 , 6 000 , 800 , 4
000 , 500 , 2 000 , 000 , 3 5440 10205 7195 8880
6460 9440 7040 9050 1480 1160 550 2170
1870 580 990 370 2340 930 2430 820
(CTA) Anual Total Costo Minimizar
+ +
+ + + + + +
+ + + + + + + +
+ + + + + + +
=

Sujeto a:

000 28
000 52
000 36
, X X X X
, X X X X
, X X X X
CE CD CC CB
BE BD BC BB
AE AD AC AB
s + + +
s + + +
s + + +

0 000 , 80
0 000 , 30
0 000 , 20
0 000 , 40
s + +
s + +
s + +
s + +
E CE BE AE
D CD BD AD
C CC BC AC
B CB BB AB
W X X X
W X X X
W X X X
W X X X

000 , 7
000 , 4
s + + +
s + + +
EE DE CE BE
ED DD CD BD
Y Y Y Y
Y Y Y Y

200 , 1 ) 0.4(
000 , 1 ) 0.4(
= + + +
= + + +
EE DE CE BE
ED DD CD BD
Y Y Y Y
Y Y Y Y

0 062 . 0 080 . 0 0.060
0 062 . 0 080 . 0 0.060
0 062 . 0 080 . 0 0.060
0 062 . 0 080 . 0 0.060
= + +
= + +
= + +
= + +
EE ED CE BE AE
DE DD CD BD AD
CE CD CC BC AC
BE BD CB BB AB
Y Y X X X
Y Y X X X
Y Y X X X
Y Y X X X

{ } j W
k j Y
j i X
j
jk
ij
e
>
>
1 , 0
, 0
, 0


9
# MODELO EN AMPL CORRESPONDIENTE AL PROBLEMA DE LA BAUXITA

# CONJUNTOS PRINCIPALES

set MINAS; # Conjunto de minas de bauxita indexado por i
set PLALU; # Conjunto de plantas de almina indexado por j
set PLESM; # Conjunto de plantas de esmaltado indexado por k

# PARMETROS

param capal_es{k in PLESM} >= 0;
# Capacidad de procesamiento de almina en la planta de esmaltado k
# (Ton de almina/ao)

param capb_al{j in PLALU} >= 0;
# Capacidad de procesamiento de bauxita en la planta de almina j
# (Ton de bauxita/ao)

param capbaux{i in MINAS} >= 0;
# Capacidad de explotacin de bauxita de la mina i

param cexp{i in MINAS} >= 0;
# Costo de explotacin de la mina i
# ($/Ton de bauxita)

param cfijo{j in PLALU} >= 0;
# Costo fijo de la planta de almina j
# ($/ao)

param cpal{j in PLALU} >= 0;
# Costo de produccin de almina en la planta de almina j
# ($/Ton de almina)

param cpes{k in PLESM} >= 0;
# Costo de procesamiento de la almina para producir aluminio
# terminado en la planta de esmaltado k
# ($/Ton de almina)

param ctran_al{j in PLALU, k in PLESM} >= 0;
# Costo de transporte de almina desde la planta de almina j hacia
# la planta de esmaltado k
# ($/Ton de almina)

param ctran_b{i in MINAS, j in PLALU} >= 0;
# Costo de transporte de bauxita desde la mina de bauxita i hacia
# la planta de almina j
# ($/Ton de bauxita)

param demanda{k in PLESM} >= 0;
# Demanda de aluminio terminado en la planta de esmaltado k
# (Ton de aluminio terminado/ao

param rendal{i in MINAS} >= 0;
# Rendimiento de almina de la bauxita extrada de la mina i
# (Ton de almina/Ton de bauxita)


10
param rendim >= 0;
# Rendimiento de almina para producir aluminio terminado
# (Ton de aluminio terminado/Ton de almina)

# VARIABLES DE DECISIN

var x{i in MINAS, j in PLALU} >= 0;
# Ton de bauxita/ao a explotar en la mina i
# y a transportar a la planta de almina j

var y{j in PLALU, k in PLESM} >= 0;
# Ton de almina/ao a producir en la planta de almina j
# y a transportar a la planta de esmaltado k
# (Ton de almina/ao)

var w{j in PLALU} binary;
# Variable binaria igual a 1 si la planta de almina j se abre,
# e igual a 0 de lo contrario

# FUNCIN OBJETIVO

minimize costo_total: # ($/ao)

sum{i in MINAS, j in PLALU} (cexp[i]*x[i,j])
# Costo anual de explotacin de bauxita

+ sum{j in PLALU, k in PLESM} (cpal[j]*y[j,k])
# Costo anual de produccin de almina

+ sum{j in PLALU, k in PLESM} (cpes[k]*y[j,k])
# Costo anual de procesamiento de almina en las plantas de esmaltado

+ sum{i in MINAS, j in PLALU} (ctran_b[i,j]*x[i,j])
# Costo anual de transporte de bauxita desde las minas hacia
# las plantas de almina

+ sum{j in PLALU, k in PLESM } (ctran_al[j,k]*y[j,k])
# Costo anual de transporte de almina desde las plantas de almina
# hacia las plantas de esmaltado

+ sum{j in PLALU} (cfijo[j]*w[j]);
# Costo anual fijo de las plantas de almina

# RESTRICCIONES

# Por capacidad anual de explotacin de bauxita en cada mina
# (Ton de bauxita/ao):

subject to cap_exp{i in MINAS}:
sum{j in PLALU} (x[i,j]) <= capbaux[i];


11
# Por capacidad anual de procesamiento de bauxita
# en cada planta de almina

subject to cap_prodal{j in PLALU}:
sum{i in MINAS} (x[i,j]) <= capb_al[j]*w[j];

# Por demanda (ventas) de aluminio terminado
# en cada planta de esmaltado
# (Ton de aluminio terminado/ao):

subject to demand_es{k in PLESM}:
sum{j in PLALU} (rendim*y[j,k]) = demanda[k];

# Por balance de masa en cada planta de almina

subject to balance{j in PLALU}:
sum{i in MINAS} (rendal[i]*x[i,j]) = sum{k in PLESM} (y[j,k]);

# Restricciones de configuracin para anlisis de sensibilidad:

# subject to pl_abierta_b:
# w["B"] = 1;

# subject to pl_abierta_c:
# w["C"] = 1;

# subject to pl_abierta_d:
# w["D"] = 1;

# subject to pl_abierta_e:
# w["E"] = 1;


12

# CONJUNTO DE DATOS EN AMPL CORRESPONDIENTE AL PROBLEMA DE LA BAUXITA

# CONJUNTOS PRINCIPALES

set MINAS:= A B C;
set PLALU:= B C D E;
set PLESM:= D E;

# PARMETROS

# Capacidad de procesamiento de almina en la planta de esmaltado k
# (Ton de almina/ao):

param capal_es:=

D 4000
E 7000;

# Capacidad de procesamiento de bauxita en la planta de almina j

param capb_al:=

B 40000
C 20000
D 30000
E 80000;

# Capacidad de explotacin de bauxita de la mina i

param capbaux:=

A 36000
B 52000
C 28000;

# Costo de explotacin de la mina i
# ($/Ton de bauxita):

param cexp:=

A 420
B 360
C 540;

# Costo fijo de la planta de almina j
# ($/ao):

param cfijo:=

B 3000000
C 2500000
D 4800000
E 6000000;

13

# Costo de produccin de almina en la planta de almina j
# ($/Ton de almina).

param cpal:=

B 330
C 320
D 380
E 240;

# Costo de procesamiento de la almina para producir aluminio
# terminado en la planta de esmaltado k
# ($/Ton de almina):

param cpes:=

D 8500
E 5200;

# Costo de transporte de almina desde la planta de almina j hacia
# la planta de esmaltado k
# ($/Ton de almina):

param ctran_al: D E :=

B 220 1510
C 620 940
D 0 1615
E 1465 0;

# Costo de transporte de bauxita desde la mina de bauxita i hacia
# la planta de almina j
# ($/Ton de bauxita):

param ctran_b: B C D E :=

A 400 2010 510 1920
B 10 630 220 1510
C 1630 10 620 940;

# Demanda de aluminio terminado en la planta de esmaltado k
# (Ton de aluminio terminado/ao):

param demanda:=

D 1000
E 1200;

# Rendimiento de almina de la bauxita extrada de la mina i
# (Ton de almina/Ton de bauxita):

param rendal:=

A 0.060
B 0.080

14
C 0.062;

# Rendimiento de almina para producir aluminio terminado
# (Ton de aluminio terminado/Ton de almina):

param rendim:= 0.4;


15
# COMANDOS EN AMPL CORRESPONDIENTES AL PROBLEMA DE LA BAUXITA

# COMANDOS DE INICIALIZACIN DE CONDICIONES:

option show_stats 1;
option solution_precision 0;
option omit_zero_rows 1;
option omit_zero_cols 1;
option display_precision 6;
option display_round 1;
option 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;


16
SOLUCIN PTIMA DEL PROBLEMA DE LA CADENA DE
ABASTECIMIENTO DE BAUXITA

A
B
C
B
C
D
E
D
E
Minas de
Bauxita
Plantas de
Almina
Plantas de
Esmaltado
A
l
u
m
i
n
i
o
T
e
r
m
i
n
a
d
o
1666.67
40000
12000
20000
1440 1760
1240
1060
1000
1200

SOLUCIN PTIMA DEL PROBLEMA DADA POR QSB:

|----------------------- Solution Summary for Bauxita ------------------------|
| 06-08-2001 08:36:58 Page: 1 of 1 |
|-----------------------------------------------------------------------------|
| | | Objective | | | Objective |
| Variable | Solution |Coefficient | Variable | Solution |Coefficient |
|------------+------------+------------+------------+------------+------------|
| XAB | 0 | 820 | YBD | 1440 | 9050 |
| XAC | 0 | 2430 | YBE | 1760 | 7040 |
| XAD | 1666.667 | 930 | YCD | 0 | 9440 |
| XAE | 0 | 2340 | YCE | 1240 | 6460 |
| XBB | 40000 | 370 | YDD | 1060 | 8880 |
| XBC | 0 | 990 | YDE | 0 | 7195 |
| XBD | 12000 | 580 | YED | 0 | 10205 |
| XBE | 0 | 1870 | YEE | 0 | 5440 |
| XCB | 0 | 2170 | WB | 1 | 3000000 |
| XCC | 20000 | 550 | WC | 1 | 2500000 |
| XCD | 0 | 1160 | WD | 1 | 4800000 |
| XCE | 0 | 1480 | WE | 0 | 6000000 |
|-----------------------------------------------------------------------------|
| Minimized OBJ = 87455600 Iteration = 3 Elapsed CPU seconds = .111328 |
| Branch selection: Newest problem Integer tolerance = .01 Max. #node = 2 |
|-----------------------------------------------------------------------------|


17
SOLUCIN PTIMA DEL PROBLEMA DADA POR AMPL/CPLEX:

OBJECTIVES:
costo_total = 87,455,600

VARIABLES:
w [*] :=
B 1
C 1
D 1
E 0
;

x :=
A B 0
A C 0
A D 1666.67
A E 0
B B 40000
B C 0
B D 12000
B E 0
C B 0
C C 20000
C D 0
C E 0
;

y :=
B D 1440
B E 1760
C D 0
C E 1240
D D 1060
D E 0
E D 0
E E 0
;

CONSTRAINTS (Dual Values):
balance [*] :=
B 15330
C 15910
D 15500
E 16930
;

cap_exp [*] :=
A 0
B -660
C 0
;


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. CAPACIDAD ANUAL DE LAS MINAS:

Mina A: Slo se utilizan 1,666.67 ton/ao de las 36,000 ton/ao disponibles.
Mina B: Se utiliza a la mxima capacidad de 52,000 ton/ao.
Mina C: Slo se utilizan 20,000 ton/ao de las 28,000 ton/ao disponibles.

2. CAPACIDAD ANUAL DE PROCESAMIENTO DE BAUXITA EN LAS PLANTAS DE ALMINA:

Planta B: Se utiliza a la mxima capacidad de 40,000 ton de bauxita/ao.
Planta C: Se utiliza a la mxima capacidad de 20,000 ton de bauxita/ao.
Planta D: Slo se utilizan 13,666.67 ton/ao de las 30,000 disponibles.
Planta E: No se abre.

3. CAPACIDAD ANUAL DE PROCESAMIENTO DE ALMINA EN LAS PLANTAS DE ESMALTADO:

Planta D: Slo se utilizan 2,500 ton/ao de las 4,000 ton/ao disponibles.
Planta E: Slo se utilizan 3,000 ton/ao de las 7,000 ton/ao disponibles.

4. BALANCE DE MASA EN LAS PLANTAS DE ALMINA:

Verificar que stas se cumplen exactamente.

ALGUNOS ANLISIS DE SENSIBILIDAD:

1. Si se obliga a la planta de almina E a estar abierta: Se abren todas las
plantas, pero no se produce nada en la planta de almina E. Simplemente se
paga su costo fijo y el costo total anual asciende a 93,455,600 $/ao.

2. Si slo se abren las plantas B y C, el problema no tiene ninguna solucin
factible.

3. Si slo se abren las plantas B, C y E, se obtiene una solucin ptima con
un costo mnimo de 103,457,000 $/ao.

Se sugiere al lector realizar otros anlisis de sensibilidad.

Problema Bauxita Completo

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Problema Bauxita Completo

Transféré par

Droits d'auteur :

Formats disponibles

Sistemas de Transporte y Redes de Abastecimiento: Cadena de suministro de la bauxita

Vous aimerez peut-être aussi