EXAMEN QCM

Recherche opérationnelle
Filière Sciences Economiques et Gestion
Semestre 5

Mohamed HACHIMI

Faculté des Sciences Juridiques Economiques et Sociales d’Agadir

http://hachimicours.uiz.ac.ma

Mohamed Hachimi Examen QCM 2016/17 SN 1 / 47

 Exercice 1

Exercice 1

On se propose d’optimiser la fonction objectif z = x1 − x2 sur la

région définie par : 
 x1 + x2 6 6

x1 + 2x2 6 8

 x > 0, x > 0
1 2

Mohamed Hachimi Examen QCM 2016/17 SN 2 / 47

 Exercice 1

Q1
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Sur la figure ci-dessus, la région réalisable est représentée par :
A La région A
B La région B
C La région C
D La région D

Mohamed Hachimi Examen QCM 2016/17 SN 3 / 47

 Exercice 1

Solution de Q 1
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Sur la figure ci-dessus, la région réalisable est représentée par :
A La région A
B La région B
✘ C La région C
D La région D

Mohamed Hachimi Examen QCM 2016/17 SN 4 / 47

 Exercice 1

Q2
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Parmi les points suivants lesquels sont des solutions réalisables :
A (6, 0)
B (8, 0)
C (4, 2)
D (2, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 5 / 47

 Exercice 1

Solution de Q 2
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Parmi les points suivants lesquels sont des solutions réalisables :
✘ A (6, 0)
B (8, 0)
✘ C (4, 2)
✘ D (2, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 6 / 47

 Exercice 1

Q3
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Parmi les points suivants les quels sont des sommets réalisables :
A (6, 0)
B (8, 0)
C (4, 2)
D (2, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 7 / 47

 Exercice 1

Solution de Q 3
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Parmi les points suivants les quels sont des sommets réalisables :
✘ A (6, 0)
B (8, 0)
✘ C (4, 2)
D (2, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 8 / 47

 Exercice 1

Q4
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
La valeur minimale de la fonction objectif z = x1 − x2 , est :
A −6
B −4
C 0
D 6

Mohamed Hachimi Examen QCM 2016/17 SN 9 / 47

 Exercice 1

Solution de Q 4
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
La valeur minimale de la fonction objectif z = x1 − x2 , est :
A −6
✘ B −4
C 0
D 6

Mohamed Hachimi Examen QCM 2016/17 SN 10 / 47

 Exercice 1

Q5
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
La valeur maximale de la fonction objectif z = x1 − x2 , est :
A 0
B 2
C 6
D 8

Mohamed Hachimi Examen QCM 2016/17 SN 11 / 47

 Exercice 1

Solution de Q 5
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
La valeur maximale de la fonction objectif z = x1 − x2 , est :
A 0
B 2
✘ C 6
D 8

Mohamed Hachimi Examen QCM 2016/17 SN 12 / 47

 Exercice 1

Q6
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Le sommet optimal pour la maximisation de la fonction objectif
z = x1 − x2 , est :
A (0, 6)
B (6, 0)
C (4, 2)
D (8, 0)

Mohamed Hachimi Examen QCM 2016/17 SN 13 / 47

 Exercice 1

Solution de Q 6
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Le sommet optimal pour la maximisation de la fonction objectif
z = x1 − x2 , est :
A (0, 0)
B (4, 2)
C (6, 0)
✘ D (0, 4)

Mohamed Hachimi Examen QCM 2016/17 SN 14 / 47

 Exercice 1

Q7
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Le sommet optimal pour la minimisation de la fonction objectif
z = x1 − x2 , est :
A (0, 6)
B (6, 0)
C (4, 2)
D (8, 0)

Mohamed Hachimi Examen QCM 2016/17 SN 15 / 47

 Exercice 1

Solution de Q 7
x2
6
5
4 D
3 A
2
1 C
B
0
0 1 2 3 4 5 6 7 8 x1
Le sommet optimal pour la minimisation de la fonction objectif
z = x1 − x2 , est :
A (0, 0)
B (4, 2)
C (6, 0)
✘ D (0, 4)

Mohamed Hachimi Examen QCM 2016/17 SN 16 / 47

 Exercice 2

Exercice 2

On considère un programme linéaire de maximisation en deux

variables (x1 et x2 ) dont les contraintes sont de type 6 avec se-
conds membres positifs. La base du tableau initial est formée des
variables d’écart (x3 et x4 ). Le tableau du simplexe courant est le
suivant :
B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Mohamed Hachimi Examen QCM 2016/17 SN 17 / 47

 Exercice 2

Q8

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Les variables de base associées au tableau du simplexe ci-

dessus, sont :
A x3 et x4
B x3 et x1
C x4 et x2
D x1 et x2

Mohamed Hachimi Examen QCM 2016/17 SN 18 / 47

 Exercice 2

Solution de Q 8

B b x1 x2 x3 x4
x1 4 1 0 2 α
x2 3 0 1 1 0
z −β 0 0 −4 1

Les variables de base associées au tableau du simplexe ci-

dessus, sont :
A x3 et x4
B x3 et x1
C x4 et x2
✘ D x1 et x2

Mohamed Hachimi Examen QCM 2016/17 SN 19 / 47

 Exercice 2

Q9

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Le sommet de la région réalisable associé au tableau ci-dessus,

est :
A (3, 4)
B (4, 3)
C (0, 0)
D (0, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 20 / 47

 Exercice 2

Solution de Q 9

B b x1 x2 x3 x4
x1 4 1 0 2 α
x2 3 0 1 1 0
z −β 0 0 −4 1

Le sommet de la région réalisable associé au tableau ci-dessus,

est :
A (3, 4)
✘ B (4, 3)
C (0, 0)
D (0, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 21 / 47

 Exercice 2

Q 10

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

La solution de base associée au tableau ci-dessus, est :

A (4, 3, 0, 0)
B (3, 4, 0, 0)
C (0, 0, 4, 3)
D (0, 4, 3, 0)

Mohamed Hachimi Examen QCM 2016/17 SN 22 / 47

 Exercice 2

Solution de Q 10

B b x1 x2 x3 x4
x1 4 1 0 2 α
x2 3 0 1 1 0
z −β 0 0 −4 1

La solution de base associée au tableau ci-dessus, est :

✘ A (4, 3, 0, 0)
B (3, 4, 0, 0)
C (0, 0, 4, 3)
D (0, 4, 3, 0)

Mohamed Hachimi Examen QCM 2016/17 SN 23 / 47

 Exercice 2

Q 11

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Compte tenu des hypothèses de l’énoncé, la valeur de α doit vé-

rifier la condition :
A α>1
B α<0
C α=1
D 0<α<1

Mohamed Hachimi Examen QCM 2016/17 SN 24 / 47

 Exercice 2

Solution de Q 11

B b x1 x2 x3 x4
x1 4 1 0 2 α
x2 3 0 1 1 0
z −β 0 0 −4 1

Compte tenu des hypothèses de l’énoncé, la valeur de α doit vé-

rifier la condition :
A α>1
✘ B α<0
C α=1
D 0<α<1

Mohamed Hachimi Examen QCM 2016/17 SN 25 / 47

 Exercice 2

Q 12

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Si la fonction objectif est définie par z = x1 + 2x2 , alors la valeur

de α est égale à :
A −1
B 0, 5
C 1
D 2

Mohamed Hachimi Examen QCM 2016/17 SN 26 / 47

 Exercice 2

Solution de Q 12

B b x1 x2 x3 x4
x1 4 1 0 2 α
x2 3 0 1 1 0
z −β 0 0 −4 1

Si la fonction objectif est définie par z = x1 + 2x2 , alors la valeur

de α est égale à :
✘ A −1
B 0, 5
C 1
D 2

Mohamed Hachimi Examen QCM 2016/17 SN 27 / 47

 Exercice 2

Solution de Q 12
En effet, on a d’une part (d’après le tableau)

x1 = 4 − 2x3 − αx4
x2 = 3 − x3
z = β − 4x3 + x4

et d’autre part

z = x1 + 2x2
= (4 − 2x3 − αx4 ) + 2(3 − x3 )
= 10 − 4x3 − αx4

D’où
α = −1

Mohamed Hachimi Examen QCM 2016/17 SN 28 / 47

 Exercice 2

Q 13

B b x1 x2 x3 x4
· 4 1 0 2 α
· 3 0 1 1 0
z −β 0 0 −4 1

Si la fonction objectif est définie par z = x1 + 2x2 , alors le tableau

ci-dessus nous informe que :
A la valeur optimale est infinie
B la variable x4 entre en base
C le programme linéaire est non borné
D le programme linéaire est impossible

Mohamed Hachimi Examen QCM 2016/17 SN 29 / 47

 Exercice 2

Solution de Q 13

B b x1 x2 x3 x4
x1 4 1 0 2 −1
x2 3 0 1 1 0
z −β 0 0 −4 1

Si la fonction objectif est définie par z = x1 + 2x2 , alors le tableau

ci-dessus nous informe que :
✘ A la valeur optimale est infinie
B la variable x4 entre en base
✘ C le programme linéaire est non borné
D le programme linéaire est impossible

Mohamed Hachimi Examen QCM 2016/17 SN 30 / 47

 Exercice 3

Exercice 3

Considérons le programme linéaire suivant :



 min z = 8x1 + 7x2


 2x1 + 3x2 > 2

(P) x1 + 2x2 > 3

 2x1 + x2 > 3



x1 > 0, x2 > 0


Mohamed Hachimi Examen QCM 2016/17 SN 31 / 47

 Exercice 3

Q 14
x2
3
2
1
0
0 1 2 3 4 x1

Le sommet optimal, du programme linéaire ci-dessus, est :

A (0, 3)
B (3, 0)
C (1, 0)
D (1, 1)

Mohamed Hachimi Examen QCM 2016/17 SN 32 / 47

 Exercice 3

Solution de Q 14
x2
3
2
1
0
0 1 2 3 4 x1

Le sommet optimal, du programme linéaire ci-dessus, est :

A (0, 3)
B (3, 0)
C (1, 0)
✘ D (1, 1)

Mohamed Hachimi Examen QCM 2016/17 SN 33 / 47

 Exercice 3

Q 15
x2
3
2
1
0
0 1 2 3 4 x1

La valeur optimale de la fonction objectif du programme (P) est :

A 8
B 15
C 21
D 24

Mohamed Hachimi Examen QCM 2016/17 SN 34 / 47

 Exercice 3

Solution de Q 15

x2 
3 
 min z = 8x1 + 7x2


2  2x1 + 3x2 > 2

(P) x1 + 2x2 > 3
1 
2x1 + x2 > 3



0

x1 > 0, x2 > 0

0 1 2 3 4 x1
La valeur optimale de la fonction objectif du programme (P) est :
A 8
✘ B 15
C 21
D 24

Mohamed Hachimi Examen QCM 2016/17 SN 35 / 47

 Exercice 3

Q 16
x2
3
2
1
0
0 1 2 3 4 x1

D’après les propriétés de la dualité, on peut déduire que le dual

(D) de (P) :
A est impossible
B est non borné
C est infini
D ne peut atteindre la valeur 21

Mohamed Hachimi Examen QCM 2016/17 SN 36 / 47

 Exercice 3

Solution de Q 16
x2
3
2
1
0
0 1 2 3 4 x1

D’après les propriétés de la dualité, on peut déduire que le dual

(D) de (P) :
A est impossible
B est non borné
C est infini
✘ D ne peut atteindre la valeur 21

Mohamed Hachimi Examen QCM 2016/17 SN 37 / 47

 Exercice 3

Q 17
x2
3
2
1
0
0 1 2 3 4 x1

La fonction objectif la plus appropriée pour le dual (D) de (P) est :

A min w = 2u1 + 3u2 + 3u3
B max w = 2u1 + 3u2 + 3u3
C min w = 3u1 + 2u2 + 3u3
D max w = 3u1 + 2u2 + 3u3

Mohamed Hachimi Examen QCM 2016/17 SN 38 / 47

 Exercice 3

Solution de Q 17

x2 
3 
 min z = 8x1 + 7x2


2  2x1 + 3x2 > 2

(P) x1 + 2x2 > 3
1 
2x1 + x2 > 3



0

x1 > 0, x2 > 0

0 1 2 3 4 x1
La fonction objectif la plus appropriée pour le dual (D) de (P) est :
A min w = 2u1 + 3u2 + 3u3
✘ B max w = 2u1 + 3u2 + 3u3
C min w = 3u1 + 2u2 + 3u3
D max w = 3u1 + 2u2 + 3u3

Mohamed Hachimi Examen QCM 2016/17 SN 39 / 47

 Exercice 3

Q 18
x2
3
2
1
0
0 1 2 3 4 x1

Cocher les contraintes les plus appropriées pour le dual (D2 ) de

(P2 ).
A 2u1 + u2 + 2u3 6 8
B 3u1 + 2u2 + u3 6 8
C 2u1 + u2 + 2u3 6 7
D 3u1 + 2u2 + u3 6 7

Mohamed Hachimi Examen QCM 2016/17 SN 40 / 47

 Exercice 3

Solution de Q 18

x2 
3 
 min z = 8x1 + 7x2


2  2x1 + 3x2 > 2

(P) x1 + 2x2 > 3
1 
2x + x2 > 3

 1


0

x1 > 0, x2 > 0
0 1 2 3 4 x1
Cocher les contraintes les plus appropriées pour le dual (D2 ) de
(P2 ).
✘ A 2u1 + u2 + 2u3 6 8
B 3u1 + 2u2 + u3 6 8
C 2u1 + u2 + 2u3 6 7
✘ D 3u1 + 2u2 + u3 6 7

Mohamed Hachimi Examen QCM 2016/17 SN 41 / 47

 Exercice 3

Q 19
x2
3
2
1
0
0 1 2 3 4 x1

En utilisant le théorème des écarts complémentaires, la solution

optimale (u1 , u2 , u3 ) du dual (D) est :
A (0, 2, 3)
B (0, 3, 2)
C (2, 0, 3)
D (3, 0, 2)

Mohamed Hachimi Examen QCM 2016/17 SN 42 / 47

 Exercice 3

Solution de Q 19
x2 
3 
 min z = 8x1 + 7x2


2  2x1 + 3x2 > 2

(P) x1 + 2x2 > 3
1 
2x + x2 > 3

 1


0

x1 > 0, x2 > 0
0 1 2 3 4 x1
En utilisant le théorème des écarts complémentaires, la solution
optimale (u1 , u2 , u3 ) du dual (D) est :
✘ A (0, 2, 3)
B (0, 3, 2)
C (2, 0, 3)
D (3, 0, 2)

Mohamed Hachimi Examen QCM 2016/17 SN 43 / 47

 Exercice 3

Solution de Q 19

D’une part, on a le sommet optimal de (P) est (x1 , x2 ) = (1, 1) :

x1 = 1 > 0 −→ 2u1 + u2 + 2u3 = 8 (∗)

x2 = 1 > 0 −→ 3u1 + 2u2 + u3 = 7 (∗∗)

D’autre part, on a la première contrainte de (P) est non saturée

au sommet optimal (x1 , x2 ), d’où :

u1 = 0 (∗ ∗ ∗)

La solution du système des équations (∗), (∗∗) et (∗ ∗ ∗) est

(u1 , u2 , u3 ) = (0, 2, 3)

Mohamed Hachimi Examen QCM 2016/17 SN 44 / 47

 Exercice 3

Q 20
x2
3
2
1
0
0 1 2 3 4 x1

Le programme (P) contient une contrainte qu’on peut supprimer

sans modifier sa région réalisable. Laquelle ?
A 2x1 + 3x2 > 2
B x1 + 2x2 > 3
C 2x1 + x2 > 3
D Aucune contrainte ne peut être supprimée

Mohamed Hachimi Examen QCM 2016/17 SN 45 / 47

 Exercice 3

Solution de Q 20
x2 
3 
 min z = 8x1 + 7x2


2  2x1 + 3x2 > 2

(P) x1 + 2x2 > 3
1 
2x + x2 > 3

 1


0

x1 > 0, x2 > 0
0 1 2 3 4 x1
Le programme (P) contient une contrainte qu’on peut supprimer
sans modifier sa région réalisable. Laquelle ?
✘ A 2x1 + 3x2 > 2
B x1 + 2x2 > 3
C 2x1 + x2 > 3
D Aucune contrainte ne peut être supprimée

Mohamed Hachimi Examen QCM 2016/17 SN 46 / 47

 Exercice 3

Solution de Q 20

On a :
)
x2 > 0
=⇒ 3x2 > x2
3>1
=⇒ 2x1 + 3x2 > 2x1 + x2

Or 2x1 + x2 > 3 > 2 donc on a :

)
2x1 + x2 > 3
=⇒ 2x1 + 3x2 > 2
x2 > 0

Donc la contrainte 2x1 + 3x2 > 2 est redondante et peut être sup-
primée

Mohamed Hachimi Examen QCM 2016/17 SN 47 / 47