FSJES Ain sebaa S6 - Économie et Gestion 2015/2016
Nom : Code apogée :
Prénom : Date de naissance :
Groupe : Numéro d'examen :
Examen de Recherche Opérationnelle, session ordinaire.
Durée : 1H30.
Exercice 1
Le responsable d'une usine de la société Pro-Mer a décidé de lancer la production de combinaisons
de plongée : le modèle Shorty , noté S , et le modèle Long John , noté L . Il désire
mettre au point un programme optimal de production a n de maximiser la rentabilité de ce
projet. La comptabilité analytique fournit les informations suivantes :
Éléments Modèle S Modèle L
Prix de vente unitaire 500 700
Coût variable unitaire 350 500
La fabrication d'une combinaison de plongée occuperait trois ateliers : A, B, C, pendant une
durée exprimée en minutes et notée dans le tableau ci-dessous :
Atelier Modèle S Modèle L Temps mensuel disponible par atelier
A 20 minutes 25 minutes 36 000 minutes
B 20 minutes 30 minutes 45 000 minutes
C 15 minutes 15 minutes 24 000 minutes
Le marché est en état d'absorber 1000 modèles S et 700 modèles L au maximum par
mois. On en déduit l'expression des contraintes ?
1. Modéliser le problème sous forme d'un programme linéaire (P ). Justi er clai-
rement.
Pour simpli er on choisit S le nombre de modèle S, et L le nombre de modèle L à confec-
tionner. La marge par produit est :
Modèle S : 500 − 350 = 150
Modèle L : 700 − 500 = 200
Donc la fonction économique s'écrit sous la forme : M ax Z = 150S + 200L
D'après le deuxième tableau, on en déduit les trois contraintes suivantes :
20S + 25L ≤ 36000, 20S + 30L ≤ 45000, 15S + 15L ≤ 24000
.
En plus, le marché est en état d'absorber 1000 modèles S et 700 modèles L au
maximum par mois. C-à-d :
S ≤ 1000 L ≤ 700.
D'ou le programme linéaire suivant :
max Z = 150S + 200L
20S + 25L ≤ 36000
20S + 30L ≤ 45000
15S + 15L ≤ 24000
S ≤ 1000
L ≤ 700
S, L ≥ 0
H. El Bouanani session ordinaire
FSJES Ain sebaa S6 - Économie et Gestion 2015/2016
Figure 1
2. Résoudre (P ) en utilisant la méthode graphique.
on a les droites suivantes :
(∆k ) : 150S + 200L = k L = −0, 75S + cte
20S + 25L = 36000 (0,1440) (1800,0)
20S + 30L = 45000 (0,1500) (2250,0)
15S + 15L = 24000 (0,1600) (1600,0)
S = 1000
L = 700
S, L = 0
On a : ∆0 : 150S + 200L = 0 (0,0) (200,-150)
La zone admissible est le polygone OABCD, et d'après les droites ∆k , on constate que le
sommet optimal est le point B , intersection des droites : L = 700, et 15S + 15L =
24000, Or on a L = 700, il su t de remplacer dans la deuxième équation et on obtient
S = 900
La solution S = 900, L = 700, implique que
Z = 150S + 200L = 275000
H. El Bouanani session ordinaire
FSJES Ain sebaa S6 - Économie et Gestion 2015/2016
3. La société sature-t-elle toutes les contraintes ? Justi er clairement.
Les contraintes 1), 2), et 4) ne sont pas saturées, tandis que les contraintes 3) et 5) le sont.
En eet :
20 × 900 + 25 × 700 = 35500 < 36000
20 × 900 + 30 × 700 = 39000 < 45000
15 × 900 + 15 × 700 = 24000
S = 900 < 1000
L = 700 = 700
4. On suppose maintenant que le prix de vente d'une unité du modèle S est 550
au lieu de 500. Déterminer alors la nouvelle solution en utilisant les résultats
obtenus en 1) et 2)
Avec la modi cation du prix de vente du modèle S, la marge unitaire est : 550 − 350 = 200
Donc la fonction économique s'écrit sous la forme : M ax Z 0 = 200S + 200L On a donc le
programme linéaire suivant :
max Z 0 = 200S + 200L
20S + 25L ≤ 36000
20S + 30L ≤ 45000
15S + 15L ≤ 24000
S ≤ 1000
L ≤ 700
S, L ≥ 0
la zone admissible ne change pas, juste la pente des droites ∆k , or on constate que les
droites D1 et D2 sont hors zone (redondantes) le polygone est formé par les axes et la
droite D3 15S + 15L = 24000, la droite D4 S = 900, et la droite D5 L = 700
les nouvelles droites ∆k ont la même pente que la droite D3 , on devine que il y a une
in nité de solution puisque la droite D3 n'est pas redondante, le graphe nous con rme que
la solution est le segment [BC] ou C(1000,600) =⇒ Z 0 = 320000.
Exercice 2
On donne le premier et le dernier tableau d'un programme linéaire (P1 ).
Tableau initial 1 : Tableau nal 1 :
Base a b c d e s.m Base a b c d e s.m
1 2 1 0 0 1600 0 1 3/2 -1/2 0 600
3 4 0 1 0 3600 1 0 -2 1 0 400
3 2 0 0 1 2700 0 0 3 -2 1 300
-Z 20 30 0 0 0 0 -Z 0 0 -5 -5 0 -26000
(a) Préciser les programmes de maximisation (P1 ) et de minimisation (D1 ) que
les deux tableaux sont censés résoudre.
Après le retrait des variables d'écarts on obtient le programme suivant ainsi que son
dual :
max Z = 20a + 30b min W = 1600y1 + 3600y2 + 2700y3
(c) a + 2b ≤ 1600 y1 + 3y2 + 3y3 ≥ 20
(d) 3a + 4b ≤ 3600 2y1 + 4y2 + 2y3 ≥ 30
(e) 3a + 2b ≤ 2700
x1 , x2 , x3 ≥ 0 y1 , y2 , y3 ≥ 0
H. El Bouanani session ordinaire
FSJES Ain sebaa S6 - Économie et Gestion 2015/2016
(b) En déduire la solution optimale de (P1 ), et celle de (D1 ) (c-à-d les variables
de décision optimales et la valeur optimale de la fonction économique).
la solution du problème de maximisation est : a = 400, b = 600 Z = 26000. la
solution du problème de minimisation est y1 = 5, y2 = 5, y3 = 0, W = 26000
(c) Donner la solution des nouveaux problèmes suivants :
Tableau initial de (P2 ) : Tableau initial de (P3 ) :
Base a b c d e s.m Base a b c d e s.m
1 2 1 0 0 1800 1 2 1 0 0 1800
3 4 0 1 0 3900 3 4 0 1 0 3900
3 2 0 0 1 2900 3 2 0 0 1 2900
-Z 20 30 0 0 0 0 -Z 18 35 0 0 0 0
la solution de base du problème (P2 ) est a = 0, b = 0, c = 1800, d = 3900, e = 2900
d'ou :
Tableau nal de (P2 ) : Tableau nal de (P3 ) :
a b c d e s.m
b 0 1 3/2 -1/2 0 750
A=3/2 × 1800 − 1/2 × 3900 =750 a 1 0 -2 1 0 300
B=−2 × 1800 + 1 × 3900 =300 e 0 0 3 -2 1 500
C=3 × 1800 − 2 × 3900 + 2900 =500 -Z 18 35 0 0 0 0
Z=5 × 1800 + 5 × 3900 =28500 -Z 18 0 -105/2 35/2 0 -26250
-Z 0 0 -69/2 -1/2 0 -31650
la solution du problème de maximisation (P3 ) est : a = 300, b = 750 Z = 28500.
Le tableau nal de (P4 ) est optimal, alors la nouvelle solution est : a = 300, b = 750, Z =
31650
On s'intéresse maintenant au nouveau problème (P4 ) suivant :
5. Pour quelle valeur du paramètre "m" la solution du problème (P4 ) est-elle
obtenue par application des tableaux précédents ?
Tableau nal de (P4 ) : Tableau nal de (P4 ) :
a b c d e s.m
a b c d e s.m b 0 1 3/2 -1/2 0 600
1 2 1 0 0 1600 a 1 0 -2 1 0 400
3 4 0 1 0 3600 e 0 0 3 -2 1 300
3 2 0 0 1 2700 -Z 20 m 0 0 0 0
-Z 20 m 0 0 0 0 -Z 20 0 -3m/2 m/2 0 -600m
-Z 0 0 40-3m/2 m/2-20 0 -600m-8000
En eet le tableau est optimal ssi :
40 − 3m/2 ≤ 0 ⇒ m ≥ 80/3
m/2 − 20 ≤ 0 ⇒ m ≤ 40
−600m − 8000 ≤ 0 ⇒ m ≥ −40/3
Conclusion il faut que 80/3 ≤ m ≤ 40.
H. El Bouanani session ordinaire
