FSJES Ain sebaa S5 - LEF Economie-Gestion, Parcours: Gestion 2018-2019

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

Exercice 1
Une société produit de la peinture d'intérieur et d'extérieur à partir de deux produits de base M 1 et
M 2. Pour une tonne de peinture d'extérieur, il faut 6 tonnes de M 1, et une tonne de M 2, tandis que
pour une tonne de peinture d'intérieur, on a besoin de 4 tonnes de M 1 et 2 tonnes de M 2.
Selon le marché, la demande maximale de la peinture d'intérieur est de 2 tonnes/jour. Pour des raisons
de qualité, la production en peinture d'intérieur ne peut dépasser que d'une tonne celle d'extérieur.
On dispose d'un stock de 24 tonnes de M 1 et de 6 tonnes de M 2 par jour, le prot par tonne de la
peinture d'extérieur (respectivement d'intérieur) est de 5 UM (respectivement 4 UM).
Q1 Cocher la fonction objectif la plus appropriée pour ce programme linéaire P :
A : M ax Z = 5x1 + 4x2 . B : M in Z = 4x1 + 5x2 . C : M ax Z = 1/5x1 + 1/4x2 . D : Autre

Q2 Cocher l'inégalité la plus appropriée à la première contrainte due au stock de M 1

A : 2x1 + 4x2 ≤ 5 B : 2x1 + 4x2 ≤ 6 C : 6x1 + 4x2 ≤ 24 D : Autre

Q3 Cocher l'inégalité la plus appropriée à la 2ème contrainte due au stock de M 2

A : 5x1 + 2x2 ≤ 4 B : 5x1 + 2x2 ≥ 4 C : x1 + 2x2 ≤ 4 D : Autre
Q4 Cocher l'inégalité la plus appropriée à la 3ème contrainte due à la demande du marché
A : x1 + x2 ≤ 4 B : x1 ≤ 6 C : x2 ≤ 2 D : Autre

Q5 Lors de la résolution par la méthode graphique, qu'elle est la contrainte redondante

A : Stock de M 1 B : Demande du marché C : Qualité D : Aucune

Q6 La zone admissible est :

A : Bornée B : Non bornée C : Vide D : Non convexe

Q7 Les valeurs des variables de décision optimales du programme (P ), (x1 ; x2 ) sont :

A : (3; 3) B : (4; 2) C : (3; 3/2) D : Autre

Q8 Les contraintes saturées sont :

A : Toutes B : 1èr et 2ème C : 2ème et 4ème D : Autre

On considère maintenant que le prot par tonne de la peinture d'intérieur est de 3 UM au lieu
de 4 UM.

Q9 Les valeurs des variables de décision optimales du nouveau programme, (x01 ; x02 ) sont :
A : (2, 2) B : (1; 2) C : (0; 4) D : Autre
Q10 Le prot optimal total est :
A : Z 0 = 20 B : Z 0 = 19 C : Z 0 = 24 D : Autre

Exercice 2
On considère le programme linéaire P2 suivant (avec le tableau nal) :
FSJES Ain sebaa S5 - LEF Economie-Gestion, Parcours: Gestion 2018-2019

Programme initial : Tableau nal :

sm

 max Z = 7x1 + 5x2 x1 x2 e1 e2 e3 e4
1 0 0 0 -1 1

x 1 ≤ 300 α



0 0 0 1 -2 1

x2 ≤ 400 β

 x1 + x2 ≤ 500 0 0 1 0 1 -1 γ
0 1 0 0 2 -1

2x1 + x2 ≤ 700 δ



-Z 0 0 0 0 -3 -2

x1 , x2 ≥ 0

ζ
Q11 A partir du programme linéaire P2 , en déduire la valeur de β :
A : 100 B : 110 C : 200 D : Autre
Q12 A partir du programme linéaire P2 , en déduire la valeur de ζ :
A : 2750 B : 2800 C : 2900 D : Autre
Q13 Les valeurs des variables de décision optimales du programme de (P2 ), (x1 ; x2 ) sont :
A : (200; 100) B : (100; 100) C : (200; 300) D : Autre
Q14 Les valeurs des variables de décision optimales du programme dual de (P2 ), (y1 ; y2 ; y3 ; y4 )
sont :
A : (1; 0; 0; 3) B : (2; 3; 0; 0) C : (0; 0; 3; 2) D : Autre

On considère que la nouvelle fonction objectif du nouveau programme P20 est :

M ax Z 0 = 7x1 + mx2

Q15 D'après le tableau initial de P20 , pour quelle valeur de m la solution du tableau nal de P2
reste valable :
A : (7/2 ≤ m ≤ 14/2) B : (7/2 ≤ m ≤ 14) C : (7 ≤ m ≤ 14) D : Autre

Q16 Si m = 7, les valeurs des variables de décision optimales du nouveau programme, (x01 ; x02 )
sont :
A : (200; 100) B : (100; 100) C : (200; 300) D : Autre
Q17 Les valeurs du vecteur dn du nouveau tableau optimal (m = 7) sont :
A : (−7; −3) B : (−3; −2) C : (−7; 0) D : Autre
Q18 Dans le Tableau optimal dual du nouveau programme (m = 7), on considère la base dans
l'ordre suivant : (y30 ; y40 ), trouver les valeurs de la colonne liée au vecteur second membre
A : (2; 2; 3000) B : (7; 0; 3500) C : (3; 2; 2900) D : Autre

Q19 Dans le Tableau optimal dual du nouveau programme (m = 7), on considère la base dans
l'ordre suivant : (y30 ; y40 ), trouver les valeurs de la colonne liée au vecteur de la variable y20
A : (2; 2; −100) B : (2; 1; −100) C : (2; −1; −100) D : Autre

On considère le nouveau programme P200 avec la fonction objectif M ax Z 00 = 7x1 + 7x2 , et le

second membre suivant (300; 400; 600; 700)

Q20 La solution du problème est (x001 ; x002 ; Z 00 ) :

A : (200; 300; 3500) B : (150; 400; 3850) C : (175; 190; 3800) D : Autre