Correction Td1 Ver1
Correction Td1 Ver1
Correction Td1 Ver1
Exercice n° 1.
Une entreprise a arrêté la production d'un certain produit non profitable. Ceci a crée un
excès considérable de capacité de production. Les responsables considèrent consacrer cet
excès de capacité aux produits suivants: 1, 2 et 3. Les capacités disponibles sur les
machines à utiliser sont données dans le tableau suivant :
Le nombre d'heures machine nécessaire pour la fabrication d'une unité de chaque type
de produit est donné dans le tableau suivant :
Le service commercial indique que les possibilités de vente sont presque non limitées
pour les produits 1 et 2, et que le volume des ventes du produit 3 est de maximum 20
unités par semaine. Le profit unitaire de chacun des produits 1, 2, et 3 est de 30D, 12D,
et 15D, respectivement.
1/6
Variables de décision :
x1 : quantité à produire du produit 1
x2 : quantité à produire du produit 2
x3 : quantité à produire du produit 3
Fonction Objectif
L’objectif est de maximiser le profit, on écrit la fonction objectif en utilisant les variables
de décisions et les profits unitaires.
Max Z=30x1+12x2+15x3
Contraintes
Ressources
On écrit les contraintes de ressources en utilisant les variables de décision, les
consommations unitaires et les capacités des ressources.
Demande
x3 ≤ 20
Restrictions de signe
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
P.L :
Max Z=30x1+12x2+15x3
s.c.
9x1+3x2+5x3 ≤ 500
5x1+4x2 ≤ 350
3x1 +2x3 ≤ 150
x3 ≤ 20
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
2/6
Exercice n° 2.
On désire déterminer la composition, à coût minimal, d'un aliment pour bétail qui est
obtenu en mélangeant au plus trois produits bruts: orge, arachide, et sésame. L'aliment
ainsi conditionné devra comporter au moins 22% de protéines et au plus 3.6% de
graisses, pour se conformer aux exigences de la clientèle. Le tableau ci-dessous indique
les pourcentages de protéines et de graisses contenus, respectivement, dans l'orge, les
arachides et le sésame, ainsi que le coût par tonne de chacun des produits.
1 2 3
Produit brut Orge Arachide Sésame
% requis
% protéines 12 52 42 22
% graisses 2 2 10 3.6
Coût/tonne 25 41 39
1. Soit xj (j =1,2,3) la fraction de tonne de produit brut j contenue dans une tonne
d'aliment. Formuler le problème sous forme d’un programme linéaire.
Variables de décision :
x1 : fraction de tonne de l’orge (produit brut 1)
x2 : fraction de tonne de l’arachide (produit brut 2)
x3 : fraction de tonne du sésame (produit brut 3)
Fonction Objectif
L’objectif est de minimiser le coût, on écrit la fonction objectif en utilisant les variables de
décisions et les coûts unitaires.
Min Z=25x1+41x2+39x3
Contraintes
Composition de l’aliment
12x1+52x2+42x3 ≥ 22 Protéines
2x1+ 2x2+10x3 ≤ 3.6 Graisses
Restrictions de signe
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
3/6
P.L :
Min Z=25x1+41x2+39x3
s.c.
12x1+52x2+42x3 ≥ 22
2x1+ 2x2+10x3 ≤ 3.6
x1+ x2+ x3 = 1
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
On obtient alors
P.L :
Min Z=-14x1+2x2 + 39
s.c.
-30x1+10x2+42 ≥ 22
-8x1- 8x2+10 ≤ 3.6
1-x1- x2 ≥ 0
x1 ≥ 0, x2 ≥ 0
P.L :
Min Z=-14x1+2x2 + 39
s.c.
3x1-x2 ≤ 2
x1+x2 ≥ 0.8
x1+ x2 ≤ 1
x1 ≥ 0, x2 ≥ 0
Exercice n° 3.
Une compagnie fabrique deux types de mélange pour gâteau : A et B en utilisant deux
ressources : R1 et R2. Le tableau suivant résume les données pertinentes :
Variables de décision :
x1 : quantité à produire du mélange A
x2 : quantité à produire du mélange B
Fonction Objectif
L’objectif est de maximiser le profit, on écrit la fonction objectif en utilisant les variables
de décisions et les profits unitaires.
Max Z=7x1+5x2
Contraintes
Ressources
On écrit les contraintes de ressources en utilisant les variables de décision, les
consommations unitaires et les capacités des ressources.
x1 +2x2 ≤ 6000 Ressource R1
2x1 +x2 ≤ 8000 Ressource R2
Demande
x1 ≤ 3500
x2 ≤ 2500
Restrictions de signe
x1 ≥ 0, x2 ≥ 0
P.L :
Max Z=7x1+5x2
s.c.
x1 ≤ 3500
x2 ≤ 2500
x1 +2x2 ≤ 6000
2x1 +x2 ≤ 8000
x1 ≥ 0, x2 ≥ 0
2. Résoudre ce problème géométriquement. (voir résolution graphique)
5/6
3. Calculer l’augmentation du profit total qui résulte d’une unité supplémentaire de R1.
(voir résolution graphique)
4. Quelle serait l’augmentation du profit si on augmente R2 d’une unité. (voir résolution
graphique)
6/6