FSJES Ain sebaa S6 - Économie et Gestion - Recherche Opérationnelle 2016/2017

Examen de Recherche Opérationnelle. Durée : 1H30.

Chaque question comporte une ou plusieurs bonnes réponses. Répondez sur la grille de réponses
en cochant la case correspondant à chaque bonne réponse.
Exercice 1
Une chaine de montage permet de fabriquer trois produits A, B, et C composés de bois et de fer.
La fabrication du produit A nécessite 1 unité de bois. La fabrication du produit B nécessite 1 unité
de bois et 2 unités de fer. La fabrication du produit C nécessite 1 unité de fer. L'utilisation d'une
unité de bois coûte 20 UM et celle d'une unité de fer coûte 10 UM. Les stocks sont de 100 unités
de bois, et de 120 unités de fer. Par ailleurs, la fabrication d'un produit A nécessite 2 heures sur la
chaine de montage, celle du produit B nécessite 4 heures, et celle du produit C nécessite 3 heures.
Les prix de vente sont respectivement de 80, 130, et 30 UM pour A, B, et C. On se propose de
maximiser le prol sachant que l'on dispose de 400 heures sur la machine de montage.
Soit x1 , x2 , et x3 les quantités produites respectivement de A, B, et C. Soit P1 le programme linéaire
de ce problème.
Lors de la recherche de la solution optimale du programme P1 avec la méthode simplexe, les tableaux
suivants ont été obtenus (dans un ordre à déterminer) :
Tableau No 1 : Tableau No 2 :
Base x1 x2 x3 e1 e2 e3 s.m Base x1 x2 x3 e1 e2 e3 s.m
x1 1 0 0 α1 β1 γ1 60 e1 α1 β1 γ1 1 0 0 100
x2 0 1 0 α2 β2 γ2 40 e2 α2 β2 γ2 0 1 0 120
x3 0 0 1 α3 β3 γ3 40 e3 α3 β3 γ3 0 0 1 400
-Z 0 0 0 α4 β4 γ4 -Z α4 β4 γ4 0 0 0
Tableau No 3 : Tableau No 4 :
Base x1 x2 x3 e1 e2 e3 s.m Base x1 x2 x3 e1 e2 e3 s.m
x1 1 0 α1 β1 γ1 0 40 e1 α1 0 β1 1 γ1 0 40
x2 0 1 α2 β2 γ2 0 60 x2 α2 1 β2 0 γ2 0 60
e3 0 0 α3 β3 γ3 1 80 e3 α3 0 β3 0 γ3 1 160
-Z 0 0 α4 β4 γ4 0 -Z α4 0 β4 0 γ4 0

Exercice 2
On donne le premier et le dernier tableau d'un programme linéaire P2 . Et on considère deux nou-
veaux problèmes (P2′ , et P2′′ ).
Tableau initial P2 : Tableau nal P2 :
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

Tableau initial P2′ : Tableau initial P2′′ :

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

Indication
Formalisez le problème de l'exercice 1 sous forme d'un programme linéaire, Résolvez le problème
par la méthode simplexe. L'exercice 2 est un exercice du TD 4

Département de Statistiques et Mathématiques Appliquées à l'Économie et à la Gestion (SMAEG) 1

FSJES Ain sebaa S6 - Économie et Gestion - Recherche Opérationnelle 2016/2017

T.A.F

Exercice 1

Q1 le prol du produit A est :

a : 80 b : 70 c : 60 d : Autre
Q2 le prol du produit B est :
a : 90 b : 110 c : 130 d : Autre
Q3 le prol du produit C est :
a : 40 b : 30 c : 10 d : Autre
Q4 Cocher la fonction objectif la plus appropriée pour le programme (P1)
a : M ax Z = 60x1 +90x2 +20x3 b : M ax Z = 80x1 +130x2 +30x3 c : M ax Z = 60x1 +110x2 +10x3 d : Autre

Q5 Cocher l'inégalité la plus appropriée à la contrainte due au stock du bois

a : 2x1 + 2x2 + x3 ≤ 120 b : 2x1 + 2x2 + x3 ≥ 120 c : x1 + x2 ≤ 100 d : Autre

Q6 Cocher l'inégalité la plus appropriée à la contrainte due au stock du fer

a : 2x1 + 2x2 + x3 ≤ 120 b : 2x1 + 2x2 + x3 ≥ 120 c : 2x2 + x3 ≤ 120 d : Autre

Q7 Cocher l'inégalité la plus appropriée à la contrainte due aux heures de la chaine de montage
a : 2x1 +3x2 +4x3 ≤ 400 b : 2x1 +4x2 +3x3 ≤ 400 c : 4x1 +2x2 +3x3 ≥ 400 d : Autre

Q8 Dans le Tableau No 1, trouver les valeurs de la colonne liée à e1 , On a (α1 ,α2 ,α3 ,α4 ) est
égale à :
a : (1/2; 1/2; −1; −55) b : (2; 1/2; 1; −50) c : (2; 1/2; 1/2; −50) d : Autre

