ELABORACIN DE MEZCLAS METALRGICAS CON PROGRAMACIN LINEAL Y SOLVER EXCEL Por: Herberth E. Gutirrez V.

1
OBJETIVOS presentar un caso de mezclas simplificado de un caso real. La simplificacin en este caso consiste en considerar un nmero pequeo de requerimientos (4 en este problema, en la prctica pueden llegar a 20) y materiales (solo 5 materiales disponibles, en la prctica se pueden evaluar hasta 50 materiales) para conseguir la mezcla. Exponer las situaciones que se presentan en problemas reales de mezclas, como es el caso de no encontrar factibilidad en la solucin debido a la composicin de los materiales disponibles. Dar la oportunidad de pensar ms all de la tcnica de programacin lineal al tener que tomar decisiones no tcnicas en casos en los que no es posible una solucin factible. Dar la oportunidad de analizar en profundidad un modelo y determinar el porqu de la no factibilidad de la solucin. Desarrollar habilidades para la modelacin de problemas en hojas electrnicas y lograr un dominio aceptable del uso del Solver-Excel y del anlisis de sensibilidad. Desarrollar habilidades para presentar reportes gerenciales, explicando los resultados encontrados en un lenguaje no tcnico y demostrando la viabilidad de la solucin encontrada. EL CASO Una fundicin de cobre ubicada en la sierra central del pas tiene que adquirir concentrados de cobre de empresas mineras de la zona a fin de cumplir con su plan de produccin anual. A la fecha ya cuenta con 30,000 toneladas (t) de concentrados y requiere formar una mezcla procesable con los siguientes requisitos: Tabla 1. Requerimientos de la mezcla
%Cu %Pb Relacin S/Cu Toneladas Mnimo 24% Mximo 27% 2.5% 0.8 55,000

50,000

Como se puede observar en la Tabla 1, al ao se tienen que tratar entre 50, 000 y 55,000 t de concentrados. Adems el cobre (Cu) contenido en la mezcla a
1

Ingeniero Industrial, MBA. Si desea los modelos en Excel descritos en este paper puede escribirme a hgutierrez2008@gmail.com.

procesar debe estar entre 24% y 27%. De igual manera se puede interpretar el mximo de plomo en la mezcla, no debe pasar del 2.50% de la mezcla total, e idealmente no debera contener nada. La relacin entre los tonelajes contenidos de azufre (S) y cobre no debe ser mayor a 0.8, para que el proceso metalrgico sea eficiente. Se tiene los siguientes proveedores para la adquisicin de los concentrados (se incluye la composicin de las 30,000 t disponibles): Tabla 2. Disponibilidades, contenidos y precios de los materiales
Empresa Disponible t Centrominas 12,000 Junimin 15,000 Cumin 20,000 Antamin 20,000 En-la-Fundicin 30,000 Contenidos por tonelada %Cu %Pb %S 28% 4% 30% 30% 2% 25% 30% 3% 25% 25% 2% 30% 25% 3% 22% Precio Us $/ t 400 450 460 390

Haga un informe gerencial con la siguiente informacin: a. Formule un programa de programacin lineal para obtener un plan de compras que cumpla con los requisitos para su procesamiento en la fundicin al menor costo posible. b. Solucione el modelo usando Solver-Excel. c. Compruebe si la solucin obtenida es factible y si se cumplen los requerimientos de la mezcla solicitados en la Tabla 1. d. Si la solucin obtenida no es factible, explique a qu se debe y proponga una alternativa de solucin. Suponga que la Gerencia Comercial se ha enterado de que hubo un error en los contenidos de Cu, Pb y S mostrados en la Tabla 2, siendo los valores correctos los siguientes: Tabla 3. Nuevos contenidos
Empresa Centrominas Junimin Cumin Antamin Contenidos por tonelada %Cu %Pb 28% 3% 31% 2% 32% 1% 25% 2% %S 17% 18% 18% 16%

e. Haga una nueva evaluacin con el modelo anteriormente desarrollado y complemente el informe gerencial con la siguiente informacin:

Tabla 4. Plan de compras con contenidos de Cu, Pb y S.

