PHPSimplex

Optimiser les ressources avec Optimisation Linéaire



Problème de la diète

Le problème de la diète a été l'un des premiers dans l'optimisation. George Joseph Stigler a posé, à la fin des années 30, le problème du régime nourrissant optimal pour essayer de satisfaire la préoccupation de l'armée nord-américaine de trouver la manière plus économique de nourrir ses troupes en assurant au même temps des besoins nutritionnels déterminés.

Ce type de problème peut se formuler de différents façons telle que minimiser les couts d'achat, du régime pour le bétail, une diète amaigrissante qui remplit des niveaux déterminés de calories, protéines, hydrates de carbone, ...

Exemple

On essaye de nourrir le bétail d'une ferme avec le régime plus économique possible. Ce régime doit contenir quatre types de nutriments étant que A, B, C et D. On trouve ces composants dans deux types de fourrage M et N. La quantité, en grammes, de chaque composant par kilo de ces fourrages se montre dans le suivant tableau:

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

Le régime par jour d'un animal doit être composé au moins de 0.4Kg du composant A, 0.6Kg du composant B, 2Kg du composant C et 1.7Kg du composant D. Le composé M coût 0.2€/Kg et le composé N 0.08€/Kg. Quelles quantités de fourrages M et N on doit acquérir pour dépenser le moins en nourriture?

 

On prétend de mélanger les types de fourrage pour obtenir un régime équilibré qui compte avec les quantités par jour recommandés de chaque nutriment pour les animaux.

Déterminer les variables de décision et les représenter de manière algébrique. Dans ce cas:

Déterminer les contraintes et les formuler comme équations ou inéquations dépendants des variables de décision. Ces contraintes sont déduites de la composition exigée pour le régime par jour (en Kg):

Montrer toutes les conditions implicitement établies conformément à la nature des variables: qu'elles ne peuvent pas être négatives, qu'elles soient entières, qu'elles ne peuvent que prendre valeurs déterminées. Dans ce cas, la seule condition est que les quantités de fourrage qui forment le régime ne doivent pas être négatives:

Déterminer la fonction objectif:

Résoudre avec PHPSimplex.

 

Copyright ©2006-2016 PHPSimplex. Tous droits réservés.
Suivez-nous sur Twitter
X

PHPSimplex
Version 0.81

Copyright ©2006-2016. Tous droits réservés.

Développé par:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traduction en langue anglais par:
Luciano Miguel Tobaria

Traduction en langue française par:
Ester Rute Ruiz