Académique Documents
Professionnel Documents
Culture Documents
Controle RO2017
Controle RO2017
Nom :
Durée : 02h00.
Professeur : A. El Maliki
Prénom :
Exercice 1 (8 points).
L’entreprise Alpha fabrique deux types de produits : P1 et P2 . Les ressources sont limitées par trois contraintes.
Le directeur de la production formule le problème de la façon suivante : Chaque P1 nécessite 2 kgs de sable, 1
heure d’assemblage et 2 heures de finition. Chaque P2 nécessite 1 kg de sable, 2 heures d’assemblage et 2 heures de
finition. L’entreprise dispose de 12 kgs de sable, de 12 heures d’assemblage et de 14 heures de finition. Les produits
P1 et P2 rapportent respectivement 6$ ; 4$ de profit net.
Le programme linéaire (P) qui modélise ce problème est donné par :
max z = 6x1 + 4x2
2x1 + 1x2 ≤ 12
1x1 + 2x2 ≤ 12
(P :) s.c
2x1 + 2x2 ≤ 14
x1 , x2 ≥ 0
Exercice 2 (4 points).
La société Tolf, distributeur de carburant, vend trois types de carburants (Ordinaire, Normal, et Super) à base
d’un mélange d’essence et d’alcool, les autres ingrédients étant en quantité négligeable. Chaque semaine, l’entre-
prise peut acquérir jusqu’à 10 000 k Litres d’essence à 0,44 $ le litre et 1 200 k Litres d’alcool à 0,54 $ le litre.
L’Ordinaire vendu 1$ le litre est composé à 92% d’essence et donc à 8% d’alcool. Le Normal vendu 1,1 $ le litre
est composé à 90% d’essence et 10% d’alcool, enfin le Super vendu 1,3 $ le litre est composé à 87% d’essence et
de 13% d’alcool. Des contrats ont été signés avec des hyper marchés qui obligent à produire chaque semaine au
moins 2,4 millions de litres de Normal et 4 millions de litres de Super. Le reste de la production est écoulé sans dif-
ficultés sur le marché régional. Enfin, il faut que la production de Normal soit inférieure au double de celle de Super.
1
Exercice 3 (8 points).
Une verrerie produit des verres à café, des verres à thé et des verres à eau. Les prix de vente, les quantités
requises de verre ainsi que les temps de façonnage et d’emballage sont différents pour chacun des produits et sont
donnés dans le tableau suivant :
Verres à café Verres à thé Verres à eau
Temps de façonnage (min) 4 2 12
Temps d’emballage (min) 2 1 4
Quantité de verre (kg) 0.1 0.1 0.2
Prix de vente (DH) 8 6 16
Pour la semaine à venir, l’entreprise dispose de 5 heures pour le façonnage, de 2 heures pour l’emballage et de
10 kilogrammes de verre. Nous obtenons le programme mathématique linéaire (P)
max
z = 8x1 + 6x2 + 16x3
4x1 + 2x2 + 12x3 ≤ 300
2x1 + 1x2 + 4x3 ≤ 120
(P) : s.c
0.1x 1 + 0.1x2 + 0.2x3 ≤ 10
x1 , x2 , x3 ≥ 0
On désigne par s1 , s2 , s3 les variables d’écart des trois contraintes du programme linéaire (P).
1. - Donner le premier tableau du simplexe ? Justifier le choix de la base utilisée.
- Expliquer brièvement comment on obtiendra le second tableau du simplexe (sans aucun calcul, ne pas
dessiner ce tableau) ?
2. Après quelques itérations on arrive au tableau du simplexe suivant :
Tableau 3 :
B z x1 x2 x3 s1 s2 s3 bi
1 1
x3 0 2
? 1 ? 2
-5 10
x2 0 0 1 0 0 -1 20 80
s1 0 -2 ? 0 ? -4 20 20
z -1 0 0 0 0 -2 -40 -640
- Compléter le tableau 3 du simplexe. Dire pourquoi le tableau 3 est optimal ?
3. Pour le proramme (P), donner la solution optimale, la valeur optimale de la fonction objectif et la base
optimale.
4. Existe-il une autre alternative (solution optimale) pour la verrerie ? Justifier.
5. Ecrire le dual (D) du programme primal (P). Donner et interpréter les valeurs des variables duales (y1 , y2 , y3 ).
Donner et interpréter la valeur optimale de l’objectif du programme dual Wmin .
6. Expliquer pourquoi le niveau de l’activité 1 est nul ( x1 = 0) et le prix de la ressource 1 est nul (y1 = 0) ?
7. Supposons que la verrerie dispose seulement 8 kilogrammes de verre. Quel est le nouveau profit ? Est-ce que
la solution optimale du primal changerait ? Justifier
8. Montrer que la solution optimale de (P) ne changera pas si on remplace la fonction objectif par