Compaa Centrominas Junimin Cumin Antamin En-la-cia Total Disponible, t 12,000 15,000 20,000 20,000 30,000 Compras, t Cu Contenidos, t Pb S

Tabla 5. Requerimientos de la mezcla y la obtenida con el modelo.

%Cu %Pb Relacin S/Cu Toneladas Mnimo 24% Obtenido Mximo 27% 2.5% 0.8 55,000

50,000

Incluir las siguientes preguntas en el informe gerencial, sustentando sus respuestas con los informes de sensibilidad del Solver. Respuesta sin sustento no ser vlida. f. Cunto debera costar el concentrado de la compaa Junimin para formar parte del plan? g. Habra variacin en el plan de compras si cada concentrado seleccionado incrementara su precio en US$ 10/ t? SOLUCIN a. Formulacin del modelo Sean: TCEN las toneladas a adquirir de Centraminas TJUN las toneladas a adquirir de Junimin TCUM las toneladas a adquirir de Cumin TANT las toneladas a adquirir de Antamin TCON toneladas de cualquier concentrado arriba considerado.

La funcin objetivo ser la seleccin de los tonelajes de los concentrados que cumplan los requisitos de la mezcla en la Tabla 1, a mnimo costo: FO Min Z = 400 TCEN + 450 TJUN + 460 TCUM + 390 TANT Las restricciones para los requerimientos de la mezcla procesable son: 1. El Cu total de la mezcla debe estar entre 24% y 27%, por lo tanto el Cu total ingresado en los concentrados seleccionados dividido entre el tonelaje total debe estar entre estos lmites: 27%>=

>= 24%

Esta restriccin no es lineal, pero se puede linealizar, pasando el denominador a los extremos multiplicando. La ecuacin para el mnimo % de Cu en forma explcita sera: (0.28 TCEN + 0.30 TJUN + 0.30 TCUM + 0.25 TANT + 30,000(0.25)) / (TCEN + TJUN + TCUM + TANT + 30,000) >= 0.24 Simplificando tendramos: 0.04 TCEN + 0.06 TJUN + 0.06 TCUM + 0.01 TANT >= -300 En forma similar la ecuacin para el mximo % de Cu sera: (0.28 TCEN + 0.30 TJUN + 0.30 TCUM + 0.25 TANT + 30,000(0.25)) / (TCEN + TJUN + TCUM + TANT + 30,000) <= 0.27 Simplificando tendramos: TCEN + 0.03 TJUN + 0.03 TCUM 0.02 TANT <= 600 2. El Pb total de la mezcla debe ser a lo ms 2.5%:

<= 2.5%

Haciendo operaciones similares a las del caso anterior tenemos: (0.04 TCEN + 0.02 TJUN + 0.03 TCUM + 0.02 TANT + 30,000(0.03)) / (TCEN + TJUN + TCUM + TANT + 30,000) <= 0.025 Finalmente: 0.015 TCEN -0.005 TJUN + 0.005 TCUM - 0.005 TANT <= -150 3. En el caso de la relacin S/Cu, se tiene que calcular los pesos totales de estos dos elementos en la mezcla para calcular la relacin:

<= 0.8,

Luego, desarrollando la frmula: (0.30 TCEN + 0.25 TJUN + 0.25 TCUM + 0.30 TANT + 30,000(0.22)) / (0.28 TCEN + 0.30 TJUN + 0.30 TCUM + 0.25 TANT + 30,000(0.25)) <= 0.8 Simplificando: 0.076 TCEN + 0.01 TJUN + 0.010 TCUM + 0.10 TANT <= -600 4. El tonelaje total final de la fundicin debe estar entre 50,000 y 55,000 t : 55,000 >= Desarrollando la ecuacin: TCEN + TJUN + TCUM + TANT + 30,000 >= 50,000 >= 50,000,

TCEN + TJUN + TCUM + TANT + 30,000 <= 55,000 Simplificando: TCEN + TJUN + TCUM + TANT >= 20,000 TCEN + TJUN + TCUM + TANT <= 25,000 5. Para las compras disponibilidades: de los concentrados hay que considerar las

TCON i <= Disponibilidad i Desarrollando la ecuacin: TCEN <= TJUN <= TCUM <= TANT <= 12,000 15,000 20,000 20,000

