Académique Documents
Professionnel Documents
Culture Documents
Exercice n° 1.
On considère le programme linéaire suivant représentant un problème de mixage de trois
ressources b1, b2 et b3, d’une compagnie, pour produire 6 produits finis.
− 2 − 2 3
1/5
4. La compagnie a le choix de diminuer la quantité de l’une des ressources bi par rapport
à sa valeur actuelle. Est‐ce que c’est avantageux de le faire ? Si oui, lesquelles des
ressources est‐elle la plus prioritaire d’être diminuée ? Toutes les réponses doivent être
justifiées.
Si bi →bi- alors z*→z*-yi*, étant donné que yi* i donc il est avantageux de
diminuer les bi. La ressource la plus prioritaire à diminuer est b1 étant donné que y1*
a la plus grande valeur parmi les yi*.
Exercice n° 2.
La Société Fromagère du Nord Ouest (SOFNO) est spécialisée dans la production de deux
types de fromage : le chevron et le brebon. Ces fromages sont produits à partir de lait de
brebis, de chèvre et de vache. Les quantités nécessaires à la fabrication d’une tomme (d’un
poids moyen de 6,2 Kg), les quantités de lait disponibles par jour, ainsi que les profits
unitaires sont indiqués dans le tableau ci-dessous :
Variables de décision :
x1 : quantité à produire de chevron
x2 : quantité à produire de brebon
Pour le lait de chèvre, le prix maximal à payer pour une litre supplémentaire est donné
par y1*=4D.
Pour le lait de brebis, le prix maximal à payer pour une litre supplémentaire est donné
par y2*=1/2D.
Pour le lait de vache, le prix maximal à payer pour une litre supplémentaire est donné
par y3*=0D.
5. Des études marketing menées par la SOFNO ont prouvé la nécessité de lancer un
nouveau fromage fabriqué essentiellement à base de lait de vache. Ce nouveau produit
sera appelé “le vacheron”. La fabrication d’une tomme de ce fromage nécessite 27
litres de lait de vache et 9 litres de lait de brebis. Son coût unitaire est estimé à 18 D.
Quel sera son prix de vente minimal ?
Max z=6.5x1+11.5x2+px3-18x3
s.c. x1+ x2 ≤ 120
5x1+ 15x2 + 9x3≤ 1440
35x1+ 20x2 +27x3≤ 3570
x1, x2, x3≥0
Il ne sera intéressant de produire cette nouvelle variété de fromage qu’à partir d’un
prix minimal à déterminer qui permettra à x3 de devenir variable de base. Ainsi :
• Si 3=c3-yA3≤0 , la base actuelle reste optimale et il n’est pas intéressant de
fabriquer le nouveau fromage.
• Si 3=c3-yA3>0, il est intéressant de fabriquer le nouveau fromage.
Exercice n° 3.
Compte tenu des heures d’entretien, une machine est disponible 170 heures par mois. On peut
fabriquer avec cette machine l’article A1 à la cadence de 50 unités/heure, et l’article A2 à la
cadence de 80 unités/heure. Les principales données respectives aux articles A1 et A2 sont
résumés dans le tableau ci-dessous:
Coût unitaire Marge unitaire Demande/mois
A1 270 30 7000
A2 210 20 10000
Max 30x1+20x2
s.c. x1/50+x2/30≤ 170
x1 ≤ 7000
x2 ≤10000
x1, x2≥0
4/5
A partir de la solution du primal, on peut déterminer la solution du dual et on trouve :
y1*=1500 ; y2*=0 ; y3*=5/4
Le coût maximal à payer pour une heure de production est égal à y1*=1500.
5/5