53 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607
Linear programming applied to ruminant raton formulaton
Programacin lineal aplicada a la formulacin de raciones para rumiantes Programao linear aplicada formulao de raes para ruminantes Ricardo Rosero Noguera 1* , Zoot, Esp, MS, PhD; Sandra Luca Posada 1 , Zoot, Esp, MS, PhD y Diana Mara Ortiz 2 , Est. Zoot. * Autor para correspondencia: Ricardo Rosero Noguera. Carrera 75 #65- 87, Facultad de ciencias Agrarias, Universidad de Antioquia, Medellin Colombia. E-mail: ricardonoguera@agronica.udea.edu.co 1 Grupo GRICA, Linea de investigacin en Ciencias Animales, Facultad de Ciencias Agrarias, Universidad de Antioquia, Carrera 75 No 65 87, Medelln, Colombia. 2 Estudiante Zootecnia, Facultad de Ciencias Pecuarias, Universidad de Nario, direccin, Nario, Colombia. (Recibido: 23 de Mayo de 2011; aceptado: 24 de Noviembre de 2011) Abstract Accuracy in ration formulation is important in order to achieve a proper balance of nutrients in the manufacture of food concentrates at the lowest possible cost, with the goal of obtaining good productive and reproductive performance. Currently, there are numerous ration formulation programs, which in some cases are expensive. The tool, SOLVER, from Microsoft Excel for Windows is a procedure that is easy and fexible to use, whose main advantage is its availability on the vast majority of computers using the Windows platform. The objective of this work is to present the development of a linear programming model for the formulation of rations using the SOLVER procedure from Microsoft Excel for Windows. Using a practical example, the step-by-step procedure for the mathematical model construction and the equations that lead to the ration formulation for dairy cows at minimum cost are described. Algorithm, minimum cost, linear programming. *Para citar este artculo: Rosero R, Posda SL, Ortz DM. 2011. Programacin lineal aplicada a la formulacin de raciones para rumiantes. Rev CES Med Vet Zootec. Vol 6 (2): 53-60 Key words 54 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 Resumo Palabras clave Palavras chave Resumen La precisin en la formulacin de raciones es importante para lograr un balance adecuado de los nutrientes en la fabricacin de alimentos concentrados al menor costo posible, con el fn de obtener un buen rendimiento productivo y reproductivo. En la actualidad, existen numerosos programas de formulacin de raciones, que en algunos casos resultan costosos. La herramienta SOLVER de Microsoft Excel para Windows es un procedimiento de fcil y fexible manejo, cuya ventaja principal es que est disponible en la gran mayora de computadores que trabajan bajo la plataforma Windows. El objetivo de este trabajo es presentar el desarrollo de un modelo de programacin lineal para la formulacin de raciones utilizando el procedimiento SOLVER mediante un ejemplo prctico se describe paso a paso la construccin del modelo y las ecuaciones que dan lugar a la formulacin de una racin para vacas lecheras a mnimo costo. A preciso na formulao de raes importante para alcanar um balano adequado de nutrientes na fabricao de alimentos concentrados ao menor custo possvel, objetivando adequados rendimentos produtivos e reprodutivos. Na atualidade, existem numerosos programas de formulao de raoes de custo elevado. A ferramenta SOLVER da Microsoft Excel para Windows um procedimento de fcil manejo e fexibilidade cuja vantagem principal que esta disponvel na grande maioria de computadores que trabalham com Windows. O objetivo deste trabalho foi apresentar o desenvolvimento de um modelo de programao linear para a formulao de raoes utilizando o procedimento SOLVER. Mediante um exemplo pratico descreve-se a construo do modelo e as equaes que do lugar formulao de uma rao para vacas leiteiras a mnimo custo. Algoritmo, mnimo costo, programacin lineal. Algoritmo, mnimo custo, programao linear. Introduccin La programacin lineal es un algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales buscando siempre optimizar la funcin objetivo 5 . Para el caso de la formulacin de raciones, la funcin objetivo consiste en determinar las proporciones en las cuales las materias primas deben ser mezcladas para satisfacer los requerimientos del animal al mnimo costo posible. La programacin lineal es un procedimiento matemtico relativamente reciente cuyo desarrollo data de la mitad del siglo XX 1, 4 . Este avance es catalogado por muchos como uno de los avances cientfcos ms importantes del siglo pasado si tenemos en cuenta su impacto y campo de aplicacin en las ciencias, tales como la ingeniera, economa, sociologa, biologa entre otras 2 . Se desarroll durante la segunda guerra mundial para planifcar los ingresos y los egresos, reduciendo los costos de la guerra 55 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 y maximizando el dao en el enemigo 3 . Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en 1947, John von Neumann y Leonid Kantorovich. Para la construccin de modelos de programacin lineal es necesario cumplir con los siguientes requisitos: 1) Defnir la funcin objetivo que la optimizacin desea alcanzar. En el balance de raciones la funcin objetivo es formular a mnimo costo; 2) Defnir las restricciones y criterios de decisin. Estos lmites y criterios de decisin se referen a las restricciones en cuanto a la utilizacin de las materias primas y a las caractersticas bromatolgicas de la racin a formular; 3) Tanto la funcin objetivo como las restricciones deben ser ecuaciones lineales o desigualdades lineales. El objetivo de este trabajo es presentar el desarrollo de un modelo de programacin lineal para la formulacin de raciones utilizando el procedimiento SOLVER de Microsoft Excel para Windows (Redmond- Washington). Para explicar la metodologa de la programacin lineal aplicada a la formulacin de raciones para rumiantes ser utilizado el siguiente ejemplo hipottico: se desea formular una racin para vacas lecheras en produccin, con un peso vivo promedio de 600 kg, una produccin diaria de leche de 26 kg corregida al 4% de grasa y con siete semanas de lactancia. La dieta base de los animales esta constituida por pasto kikuyo (Pennisetum clandestinum) cuyas caractersticas nutricionales son descritas en la tabla 1. La disponibilidad diaria de materia seca de forraje por animal es de 30 kg y su porcentaje de utilizacin es del 60%. Los requerimientos nutricionales para esta categora de animales de acuerdo con las recomendaciones del NRC 6 son 28,94 Mcal ENl/da y 2,75 kg de protena bruta (PB)/da. Se desea que la relacin forraje - concentrado sea de 60:40, respectivamente.
En la tabla 1, se describe la composicin qumica del alimento base, las materias primas disponibles y su costo expresado en dlares americanos. Materiales y mtodos Tabla 1. Composicin qumica del alimento base y de las materias primas disponibles. * Valores expresados en dlares americanos (US$). Fuente: Esta investigacin. Se estim que el consumo de materia seca (CMS) de los animales fue de 18,32 kg /da, lo que se hizo utilizando la ecuacin 7 : CMS= (0,372 * PLC+0,0968 * PV 0,75 ) * (1-e (-0,192*SL+3,67) ) de donde: PLC: Produccin de leche corregida al 4% de grasa (kg/da). PV: Peso vivo del animal SL: semana de lactancia Para encontrar las soluciones a las ecuaciones lineales planteadas en el modelo y optimizar la funcin objetivo fue utilizada la herramienta SOLVER del software Excel 2007 para Windows. Este software fue escogido dado que la mayora de los ordenadores poseen este tipo de hojas de clculo. Resultados El algoritmo matemtico para resolver el problema planteado contempla el siguiente procedimiento: 1. Optimizar la funcin objetivo W = C 1 X 1 + C 2 X 2 +..+ C n X n de donde: 56 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 W: corresponde al mnimo valor (costo) de la racin que satisface las restricciones, niveles de inclusin y concentracin de nutrientes de la dieta formulada. C n X n : corresponde a la n-sima cantidad de materia prima multiplicada por el n-esimo valor de esa materia prima en el mercado. 2. La funcin objetivo deber estar supeditada a: C 1 P 1 + C 2 P 2 + .. + C n P n Z En la cual: C n P n : corresponde a la n-sima cantidad de materia prima multiplicada por la n-sima concentracin del nutriente en esa materia prima. Z: corresponde a la concentracin del nutriente en la dieta fnal. Esa concentracin puede tener un valor fjo o variar dentro de un intervalo previamente determinado. 3. Restringir todas las variables para que tomen valores mayores o iguales que cero: C 1 0, C 2 0 C n 0 de donde: C n : corresponde a la cantidad de la n-sima materia prima dentro de la formulacin cuyo valor debe ser positivo. Las hojas de clculo permiten resolver este tipo de problemas a travs de procesos iterativos. El primer paso es introducir la informacin correspondiente a la composicin de las materias primas que sern utilizadas en la formulacin, su composicin, su valor comercial en el mercado y reservar una columna para que el programa calcule la participacin de las materias en la dieta. El siguiente paso es defnir la funcin objetivo, esto es, multiplicar el costo de cada materia prima por su correspondiente cantidad como ilustrado en la fgura 1. Figura 1. Composicin nutricional y valor comercial de las materias primas a ser utilizadas en la formulacin. Una vez defnida la funcin objetivo es necesario establecer a que estar supeditada dicha funcin. Estas restricciones se construyen de acuerdo a las caractersticas que se desean en la dieta fnal, por ejemplo, para el caso de la protena, el requerimiento del animal es de 2,75 kg de PB/da. Eso signifca que la sumatoria del producto entre la cantidad de una materia prima en la dieta y su respectiva concentracin de PB debe ser igual a 2,75 kg de PB, tal como puede ser observado en la fgura 2. En la fgura 2, tambin son descritas las restricciones para 57 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 Figura 2. Restricciones que debe cumplir la funcin objetivo en el proceso de formulacin de dietas para rumiantes Figura 3. Utilizacin de la herramienta SOLVER la concentracin de energa y las proporciones de forraje concentrado (60:40) en la dieta fnal. Estas restricciones se construyen de la misma forma descrita para el caso de la PB. Una vez establecida la funcin objetivo y las restricciones es necesario recurrir a la herramienta SOLVER para que a travs de un proceso iterativo estime las cantidades en las cuales las materias primas deben participar en la dieta fnal. Para llegar a la herramienta SOLVER es necesario acceder a men DATOS, como ilustrado en la fgura 3. 58 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 Para resolver el sistema de ecuaciones SOLVER solicita una serie de parmetros que a continuacin se describen: Defnir celda objetivo Es necesario especifcar la celda objetivo que se desea defnir con un valor determinado o que se desea maximizar o minimizar. La celda debe contener una frmula. Valor de la celda objetivo Especfca si se desea maximizar o minimizar la celda objetivo, o bien defnirla con un valor especfco. Para el caso de formulacin de raciones se busca formular una dieta a mnimo costo. Cambiando las celdas En el recuadro es necesario especifcar las celdas que pueden ajustarse hasta que se satisfagan las restricciones en la dieta. Las celdas ajustables deben estar directa o indirectamente relacionadas con las celdas objetivo. Para nuestro caso en el recuadro se seala el intervalo de celdas donde deseamos que SOLVER estime las cantidades en las cuales las materias primas deben participar para obtener la dieta fnal (Figura 3). Sujeto a las siguientes restricciones Muestra una lista de las restricciones actuales en el problema. Se ofrece la posibilidad de agregar, cambiar o eliminar una restriccin determinada. A continuacin se describen las restricciones estipuladas para dar solucin al problema (Figura 3): $F$4:$F$9 > = 0 Especifca que las cantidades estimadas de las materias primas que participaran en la dieta fnal tienen que ser positivas. $F$8 > = 0,5 Determina que la cantidad de grasa en la racin no debe ser inferior a 500 gramos. En este caso estamos fjando un lmite mnimo de inclusin de esta materia prima en la dieta. $F$9 > = 0,082 Limita la cantidad de urea en la racin, esto con el fn de garantizar que no mas de un tercio de la protena de la dieta provenga de la urea. $I$15 = $H$15 Garantiza que la cantidad de protena de la dieta estimada cubre el requerimiento del animal. $I$16 = $H$16 Garantiza que la cantidad de energa de la dieta estimada cubre el requerimiento del animal. $I$17<= $H$17 y $I$18 = $H$18 Garantizan que la proporcin forraje concentrado se mantenga en la reciprocidad establecida (60:40). Con esta informacin SOLVER es capaz de dar solucin al problema planteado como puede ser verifcado en la fgura 4. El programa estima las proporciones de las materias primas que satisfacen a plenitud las restricciones impuestas. De igual manera en la celda objetivo aparece descrito el valor de la racin estimado con el criterio de mnimo costo. La programacin lineal involucra la seleccin de un conjunto de variables de decisin y sus cantidades (ej. kilogramos de maz por vaca por da) que maximizan (o minimizan) una funcin lineal objetivo (ej. retorno de Figura 4. Solucin ofrecida por SOLVER al problema planteado (Microsoft Excel). Discusin 59 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 dinero por encima del costo del alimento por vaca por da en el caso de la maximizacin o costo del alimento por vaca por da en el caso de la minimizacin) y una serie de restricciones lineales (ej. consumo de materia seca, energa neta requerida por da, etc.). De igual manera para el caso de la formulacin de raciones se requiere que las variables de decisin no sean negativas (ej. las cantidades de alimento por da para una vaca no pueden ser negativas). En trminos algebraicos las expresiones que representan estos requerimientos son: Maximice (o minimice) Z= c j x j para j=1,,N Sujeto a: a ij x j , =, , o bi para i=1,,M y c j 0. Los coefcientes de decisin que maximizan o minimizan la funcin (Z) generalmente corresponden al producto de la cantidad de alimento (c j ) en kilogramos y el costo por kilogramo de alimento (x j ), sujeto a una o a una serie de restricciones (b i ) asociadas con los niveles mximos o mnimos de inclusin de una materia prima en la racin y los requerimientos nutricionales de la especie animal a la cual se destinar la racin. Los sistemas de ecuaciones resueltos por programacin lineal deben cumplir con las siguientes caractersticas: divisibilidad, proporcionalidad, aditividad, no hacer uso de disyunciones inclusivas (y/o) y ser determinsticos. En el caso de la divisibilidad, todas las variables de decisin pueden ser divididas en alguna fraccin (ej. cantidad de alimento por vaca por da). La proporcionalidad signifca que para alguna variable de decisin dada, su efecto sobre el costo y el aporte de nutrientes es recproco a su participacin dentro de la formulacin (ej. un kg de maz cuesta US$ 0.50, dos kg de maz costarn US$ 1 dlar). La aditividad signifca que el costo total de la dieta es igual a la suma de los costos individuales y que la contribucin total para la i-sima restriccin es la suma de las contribuciones de los alimentos individuales. La aditividad ignora sinergismos y antagonismos entre nutrientes. Un ejemplo claro lo constituyen las grasas y los carbohidratos solubles en una racin, supongamos que formulamos una racin para contener 1,8 Mcal ENl y la fuente principal de energa es el almidn, si sustituimos el 80% de la energa aportada por el almidn por grasa, lograremos mantener la energa de la racin en 1,8 Mcal ENl, pero su efecto para las bacterias a nivel ruminal podra ser adverso. La utilizacin de disyunciones inclusivas (y/o) no pueden ser manejadas a travs de un simple algoritmo. Por ejemplo, es imposible a travs de la programacin lineal afrmar: incluya el suplemento uno y el suplemento dos, pero no ambos al mismo tiempo. Modelos ms sofsticados son necesarios para hacer dichas programaciones. Determinstico signifca que bajo las mismas condiciones de formulacin (restricciones, materias primas, composicin y costo) el resultado siempre ser el mismo. La utilizacin de la programacin lineal a travs de hojas de clculo ofrece mltiples ventajas a los nutricionistas, al permitir cierta fexibilidad para describir alimentos y formular raciones prcticas y ajustadas a los requerimientos del animal. Por otra parte, es una valiosa herramienta que permite combinar un complicado conjunto de requerimientos, nutrientes y costos para formular raciones relativamente bien balanceadas. Desde el punto de vista acadmico la formulacin de dietas utilizando programacin lineal, permite crear diferentes escenarios productivos, que permiten al estudiante o profesional tener un mayor nmero de herramientas y criterios para la toma de decisiones. La programacin lineal posee una amplia aplicacin en las ciencias, que cuando utilizada permite maximizar la utilizacin de los recursos y reducir los costos de produccin. A manera de ilustracin, este artculo reporta como paso a paso fue construido un algoritmo que permite utilizar la programacin lineal en la formulacin de raciones para animales. 60 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607 1. Barbosa, PS. 1997. Tcnicas quantitativas para o gerenciamento de recursos hdricos. Ed. Universidade/ UFRGS/Associao brasileira de Recursos Hdricos. Porto Alegre. 6, 420p 2. Colo, A; Patritti, H. 2003. Introduccin a la produccin lineal. Uruguay. 3 p. [noviembre 1 de 2011 ] http://www. utu.edu.uy/Publicaciones/Publicaciones%20Educativas/ Libros%20de%20Matematica/PROGRAMACION%20 LINEAL.pdf 3. Megiddo, N. 1991. Linear programming. Encyclopedia mycrocomputers. 8 p. [septiembre 29 de 2011] http://theory.stanford.edu/~megiddo/pdf/lpencyc1.pdf Referencias 4. Simonovic, S. 1992. Reservoir system analysis: closing gap between theory and practice. Journal of Water Resources Planning and Management; 118 (3): 262 280. 5. Silva, FA; Perin, CF.1996. Programao Linear por Partes: Reviso Terica e Aplicaes. Belo Horizonte. 16 (2): 146-163. 6. NRC. 1989. Nutrient Requirements of Dairy Cattle (6th Ed.). National Academy Press, Washington, DC. 7. NRC. 2001. Nutrient Requirements of Dairy Cattle (7th Ed.). National Academy Press, Washington, DC.