Scribd
Importer
17 vues2 pages

Problèmes d'optimisation linéaire 2023

Le document présente quatre exercices d'optimisation linéaire impliquant la production de yaourts, de cafés, d'engrais et d'aliments pour animaux. Chaque exercice demande de formuler le problème d'optimisation et de trouver l'optimum à l'aide de la méthode du simplexe. Les problèmes incluent des contraintes sur les matières premières et des objectifs de minimisation des coûts ou de maximisation des revenus.

Transféré par

zakisahraoui594
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
17 vues2 pages

Problèmes d'optimisation linéaire 2023

Le document présente quatre exercices d'optimisation linéaire impliquant la production de yaourts, de cafés, d'engrais et d'aliments pour animaux. Chaque exercice demande de formuler le problème d'optimisation et de trouver l'optimum à l'aide de la méthode du simplexe. Les problèmes incluent des contraintes sur les matières premières et des objectifs de minimisation des coûts ou de maximisation des revenus.

Transféré par

zakisahraoui594
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

Module : Optimisation Année 2023-2024

Série de TD 3

Exercice 1 Un fabricant produit 2 types de yaourts à la fraise A et B à partir de fraise, de


lait et de sucre. Chaque yaourt doit respecter les proportions suivantes de matières premières.

Le yaourt A doit contenir 2 kilos de fraises, 1 kilo de lait et pas de sucre.


Le yaourt B doit contenir 1 kilo de fraise, 2 kilos de lait et 1 kilo de sucre.

Les matières premières sont en quantité limitée : 800 kilos de fraises, 700 kilos de lait et 300
kilos de sucre. La vente des yaourts A rapportent 4 euros par kilo et les yaourts B rapportent
5 euros.
1. Formuler ce problème en un problm̀e d’optimisation linéaire.
2. Trouver l’optimum en utilisant la méthode du simplexe.

Exercice 2 Une entreprise dispose de 200 Kg de café africain, 300 Kg de café brésilien et 500
Kg de café colombien. En utilisant ces trois produits, l’entreprise procède à des mélanges pour
obtenir deux types de café à commercialiser. Le plan de production est le suivant :

Le café de type 1 doit contenir 0.6 Kg de café brésilien, 0.3 Kg de café africain et 0.1 Kg de
café colombien.
Le café de type 2 doit contenir 0.4 Kg de café brésilien, 0.4 Kg de café africain et 0.2 Kg de
café colombien.

Le premier type est vendu à 140 euros/Kg et le second type est vendu à 170 euros/Kg.
1. Formuler ce problème en un problm̀e d’optimisation linéaire.
2. Trouver l’optimum en utilisant la méthode du simplexe.

Exercice 3 Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum


15 unités de potasse, 20 unités de nitrates et 30 unités de phosphates. Il achète deux types
d’engrais.

Le type 1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates. Il coûte


120 euros.
Le type 2 procure 1 unités de potasse, 5 unité de nitrates et 2 unités de phosphates. Il coûte
60 euros.

1. Exprimer à l’aide d’équations ce problème linéaire la combinaison d’engrais qui remplira


les conditions exigées au moindre coût.
2. Déterminer l’optimum par la méthode du simplexe.

1
Exercice 4 Supposons que vous soyez un producteur d’aliments pour animaux et que vous
souhaitiez minimiser les coûts de production tout en satisfaisant les besoins nutritionnels de
vos produits.
Vous disposez de trois ingrédients principaux : mais, blé et soja. Chaque ingrédient a un
coût par unité de poids et fournit une certaine quantité de nutriments essentiels par unité de
poids.
Les données sont les suivantes :
Coûts des ingrédients par kilogramme :

Mais : 0,40 euro


Blé : 0,30 euro
Soja : 0,50 euro

Composition nutritionnelle des ingrédients (nutriments par kilogramme) :

Mais : 10 unités de protéines, 20 unités de fibres


Blé : 15 unités de protéines, 10 unités de fibres
Soja : 30 unités de protéines, 15 unités de fibres

Votre objectif est de créer un mélange d’aliments qui minimise les coûts tout en fournissant
au moins 400 unités de protéines et 300 unités de fibres. Les quantités d’ingrédients utilisées
doivent être positives.
Vous devez déterminer les quantités de mais, de blé et de soja à utiliser pour minimiser les
coûts de production tout en satisfaisant les besoins nutritionnels requis en utilisant la méthode
du simplexe.

Vous aimerez peut-être aussi