Professional Documents
Culture Documents
E-ISSN: 1900-9607
revistamvz@ces.edu.co
Universidad CES
Colombia
2 Estudiante Zootecnia, Facultad de Ciencias Pecuarias, Universidad de Nario, direccin, Nario, Colombia.
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 flexible 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.
Key words
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
53 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607
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 fin 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
flexible 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.
Palabras clave
Algoritmo, mnimo costo, programacin lineal.
Resumo
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 flexibilidade 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.
Palavras chave
Algoritmo, mnimo custo, programao linear.
Introduccin
La programacin lineal es un algoritmo matemtico La programacin lineal es un procedimiento matemtico
mediante el cual se resuelve un problema indeterminado, relativamente reciente cuyo desarrollo data de la mitad
formulado a travs de ecuaciones lineales buscando del siglo XX1, 4. Este avance es catalogado por muchos
siempre optimizar la funcin objetivo5. Para el caso de como uno de los avances cientficos ms importantes del
la formulacin de raciones, la funcin objetivo consiste siglo pasado si tenemos en cuenta su impacto y campo
en determinar las proporciones en las cuales las materias de aplicacin en las ciencias, tales como la ingeniera,
primas deben ser mezcladas para satisfacer los economa, sociologa, biologa entre otras2. Se desarroll
requerimientos del animal al mnimo costo posible. durante la segunda guerra mundial para planificar los
ingresos y los egresos, reduciendo los costos de la guerra
54 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607
y maximizando el dao en el enemigo3. Los fundadores
Tabla 1. Composicin qumica del alimento base y
de la tcnica son George Dantzig, quien public el
de las materias primas disponibles.
algoritmo simplex, en 1947, John von Neumann y
Leonid Kantorovich.
55 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 3. Restringir todas las variables para que tomen
que satisface las restricciones, niveles de inclusin y valores mayores o iguales que cero:
concentracin de nutrientes de la dieta formulada.
C1 0, C2 0 Cn 0
CnXn: corresponde a la n-sima cantidad de materia
prima multiplicada por el n-esimo valor de esa materia de donde:
prima en el mercado.
Cn: corresponde a la cantidad de la n-sima materia prima
2. La funcin objetivo deber estar supeditada a: dentro de la formulacin cuyo valor debe ser positivo.
C1P1 + C2P2 + .. + CnPn Z Las hojas de clculo permiten resolver este tipo de
problemas a travs de procesos iterativos. El primer
En la cual: paso es introducir la informacin correspondiente a la
CnPn: corresponde a la n-sima cantidad de materia composicin de las materias primas que sern utilizadas
prima multiplicada por la n-sima concentracin del en la formulacin, su composicin, su valor comercial
nutriente en esa materia prima. en el mercado y reservar una columna para que el
programa calcule la participacin de las materias en la
Z: corresponde a la concentracin del nutriente en la dieta. El siguiente paso es definir la funcin objetivo,
dieta final. Esa concentracin puede tener un valor fijo o esto es, multiplicar el costo de cada materia prima por su
variar dentro de un intervalo previamente determinado. correspondiente cantidad como ilustrado en la figura 1.
Una vez definida la funcin objetivo es necesario sumatoria del producto entre la cantidad de una
establecer a que estar supeditada dicha funcin. materia prima en la dieta y su respectiva concentracin
Estas restricciones se construyen de acuerdo a las de PB debe ser igual a 2,75 kg de PB, tal como puede ser
caractersticas que se desean en la dieta final, por observado en la figura 2.
ejemplo, para el caso de la protena, el requerimiento
del animal es de 2,75 kg de PB/da. Eso significa que la En la figura 2, tambin son descritas las restricciones para
56 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607
la concentracin de energa y las proporciones de forraje es necesario recurrir a la herramienta SOLVER para que
concentrado (60:40) en la dieta final. Estas restricciones a travs de un proceso iterativo estime las cantidades en
se construyen de la misma forma descrita para el caso de la PB. las cuales las materias primas deben participar en la dieta
final. Para llegar a la herramienta SOLVER es necesario
Una vez establecida la funcin objetivo y las restricciones acceder a men DATOS, como ilustrado en la figura 3.
57 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 $I$15 = $H$15 Garantiza que la cantidad de protena de
una serie de parmetros que a continuacin se describen: la dieta estimada cubre el requerimiento del animal.
Especfica si se desea maximizar o minimizar la celda Con esta informacin SOLVER es capaz de dar solucin
objetivo, o bien definirla con un valor especfico. Para el al problema planteado como puede ser verificado en la
caso de formulacin de raciones se busca formular una figura 4.
dieta a mnimo costo.
$F$4:$F$9 > = 0 Especifica que las cantidades estimadas El programa estima las proporciones de las materias
de las materias primas que participaran en la dieta final primas que satisfacen a plenitud las restricciones
tienen que ser positivas. impuestas. De igual manera en la celda objetivo aparece
descrito el valor de la racin estimado con el criterio de
$F$8 > = 0,5 Determina que la cantidad de grasa en la mnimo costo.
racin no debe ser inferior a 500 gramos. En este caso
estamos fijando un lmite mnimo de inclusin de esta Discusin
materia prima en la dieta.
La programacin lineal involucra la seleccin de un
$F$9 > = 0,082 Limita la cantidad de urea en la racin, conjunto de variables de decisin y sus cantidades (ej.
esto con el fin de garantizar que no mas de un tercio de la kilogramos de maz por vaca por da) que maximizan (o
protena de la dieta provenga de la urea. minimizan) una funcin lineal objetivo (ej. retorno de
58 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 contribucin total para la i-sima restriccin es la suma
da en el caso de la maximizacin o costo del alimento de las contribuciones de los alimentos individuales. La
por vaca por da en el caso de la minimizacin) y una aditividad ignora sinergismos y antagonismos entre
serie de restricciones lineales (ej. consumo de materia nutrientes. Un ejemplo claro lo constituyen las grasas y
seca, energa neta requerida por da, etc.). De igual manera los carbohidratos solubles en una racin, supongamos
para el caso de la formulacin de raciones se requiere que formulamos una racin para contener 1,8 Mcal ENl
que las variables de decisin no sean negativas (ej. las y la fuente principal de energa es el almidn, si
cantidades de alimento por da para una vaca no pueden sustituimos el 80% de la energa aportada por el almidn
ser negativas). En trminos algebraicos las expresiones por grasa, lograremos mantener la energa de la racin en
que representan estos requerimientos son: 1,8 Mcal ENl, pero su efecto para las bacterias a nivel
ruminal podra ser adverso.
Maximice (o minimice)
La utilizacin de disyunciones inclusivas (y/o) no
Z= cjxj para j=1,,N pueden ser manejadas a travs de un simple algoritmo.
Por ejemplo, es imposible a travs de la programacin
Sujeto a: lineal afirmar: incluya el suplemento uno y el suplemento
dos, pero no ambos al mismo tiempo. Modelos ms
aijxj , =, , o bi para i=1,,M
sofisticados son necesarios para hacer dichas
y programaciones.
59 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607
Referencias
4. Simonovic, S. 1992. Reservoir system analysis:
1. Barbosa, PS. 1997. Tcnicas quantitativas para o closing gap between theory and practice. Journal of
gerenciamento de recursos hdricos. Ed. Universidade/ Water Resources Planning and Management; 118 (3):
UFRGS/Associao brasileira de Recursos Hdricos. 262 280.
Porto Alegre. 6, 420p
5. Silva, FA; Perin, CF.1996. Programao Linear por
2. Colo, A; Patritti, H. 2003. Introduccin a la produccin Partes: Reviso Terica e Aplicaes. Belo Horizonte.
lineal. Uruguay. 3 p. [noviembre 1 de 2011 ] http://www. 16 (2): 146-163.
utu.edu.uy/Publicaciones/Publicaciones%20Educativas/
Libros%20de%20Matematica/PROGRAMACION%20 6. NRC. 1989. Nutrient Requirements of Dairy Cattle
LINEAL.pdf (6th Ed.). National Academy Press, Washington, DC.
3. Megiddo, N. 1991. Linear programming. Encyclopedia 7. NRC. 2001. Nutrient Requirements of Dairy Cattle
mycrocomputers. 8 p. [septiembre 29 de 2011] (7th Ed.). National Academy Press, Washington, DC.
http://theory.stanford.edu/~megiddo/pdf/lpencyc1.pdf
60 Revista CES Medicina Veterinaria y Zootecnia / Volumen 6 / Nmero 2 / Julio Diciembre de 2011 / ISSN 1900-9607