UNIVERSITE IBNOU ZOHR Nom :

FACULTE DES SCIENCES JURIDIQUES Prénom :

ECONOMIQUES ET SOCIALES
AGADIR Code Apogée :

.Recherche
. . . . . . . . . . . .opérationnelle . . . . . . . . . . A)
. . . . . . . . . . . . . . . . . .(Section ..... N◦ D’examen :

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. Si toutefois vous estimez que les quatre propositions d’une question donnée
sont inadéquates, cochez la case E.

x2
Exercice 1 : On se propose d’optimiser la fonction 6
objectif z = x1 − x2 sur la région définie par : 5
 4 D
A
 x1 + x2 6 6
 3
x1 + 2x2 6 8 2
 1 C
x1 > 0, x2 > 0 B

0
0 1 2 3 4 5 6 7 8 x1
Q1 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
Q2 Parmi les points suivants lesquels sont des solutions réalisables :
A : (6, 0) B : (8, 0) C : (4, 2) D : (2, 3)
Q3 Parmi les points suivants les quels sont des sommets réalisables :
A : (6, 0) B : (8, 0) C : (4, 2) D : (2, 3)
Q4 La valeur minimale de la fonction objectif z = x1 − x2 , est :
A : −6 B : −4 C: 0 D: 6
Q5 La valeur maximale de la fonction objectif z = x1 − x2 , est :
A: 0 B: 2 C: 6 D: 8
Q6 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)
Q7 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)

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 seconds 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

Q8 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
Q9 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)
Q10 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)

Enseignant : Mohamed HACHIMI 1/2 Session normale • 2016-17 • Section A

Q11 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
Q12 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
Q13 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 C : le programme linéaire est non borné
B : la variable x4 entre en base D : le programme linéaire est impossible

Exercice 3 : Considérons le programme linéaire suivant :

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

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

A : (0, 3) B : (3, 0) C : (1, 0) D : (1, 1)
Q15 La valeur optimale de la fonction objectif du programme (P ) est :
A: 8 B : 15 C : 21 D : 24
Q16 D’après les propriétés de la dualité, on peut déduire que le dual (D) de (P ) :
A : est impossible C : est infini
B : est non borné D : ne peut atteindre la valeur 21

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

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

Q18 Cocher les contraintes les plus appropriées pour le dual (D2 ) de (P2 ).
A : 2u1 + u2 + 2u3 6 8 C : 2u1 + u2 + 2u3 6 7
B : 3u1 + 2u2 + u3 6 8 D : 3u1 + 2u2 + u3 6 7

Q19 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)
Q20 Le programme (P ) contient une contrainte qu’on peut supprimer sans modifier sa région réalisable. Laquelle ?
A : 2x1 + 3x2 > 2 C : 2x1 + x2 > 3
B : x1 + 2x2 > 3 D : Aucune contrainte ne peut être supprimée

Enseignant : Mohamed HACHIMI 2/2 Session normale • 2016-17 • Section A