Finalmente, las variables son positivas o cero. TCEN, TJUN, TCUM, TANT >= 0 b. Solucione el modelo usando Solver-Excel. El modelo desarrollado en el acpite anterior se ha desplegado en Excel, en su forma matricial: Tabla 6. Formulacin explcita del modelo en Excel.
MICU MXCU MXPB SCUX TONX TONI DCEN DJUN DCUM DANT COSTO TONS TCEN 0.04 0.01 0.015 0.076 1 1 1 TJUN 0.06 0.03 -0.005 0.01 1 1 1 1200 600 -50 200 20000 20000 0 15000 1 5000 1 0 460 390 9,050,000 5000.0 0.0 TCUM 0.06 0.03 0.005 0.01 1 1 TANT 0.01 -0.02 -0.005 0.1 1 1 >= <= <= <= <= >= <= <= <= <= -300 600 -150 -600 25000 20000 12,000 15,000 20,000 20,000

400 450 0.0 15000.0

Despus de ingresarlo al Solver y ejecutarlo, obtenemos el siguiente mensaje:

Fig. 1. Salida Solver Excel para un problema lineal no factible.

Lo que significa que el problema como est planteado no tiene solucin factible. c. Comprobacin de si la solucin obtenida es factible y si se cumplen los requerimientos de la mezcla solicitados en la Tabla 1. Con los resultados de la corrida en Excel se ha preparado la siguiente tabla resumen: Tabla 7. Materiales seleccionados y composicin de la mezcla no factible
Contenidos, t Disponible Compras, t t Cu Pb S 12,000 0.0 0 0.00 0.00 15,000 15000.0 4500.00 300.00 3750.00 20,000 5000.0 1500.00 150.00 1250.00 20,000 0.0 0.00 0.00 0.00 30,000 30000.0 7500.00 900.00 6600.00 97,000 50000.0 13,500.00 1,350.00 11,600.00

Compaa Centrominas Junimin Cumin Antamin En-la-cia Total

Composicin de la Mezcla Contenido de Cu 27.00% Contenido de Pb 2.70% Relacin S/Cu 0.8592593 Tonelaje 50,000

En esta tabla podemos apreciar que solamente se ha podido cumplir con los requerimientos de Cu (27%) y el tonelaje total (50,000 t), no as con el mximo permito de Pb (2.5% mximo y el logrado es 2.7%) y tampoco con el mximo de S/Cu (mximo 0.8 y el logrado es 0.86). Por esta razn Solver emite el mensaje Solver no encontr ninguna solucin viable. d. Si la solucin obtenida no es factible, explique a qu se debe y proponga una alternativa de solucin. Cuando se obtiene una solucin no factible en un problema bien formulado es necesario hacer un anlisis exhaustivo de las ecuaciones que no se cumplen. En aplicaciones reales de mezclas, la razn de la no factibilidad suele ser debido a que la receta tal como es requerida no puede ser lograda por que los materiales disponibles no lo permiten, como en este caso. La no factibilidad se debe a que como se puede observar en la Tabla 2: Los contenidos de todos los concentrados tienen una relacin S/Cu muy alta, es por esta razn que los concentrados de Centrominas (S/Cu=1.07) y Antamin (S/Cu=1.2) no son seleccionados. Adicionalmente, hay demasiado Pb en los concentrados de la empresa, 3%. Por esta razn se selecciona toda la disponibilidad de Junimin, que es el nico que puede diluir el Pb total por que solo tiene 2% por tonelada. Tambin es la razn por la que no se puede seguir comprando ms de Cumin porque tambin tiene 3% de Pb. Lo recientemente descrito se puede apreciar en la siguiente Tabla: Tabla 8. Anlisis de los elementos Cu, Pb, S en la mezcla.
Compaa Centrominas Junimin Cumin Antamin En-la-Fundicin Disponible t 12,000 15,000 20,000 20,000 30,000 %Cu 28% 30% 30% 25% 25% %Pb 4% 2% 3% 2% 3% %S 30% 25% 25% 30% 22% S/Cu 1.071 0.833 0.833 1.200 0.880

