FSJES Ain sebaa S5 - Gestion - Recherche Opérationnelle 2017/2018

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

Exercice 1
On dispose d'un camion de 7 tonnes de charge utile et d'une capacité maximale de 12m3 . Il s'agit
de transporter à une même destination des marchandises en vrac dont le nom est secret et que nous
désignerons par leur code X33 et Y25 avec les chires d'aaires (fret) suivants : 30 euros de bénéce
par tonne pour le X33, 20 euros par m3 pour le Y25
Le poids spécique du X33 est d'une tonne par m3 , celui du Y25 est de 0, 25 tonnes par m3 . Le
camion ne peut eectuer qu'un seul voyage. Le probléme est le suivant : Comment doit-on composer
le chargement pour obtenir le meilleur bénéce ?
Soit P1 le programme linéaire associé à ce problème. Lors de la recherche de la solution optimale
du programme P1 , on utilise la méthode simplexe, les tableaux suivants ont été obtenus :
Tableau initial : Tableau nal :
Base x1 x2 e1 e2 s.m Base x1 x2 e1 e2 s.m
e1 α1 β1 1 0 γ1 a1 b1 c1 d1 f1
e2 α2 β2 0 1 γ2 a2 b2 c2 d2 f2
-Z α3 β3 0 0 -Z a3 b3 c3 d3 f3
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 (P20 , et P200 ).
Tableau initial P2
Base a b c d e f g s.m
1 3 2 4 1 0 0 230
2 6 7 3 0 1 0 170
4 2 6 5 0 0 1 250
-Z 8 12 13 7 0 0 0 0

Tableau nal P2
a b c d e f g s.m
0 0 -3/2 5/2 1 -1/2 0 145
0 1 4/5 1/10 0 1/5 -1/10 9
1 0 11/10 6/5 0 -1/10 3/10 58
-Z 0 0 -27/5 -19/5 0 -8/5 -6/5 -572

Tableau initial P20 : Tableau initial P200 :

Base a b c d e f g s.m Base a b c d e f g s.m
1 3 2 4 1 0 0 220 1 3 2 4 1 0 0 220
2 6 7 3 0 1 0 190 2 6 7 3 0 1 0 190
4 2 6 5 0 0 1 210 4 2 6 5 0 0 1 m
-Z 8 12 13 7 0 0 0 0 -Z 8 12 13 7 0 0 0 0
Exercice 1
Soient x1 le nombre de tonnes de X33, et x2 le nombre de m3 de Y25.

Q1 Cocher la fonction objectif la plus appropriée pour le programme P1 :

a : M ax Z = 30x1 +80x2 . b : M ax Z = 30x1 +20x2 . c : M in Z = 30x1 +20x2 . d : Autre

Q2 Cocher l'inégalité la plus appropriée à la contrainte due à la charge utile du camion

a : x1 + x2 ≤ 12/7 b : x1 + x2 ≥ 12 c : x1 + x2 ≤ 7 d : Autre

Q3 Dans le Tableau initial, trouver les valeurs de la colonne liée à x2 , On a (β1 ,β2 ,β3 ) est
égale à : a : (1; 1; 30) b : (1/4; 1/2; 20) c : (1/4; 1; 20) d : Autre

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

FSJES Ain sebaa S5 - Gestion - Recherche Opérationnelle 2017/2018

Q4 Dans la 2ème étape de la méthode simplexe, le 2ème pivot est égale à :

a : 5/2 b : 1/2 c : 1/4 d : Autre
Q5 Dans la 2 ème étape de la méthode simplexe, le vecteur second membre est égale à :
a : (1; 10) b : (7; 5) c : (5; 5) d : Autre
Q6 Dans le tableau nal, trouver les valeurs de la colonne liée à e1 , On a (c1 ,c2 ,c3 ) est égale
à : a : (4/3; −4/3; −40/3) b : (4; 2/3; −4/3) c : (3/10; 1/5; −1/11) d : Autre
Q7 Les valeurs des variables de décision optimales du programme dual de (P1 ) sont :
a : (x1 = 16; x2 = 20) b : (x1 = 16/5; x2 = 20/5) c : (x1 = 16/3; x2 = 20/3) d : Autre

