PHPSimplex

Optimizando recursos con Programación Lineal



Problema de la dieta

El problema de la dieta fue uno de los primeros sobre optimización. George Joseph Stigler planteó, a finales de la década de los años 30, el problema de régimen alimenticio óptimal para tratar de satisfacer la preocupación del ejército americano por hallar la manera más económica de alimentar a sus tropas asegurando al mismo tiempo unos determinados requerimientos nutricionales.

Este tipo de problema se puede plantear en distintas formas tales como minimizar los gastos de la compra, dieta para el ganado, una dieta adelgazante que cumpla unos determinados niveles de calorías, proteínas, hidratos de carbono, ...

Ejemplo

Se propone alimentar el ganado de una granja con la dieta más económica posible. Dicha dieta debe contener cuatro tipos de nutrientes identificados como A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos viene dada en la tabla siguiente:

  A B C D
M 100 - 100 200
N - 100 200 100

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del componente A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del componente D. El compuesto M cuesta 0.2€/Kg y el compuesto N 0.08€/Kg. ¿Qué cantidades de piensos M y N se deben adquirir para que el gasto en comida sea el menor posible?

 

Se pretende mezclar los tipos de pienso para obtener una dieta equilibrada que contenga las cantidades diarias recomendadas de cada nutriente para los animales.

Determinar las variables de decisión y expresarlas algebraicamente. En este caso:

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones dependientes de las variables de decisión. Dichas restricciones se deducen de la composición requerida para la dieta diaria (en Kg):

Expresar todas las condiciones implícitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso, la única restricción es que las cantidades de pienso que forman la dieta no pueden ser negativas:

Determinar la función objetivo:

Resolver con PHPSimplex.

Copyright ©2006-2016 PHPSimplex. Todos los derechos reservados. Términos y condiciones.
Síguenos en Twitter
X

PHPSimplex
Versión 0.81

Copyright ©2006-2016. Todos los derechos reservados.

Desarrollado por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traducción a inglés por:
Luciano Miguel Tobaria

Traducción a francés por:
Ester Rute Ruiz