Queda por responder qu se podra proponer en esta situacin. En una situacin real, con la receta proporcionada y los materiales disponibles habra que hacer las siguientes propuestas: Variar los lmites que actualmente no se respetan a los valores encontrados por el modelo y tomar las recomendaciones sugeridas por el modelo, previa coordinacin con los metalurgistas para determinar su factibilidad. Si esto no es posible, quedara la posibilidad de procesar menos tonelaje al mnimo deseado de 50,000 t o conseguir nuevas compaas con contenidos que permitan encontrar una mezcla que cumpla la receta deseada. Una combinacin de las dos sugerencias anteriores.

 Re formular el problema como uno de metas, en el cual el objetivo sera el de lograr la mezcla que ms se aproxime a la receta solicitada. Para este planteamiento se tendra que coordinar las prioridades del cumplimiento de los requerimientos con los metalurgistas. e. Evaluacin con la nueva informacin Con la nueva informacin proporcionada en la Tabla 3 para los contenidos de elementos en los materiales, la evaluacin del modelo produce una solucin factible, el plan de compras resulta: Tabla 9. Tonelaje y costo de la mezcla factible
Compaa Disponible, t Centrominas 12,000 Junimin 15,000 Cumin 20,000 Antamin 20,000 En-la-cia 30,000 Total Compras, t 0 0 5,000 15,000 30,000 50,000 Cu 0 0 1,600 3,750 7,500 12,850 Contenidos, t Pb 0 0 50 300 900 1,250 S 0 0 900 2,400 6,600 9,900 Costo, $ 0 0 2,300,000 5,850,000 8,150,000

La composicin de la mezcla lograda es la siguiente: Tabla 10. Composicin de la mezcla factible

Requerimientos de la mezcla Mnimo Logrado Mximo 24% 25.70% 27% 0 2.50% 2.5% 0 0.77 0.8 50,000 50,000 55,000

%Cu %Pb Relacin S/Cu Toneladas

Como se puede apreciar, la mezcla lograda est dentro de los lmites requeridos. f. Cunto debera costar el concentrado de la compaa Junimin para formar parte del plan? El siguiente es el reporte de sensibilidad en Solver-Excel: Tabla 11. Reporte de sensibilidad de Excel.
Celdas de variables
Celda Nombre Final Valor Reducido Coste Objetivo Coeficiente Permisible Aumentar Permisible Reducir

$C$5 $C$6 $C$7 $C$8

Centrominas t Junimin t Cumin t Antamin t

0 0 5000 15000

80 60 0 0

400 450 460 390

1E+30 80 1E+30 60 710 70 40 236.666667

Restricciones
Final Celda Nombre Valor Sombra Precio Restriccin Lado derecho Permisible Aumentar Permisible Reducir

$B$13 $B$14 $B$15 $B$16 $B$17 $B$18

Min Cu Disponible t Max Cu Disponible t Max Pb Disponible t Max S/Cu Disponible t Max ton Disponible t Min ton Disponible t

850 -650 -1.8417E-09 -380 -5000 0

0 0 -7000 0 0 355

0 0 0 0 0 0

850 1E+30 1E+30 650 50 92.8571429 1E+30 380 1E+30 5000 5000 10000

El costo reducido de Junimin es de $60 por tonelada siendo su precio actual de $450/t, por lo que su costo debera reducirse en algo ms de $60/t para formar parte de la solucin. g. Habra variacin en el plan de compras si cada concentrado seleccionado incrementara su precio en US$ 10/ t? Por la regla del 100% podemos comprobar si la solucin actual cambia debido a que los dos concentrados seleccionados, Cumin y Antamin, aumentan su precio cada uno en $10: Cambio total = 10/710 (variacin del precio de Cumin)+ 10/40 (variacin del precio de Antamin) = 26.4% < 100%. La variacin total de los precios de las variables consideradas es de 26%, menor al 100%, por lo tanto la solucin no cambiara.

CONCLUSIONES Los problemas de mezclas se presentan en muchas industrias. La formulacin presentada aqu se puede escalar a problemas ms complejos y a otras industrias. Para aplicaciones ms exigentes en capacidad se puede usar otros Solver, como el Solver Premium que puede manejar matrices de 8,000 por 8,000.