Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Pour chacun des programmes linéaires suivants, donner le problème dual associé :
max Z = 2x1 + 3x2 + 5x3 max Z = 12x1 + 9x2 + 7x3 min Z = 4x1 + 3x2 + 2x3
3x1 + 4x2 + 6x3 ≤ 18 3x1 + 3x2 + 2x3 ≤ 7 2x1 + 4x2 + 3x3 ≥ 8
5x1 + 2x2 + 1x3 ≤ 27 5x1 + 7x2 − 3x3 ≤ 9 −3x1 + 7x2 + 5x3 ≥ 12
2x1 + 6x2 − 3x3 ≤ 15 2x1 − 6x2 + 5x3 ≤ 12 6x1 − 2x2 + 5x3 ≥ 9
4x1 − 1x2 + 5x3 ≤ 12 x1 , x2 , x3 ≥ 0 x1 , x2 , x3 ≥ 0
x1 , x2 , x3 ≥ 0
Exercice 2
On donne les premiers et les derniers tableaux de deux programmes linéaires. On demande de
préciser dans chacun des cas,
i le programme de maximisation que les deux tableaux sont censés résoudre, et sa solution
optimale.
ii le programme de minimisation (dual) que les deux tableaux sont censés résoudre, et sa
solution optimale.
Tableau initial 1 :
Base a b c d e f g s.m
10 2 7 1 0 0 0 61
11 6 5 0 1 0 0 49
10 2 6 0 0 1 0 84
13 7 3 0 0 0 1 127
-Z 5 3 4 0 0 0 0 0
Tableau nal 1 :
Base a b c d e f g s.m
1 0 1 2/9 -1/9 0 0 73/9
1 1 0 -5/9 7/27 0 0 38/27
2 0 0 -26/9 4/27 1 0 878/27
3 0 0 17/27 -40/27 0 1 2506/27
-Z -2 0 0 -1/3 -1/3 0 0 -110/3
Tableau initial 2 :
Base a b c d e f g s.m
5 3 9 1 0 0 0 12,4
6 4 7 0 1 0 0 14,5
2 9 8 0 0 1 0 9,5
3 12 4 0 0 0 1 13,6
-Z 3 4 2 0 0 0 0 0
Tableau nal 2 :
Base a b c d e f g s.m
0 0 157/46 1 -39/46 1/23 0 239/460
1 0 31/46 0 9/46 -2/23 0 925/460
0 1 17/23 0 -1/23 3/23 0 140/230
0 0 -317/23 0 -3/46 -30/23 1 121/460
-Z 0 0 -137/46 0 -19/46 -6/23 0 -3895/460
Exercice 3
Une usine de confection produit des tee-shirts, des chemises et des pantalons. Elle comprend
quatre ateliers. Le nombre d'unités de temps machines (UTM) nécessaires pour la confection de
ces produits, la quantité d'UTM journalière disponible dans chaque atelier ainsi que les prots
rapportés par chaque unité de produit, sont résumés dans le tableau suivant :
Exercice 5
Les dirigeants de la société Optimex (spécialisée dans la fabrication des produits cosmétiques)
veulent lancer une nouvelle gamme de soins pour le visage. Celles-ci sont fabriquées à partir
de deux matières premières : la lanoline et la glycérine. Pour des raisons techniques, chaque
fournisseur propose à Optimex, un lot de 2 pots indissociables : un pot de la lanoline, un pot
de glycérine. Les livraisons ont lieu au début de chaque cycle de fabrication. Tout cycle de
fabrication nécessite au moins 120 grammes de lanoline et 90 grammes de glycérine.
Trois fournisseurs sont pressentis pour livrer ces matières. Leurs proposition de prix sont les
suivantes :
Fournisseur Prix du lot (UM) Contenu en lanoline (grammes) Contenu en glycérine (grammes)
F1 120 6 2
F2 132 6 4
F3 60 2 2
1. Écrire le programme linéaire (P2 ) permettant, tout en apportant à la société Optimex
susamment de lanoline et glycérine pour un cycle de fabrication, de minimiser le prix
d'achat total des lots.
2. Donner le programme dual (D2 ) associé à (P2 ).
3. Résoudre (D2 ) par la méthode du simplexe.
4. En déduire la solution optimale de (P2 ) (c-à-d les variables de décision optimales et la
valeur optimale de la fonction économique).
5. A quel prix maximum peut-on acheter 1 gramme supplémentaire de lanoline ? Justier.
6. Quel serait le coût total si on augmente de 1 gramme la quantité de glycérine nécessaire
à un cycle de fabrication ? Justier.