PHPSimplex

Otimizar os recursos com Programação Linear



Problema da dieta

O problema da dieta foi um dos primeiros sobre otimização. George Joseph Stigler, no final da década de 30, levantou o problema da dieta ideal para tentar satisfazer a preocupação do exército americano, que procurava a maneira mais econômica de alimentar as suas tropas, garantindo ao mesmo tempo, certos requisitos nutricionais.

Este tipo de problema pode ser enfocado de diferentes formas, tais como: minimizar os custos de aquisição, dieta para o gado, dieta de emagrecimento que atenda a determinados níveis de calorias, proteínas, hidratos de carbono, ...

Exemplo

Propõe-se alimentar o gado de uma fazenda com a dieta mais econômica. Tal dieta deve conter quatro tipos de nutrientes identificados como: A, B, C e D. Estes componentes encontram-se em dois tipos de ração: M e N. A quantidade, em gramas, de cada componente por quilo destes alimentos para animais é dada na tabela a seguir:

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

A dieta diária de um animal deve ser composta por pelo menos 0,4 Kg do componente A, 0,6 Kg do componente B, 2 Kg do componente C, e 1,7 Kg do componente D. O composto M custa 0,2 €/Kg e o composto N custa 0,08 €/Kg. Qual é a quantidade que deve ser adquirida de ração M e N para que o gasto em alimentos seja o menor possível?

 

Pretende-se misturar os tipos de rações para obter uma dieta equilibrada contendo as quantidades diárias recomendadas de cada nutriente para os animais.

Determinar as variáveis de decisão e expressá-las algebricamente. Neste caso:

Determinar as restrições e expressá-las como equações ou inequações dependentes das variáveis de decisão. Tais restrições são deduzidas da composição necessária para a dieta diária (em Kg):

Expressar todas as condições estabelecidas implicitamente pela natureza das variáveis: que não possam ser negativas, que sejam inteiras, que somente possam ter determinados valores, ... Neste caso, a única restrição é que as quantidades de ração que fazem parte da dieta não podem ser negativas:

Determinar a função objetivo:

Resolver com PHPSimplex.

Copyright ©2006-2017 PHPSimplex. Todos os direitos reservados. Termos e condições.
Siga-nos no Twitter
X

PHPSimplex
Versão 0.81

Copyright ©2006-2017. Todos os direitos reservados.

Desenvolvido por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Tradução para o Inglês por:
Luciano Miguel Tobaria

Tradução para o Francês por:
Ester Rute Ruiz

Tradução para o Português por:
Rosane Bujes