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.