EL CASO DE LA BAUXITA

El caso de la BAUXITA es un ejemplo preparado por el Pr. Carlos

Julio Vidal Holgun en el cual se plantea un ejercicio aplicable a la
cadena de abastecimiento en el cual hay que resolver un modelo
de transbordo para lograr producir aluminio. Los resultados del
problema deben de determinar las rutas que se emplearn para
realizar la distribucin de materias primas y producto terminado,
adems de determinar que plantas de procesamiento operan o no
(para lo cual hay que hacer uso de las variables binarias) con el
objetivo de satisfacer todas los requerimientos de los clientes al
menor costo total posible.
EL PROBLEMA
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.

Conversin de Bauxita en almina

Proceso de esmaltado

Las ventas anuales de aluminio terminado son de 1000 toneladas
(ton) en la planta D y 1200 ton en la planta E.

Costos de transporte en $/ton de Bauxita

Los nmeros que aparecen ordinalmente enseguida de cada fuente
y destino sern utilizados para definir las variables.

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

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 red - configuracin y diseo de la cadena de
abastecimiento presentada.

Note que existe un problema de determinar cules plantas de
almina deben ser abiertas.

VARIABLES DE DECISIN
Las variables de decisin se plantearn mayoritariamente en
relacin a las unidades a transportar desde un nodo hacia el otro.

Una muy buena manera de llamar a las variables es sugerido en la
anterior grfica (X(ij) - Y(jk) - W(j)). Por ende las variables de
decisin sern:

X
ij
= Cantidad de toneladas de bauxita a transportar desde la
mina i hacia la planta de almina j por ao; donde i {A,B,C} y j
{B,C,D,E}.

Y
jk
= Cantidad de toneladas de almina a transportar desde la
planta de almina j hacia la planta de esmaltado k por ao; donde
j {B,C,D,E} y k {D,E}.

Hasta este punto todo es normal, sin embargo es necesario
determinar una serie de variables binarias que indicarn que
plantas de almina se abrirn o no, adems estas estarn
asociadas a los costos fijos generados por la apertura de cada
planta en la funcin objetivo.

W
j
= 1, si la planta j se abre, de lo contrario 0; donde j
{B,C,D,E}. (Variable Binaria).
RESTRICCIONES
Restricciones por capacidad anual de cada mina de Bauxita

Mina A: X
AB
+ X
AC
+ X
AD
+ X
AE
36000
Mina B: X
BB
+ X
BC
+ X
BD
+ X
BE
52000
Mina C: X
CB
+ X
CC
+ X
CD
+ X
CE
28000
Es decir que todos los envos efectuados desde cada mina hacia
cualquiera de los cuatro destinos no puede exceder la capacidad de
cada mina.

Restricciones por capacidad anual de procesamiento de
Bauxita en cada planta de almina

Planta B: X
AB
+ X
BB
+ X
CB
40000W
B

Planta C: X
AC
+ X
BC
+ X
CC
20000W
C

Planta D: X
AD
+ X
BD
+ X
CD
30000W
D

Planta E: X
AE
+ X
BE
+ X
CE
80000W
E


Estas restricciones aseguran que los enviados realizados desde
cualquiera de las minas hacia cada planta especfica sean menores
o iguales a los que cada planta pueda procesar, adems la
capacidad de cada planta va acompaada de la variable binaria
que le corresponde, es decir que como el valor que puede adquirir
cada variable binaria es 1 o 0, cuando esta sea 1 (la planta se
abre) la capacidad se multiplicar por uno (1) es decir que no se
altera, pero cuando esta variable adquiera el valor de 0 (la planta
no se abre) la capacidad se multiplicar por cero (0) es decir que
la capacidad quedar reducida a 0 por ende no se podrn enviar
unidades a esa planta.

Restricciones por capacidad anual de procesamiento de
almina en cada planta de esmaltado