Q9 Dans le Tableau No 1, trouver les valeurs de la colonne liée à e3 , On a (γ1 ,γ2 ,γ3,γ4 ) est
égale à :
a : (1/4; 1/4; 1/2; −5) b : (1; 1/4; 1/2; −5) c : (1/4; −1/4; 1/2; −5/2) d : Autre

Q10 Dans le Tableau No 2, trouver les valeurs de la colonne liée à x1 , On a (α1 ,α2 ,α3 ,α4 ) est
égale à :
a : (1; 2; 2; 80) b : (1; 0; 2; 60) c : (2; 3; 2; 70) d : Autre

Q11 Dans le Tableau No 2, trouver les valeurs de la colonne liée à x2 , On a (β1 ,β2 ,β3 ,β4 ) est
égale à :
a : (1; 3; 2; 130) b : (1; 2; 4; 90) c : (1; 1; 4; 110) d : Autre

Q12 Dans le Tableau No 3, trouver les valeurs de la colonne liée à x3 , On a (α1 ,α2 ,α3 ,α4 ) est
égale à :
a : (−1/2; 1/2; 12; 10) b : (−1/2; 1/3; 2; 10/4) c : (−1/2; 1/2; 2; 10/2) d : Autre

Q13 Dans le Tableau No 3, trouver les valeurs de la colonne liée à e1 , On a (β1 ,β2 ,β3 ,β4 ) est
égale à :
a : (2; 1; −2; −55) b : (1; 0; −2; −65) c : (1; 0; 2; −60) d : Autre

Q14 Dans le Tableau No 4, trouver les valeurs de la colonne liée à x3 , On a (β1 ,β2 ,β3 ,β4 ) est
égale à :
a : (1/2; −1/2; 1; −25) b : (−1/2; 1/3; 1/2; −25) c : (−1/2; 1/2; 1; −25) d : Autre

Q15 Dans le Tableau No 4, trouver les valeurs de la colonne liée à e2 , On a (γ1 ,γ2 ,γ3,γ4 ) est
égale à :
a : (−1/2; 1/2; −2; −45) b : (−1/2; 1/2; 1/2; −40) c : (1/2; −1/2; 1/2; −40) d : Autre

Q16 La solution optimale est obtenue dans le :

a : T ableauN o1 b : T ableauN o2 c : T ableauN o3 d : T ableauN o4

Département de Statistiques et Mathématiques Appliquées à l'Économie et à la Gestion (SMAEG) 2

FSJES Ain sebaa S6 - Économie et Gestion - Recherche Opérationnelle 2016/2017

Q17 La valeur optimale du programme est :

a : 7800 b : 8010 c : 8000 d : 5900
Q18 Les valeurs des variables d'écart optimales du programme (P1 ) sont :
a : (e1 = 0; e2 = 4; e3 = 0) b : (e1 = 0; e2 = 0; e3 = 4) c : (e1 = 0; e2 = 0; e3 = 0) d : Autre

Q19 La solution optimale du programme dual de (P1 ) est :

a : (y1 = 55; y2 = 12; y3 = 5) b : (y1 = 55; y2 = 25/2; y3 = 5/2) c : (y1 = 50; y2 = 25/4; y3 = 11/2) d : Autre

Exercice 2

Q20 Cocher la fonction objectif la plus appropriée pour le programme (P2 ) :

a : M ax Z = 30a + 20b b : M ax Z = 20a + 30b c : M in Z = 20a + 30b d : Autre

Q21 Cocher l'inégalité la plus appropriée à la 3eme contrainte de (P2 ) :

a : 3a + 2b = 2700 b : 3a + 2b ≥ 2700 c : 2a + 3b ≤ 2700 d : Autre
Q22 La solution optimale du programme (P2 ) est :
a : (a = 600; b = 400; Z = 26000) b : (a = 400; b = 300; Z = 26000) c : (a = 400; b = 600; Z = 26000) d : Autre

Q23 La solution optimale du programme (P2′ ) est :

a : (a = 300; b = 750; Z = 28500) b : (a = 400; b = 750; Z = 27500) c : (a = 300; b = 600; Z = 28500) d : Autre

Q24 Les valeurs des variables d'écart optimales du programme (P2′ ) sont :
a : (c = 0; d = 40; e = 600) b : (c = 0; d = 0; e = 600) c : (c = 0; d = 0; e = 500) d : Autre

Q25 Cocher l'inégalité la plus appropriée à la 2eme contrainte de (P2′′ ) :

a : 3a + 4b = 3900 b : 3a + 4b ≥ 3900 c : 3a + 4b ≤ 3900 d : Autre
Q26 La solution optimale du programme (P2′′ ) est :
a : (a = 300; b = 750; Z = 31650) b : (a = 400; b = 750; Z = 31500) c : (a = 300; b = 600; Z = 31500) d : Autre

Q27 La solution optimale du programme dual de (P2′′ ) est :

a : (y1 = 33; y2 = 1/2; y3 = 0) b : (y1 = 0; y2 = 33; y3 = 2) c : (y1 = 0; y2 = 33; y3 = 1/2) d : Autre

Département de Statistiques et Mathématiques Appliquées à l'Économie et à la Gestion (SMAEG) 3