Scribd
Importer
3 vues1 page

Optimisation de Bouquets et Aliments

Le document présente trois exercices de programmation linéaire. Le premier exercice concerne la maximisation des recettes d'un fleuriste en formant des bouquets avec des fleurs disponibles. Les deux autres exercices traitent de la maximisation des bénéfices d'un chocolatier et de la minimisation des coûts d'un aliment pour le bétail en respectant des contraintes de composition.

Transféré par

Adam Bougayou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues1 page

Optimisation de Bouquets et Aliments

Le document présente trois exercices de programmation linéaire. Le premier exercice concerne la maximisation des recettes d'un fleuriste en formant des bouquets avec des fleurs disponibles. Les deux autres exercices traitent de la maximisation des bénéfices d'un chocolatier et de la minimisation des coûts d'un aliment pour le bétail en respectant des contraintes de composition.

Transféré par

Adam Bougayou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TD1 : Programmation Linéaire

Exercice 1

Un fleuriste dispose de 50 lys, 80 roses et 80 jonquilles. Il réalise ou bien des bouquets qu’il vend 40 euros
comprenant 10 lys, 10 roses et 20 jonquilles, ou bien des bouquets qu’il vend 50 euros qui comprennent 10 lys, 20
roses et 10 jonquilles. Comment le fleuriste doit-il former les bouquets pour réaliser une recette maximale ? (On
vous demande de modéliser le problème sous forme d’un programme linéaire).

Exercice 2

Un artisan chocolatier décide de confectionner des sapins en chocolat après les fêtes de Noël. Après avoir inspecté
ses réserves, il constate qu’il lui reste :

• 18 kg de cacao,

• 8 kg de noisettes,

• 14 kg de lait.

Il a deux spécialités : le sapin Extra et le sapin Sublime.

• Un sapin Extra nécessite : 3 kg de cacao, 1 kg de noisettes et 2 kg de lait.

• Un sapin Sublime nécessite : 2 kg de cacao, 1 kg de noisettes et 1 kg de lait.

Il fera un profit de 20 euros en vendant un sapin Extra et 30 euros en vendant un sapin Sublime.

Question : Combien de sapins Extra et Sublimes doit-il fabriquer pour faire le plus grand bénéfice possible ?

Afin de répondre à cette question, répondez successivement aux questions suivantes :

1. Modélisation : définissez avec soin les variables de décision, la fonction objectif et les contraintes du
problème exposé ci-dessus.

2. Résolution (graphique pour le moment) : en relâchant la contrainte d’intégrité des variables de décision,
résolvez graphiquement le problème de l’artisan chocolatier.

Exercice 3

On désire déterminer la composition, à coût minimal, d’un aliment pour le bétail qui est obtenu en mélangeant au
plus trois produits bruts : orge, arachide, sésame.
L’aliment ainsi conditionné devra comporter au moins 22 % de protéines et de 3,6 % de graisses, pour se
conformer aux exigences de la clientèle.

On a indiqué ci-dessous les pourcentages de protéines et de graisses contenues, respectivement, dans l’orge, les
arachides et le sésame, ainsi que le coût par tonne de chacun des produits bruts :

Produit brut Orge Arachides Sésame Pourcentage requis

% Protéines 12 % 52 % 42 % 22 %

% Graisses 2% 2% 10 % 3,6 %

Coût par tonne 25 41 39

Questions :

1. Modéliser le problème.

2. Ne peut-on pas réduire la taille du problème ?

Vous aimerez peut-être aussi