En este conjunto de restricciones no se utilizarn las variables
correspondientes a las de envo de Bauxita (X) sino las
correspondientes al envo de Almina (Y), en las restricciones de
balanceo representaremos la equivalencia dado el rendimiento que
tiene la Bauxita de cada mina para convertirse en almina.

Planta D: Y
BD
+ Y
CD
+ Y
DD
+ Y
ED
4000
Planta E: Y
BE
+ Y
CE
+ Y
DE
+ Y
EE
7000

Es decir que todos los envos de almina hacia las plantas de
esmaltado no superen cada una de las capacidades de
procesamiento de las mismas.

Restricciones por las ventas anuales de aluminio terminado
en cada planta de esmaltado

En este caso se debe recordar que existe una equivalencia entre la
almina y el aluminio terminado (equivalencia determinada por el
rendimiento de la almina para fabricar aluminio que es del 40%,
"una tonelada de almina produce 0.4 toneladas de aluminio
terminado"). Entonces podemos usar las variables de toneladas de
almina con su debida equivalencia para elaborar las restricciones
de demanda.

Planta D: 0,4(Y
BD
+ Y
CD
+ Y
DD
+ Y
ED
) = 1000
Planta E: 0,4(Y
BE
+ Y
CE
+ Y
DE
+ Y
EE
) = 1200

Restricciones de balance

Como lo mencionamos en mdulos anteriores las restricciones de
balance tienen lugar en los nodos de transbordo, es decir, en los
nodos que no son de oferta o demanda pura. Como en este nodo
entran variables que representan toneladas de Bauxita y salen
variables que representan almina se debe de aplicar el
rendimiento correspondiente para realizar la conversin.

0.060X
AB
+ 0.080X
BB
+ 0.062X
CB
= Y
BD
+ Y
BE

0.060X
AC
+ 0.080X
BC
+ 0.062X
CC
= Y
CD
+ Y
CE

0.060X
AD
+ 0.080X
BD
+ 0.062X
CD
= Y
DD
+ Y
DE

0.060X
AE
+ 0.080X
BE
+ 0.062X
CE
= Y
ED
+ Y
EE


Al introducir estos datos en software como WinQSB debemos saber
que al lado derecho del signo igual o el signo de la inecuacin no
deben ir variables, por ende estas pasan a restar al lado izquierdo,
igualando la ecuacin a cero (0).

Restricciones obvias

Las cuales determinan la naturaleza de las variables

X
ij
0 i,j

X
jk
0 j,k

W
j
{1,0} j
FUNCIN OBJETIVO
Para elaborar la funcin objetivo hay que tener en cuenta los
costos de explotacin en cada mina, los costos de procesamiento
de bauxita en las plantas de almina, los costos procesamiento en
cada planta de esmaltado, as como los costos de envo asociados
a cada ruta y determinantemente los costos relacionados con las
variables binarias los cuales son los costos fijos condicionados a si
la planta se abre o no.

Z
MIN
= 820X
AB
+ 2430X
AC
+ 930X
AD
+ 2340X
AE
+ 370X
BB
+
990X
BC
+ 580X
BD
+ 1870X
BE
+ 2170X
CB
+ 550X
CC
+ 1160X
CD
+
1480X
CE
+ 9050Y
BD
+ 7040Y
BE
+ 9440Y
CD
+ 6460Y
CE
+
8880Y
DD
+ 7195Y
DE
+ 10205Y
ED
+
5440Y
EE
+ 3000000W
B
+ 2500000W
C
+ 4800000W
D
+6000000W
E


INGRESANDO LOS DATOS A WINQSB
Dar
click a la imagen para ver ms grande
RESULTADOS ARROJADOS POR WINQSB

Con un costo asociado de $ 87'455.600
El anterior problema resuelto es un ejemplo introductorio a la
modelacin a gran escala y a la aplicacin que tienen la
investigacin de operaciones dentro de las nuevas tendencias
deCadena de Abastecimiento.