Q8 Les valeurs des variables d'écart optimales du programme primal (P1 ) sont :
a : (e1 = 0; e2 = 40) b : (e1 = 0; e2 = 0) c : (e1 = 10/3; e2 = 0) d : Autre
Q9 Dans le tableau nal de P1 , les valeurs du vecteur dn sont :
a : (−40/3; −50/3) b : (−1/3; −4/3) c : (−20/3; −88/3) d : Autre
Q10 Les valeurs des variables de décision optimales du programme dual de (P1 ) sont :
13 9 13 9 40 50
a : (y1 = ; y2 = ) b : (y1 = ; y2 = ) c : (y1 = ; y2 = ) d : Autre
10 10 20 20 3 3
On considère à présent que la charge utile est de 8 tonnes et le volume utile est de 14
m3 . Soit P10 le nouveau programme linéaire de ce problème. Cette modication entraine un
changement au niveau du tableau nal.
Q11 Les valeurs des variables de décision optimales du programme primal (P10 ) sont :
a : (x01 = 6; x02 = 4) b : (x01 = 6; x02 = 8) c : (x01 = 7; x02 = 7) d : Autre
Q12 Dans le Tableau optimal dual de P10 , on considère la base dans l'ordre suivant : (y10 , y20 ),
trouver les valeurs de la colonne liée à t01 (première variable d'écart du dual de P10 ) :
a : (1/10; 3/10) b : (4/3; −1/3) c : (4/3; 1/3) d : Autre
Q13 Dans le Tableau optimal dual de P10 , on considère la base dans l'ordre suivant : (y10 , y20 ),
trouver les valeurs de la colonne liée à t02 :
a : (−4/3; 4/3) b : (1/3; 4/3) c : (1/5; 4/3) d : Autre
Exercice 2

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

a : M ax Z = 4a+5b+12c+13d b : M ax Z = 8a+5b+12c+7d c : M ax Z = 7a+5b+8c+3d d : Autre
Q15 Cocher l'inégalité la plus appropriée à la 3ème contrainte de (P2 ) :
a : a+b+6c+5d = 200 b : 4a+2b+5c+6d ≤ 250 c : 4a+2b+6c+5d ≤ 250 d : Autre
Q16 La solution optimale du programme (P20 ) est :
a : (a0 = 0; b0 = 44; c0 = 12; d0 = 0; Z 0 = 575) b : (a0 = 40; b0 = 70; c0 = 2; d0 = 7; Z 0 = 560)
c : (a0 = 44; b0 = 17; c0 = 0; d0 = 0; Z 0 = 556) d : Autre
Q17 Dans le Tableau nal de P20 , les valeurs du vecteur d0n sont :
a : (−27/5; −19/5; −8/5; −6/5) b : (−18/5; −21/5; −11/5; −1/5) c : (−2/5; −26/5; −14/5; −7/5) d : Autre

Q18 D'après le tableau initial P200 , pour quelle valeur de m la solution du tableau nal P2
reste valable :
a : (190/2 ≤ m ≤ 440) b : (190/3 ≤ m ≤ 400) c : (190/3 ≤ m ≤ 380) d : Autre
Q19 La solution optimale du programme dual de (P200 ) si m = 300 est :
a : (y100 = 0; y200 = 8/5; y300 = 5) b : (y100 = 0; y200 = 8/5; y300 = 6) c : (y100 = 0; y200 = 8/5; y300 = 6/5) d : Autre

Q20 La solution optimale du programme dual de (P200 ) si m = 69 est :

a : (y100 = 0; y200 = 8/5; y300 = 5) b : (y100 = 0; y200 = 8/5; y300 = 6) c : (y100 = 0; y200 = 8/5; y300 = 6/5) d : Autre

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