Université Abdelmalek Essaâdi

Ecole Nationale de Commerce et de Gestion

Adresse : B.P.1255 Tanger Principal - Maroc. Fax : 039 31-34-93
Tel :05 39 31 34 87/ 88/ 89 Fax: 05 39 31-34-93
Site web : www.encgt.ma

Nom : EXAMEN DE FIN DE SEMESTRE

Prénom : Épreuve : La Recherche 0pérationnelle
Groupe : Durée : 2h
N° Apogée :

TRAITEZ L’ENSEMBLE DES QUESTIONS SUIVANTES

Cochez la bonne réponse

1. Le produit de deux matrices non nulles peut être égal à une matrice nulle. VRAI FAUX

2. Le produit de deux vecteurs peut être égal à un nombre réel. VRAI FAUX

3. Si on a une matrice A carrée d’ordre 4 dont le vecteur colonne N° 1 est égal à 3 fois le vecteur N° 2
alors : det(A) est nul det(A) est négatif det(A) est positif

4. La matrice I (unitaire) d’ordre 3 est inversible VRAI FAUX

5. On a deux matrices A et B, si A+B existe donc on aura AB existe Vrai Faux
6. Soit le système suivant :
3x+y+5z=1 S est un système de cramer
-x+3y+5z=2
x-y-z=3 S n’admet pas de solutions
𝟎 𝟐
7. La matrice suivante A= est antisymétrique VRAI FAUX
−𝟐 𝟎

𝟎 𝟏 𝟏
8. Si on a la matrice A= 𝟏 𝟎 𝟏 alors A-I est inversible VRAI FAUX
𝟏 𝟏 𝟎
9. Soit la matrice de format 3 on a la relation suivante 𝑨𝟐 = 𝑨 + 𝟐𝑰𝟑 alors
A n’est pas inversible A est inversible

𝟏 𝟐 𝟏 −𝟏
10. Les vecteurs propres de de la matrice A= sont : V1= x et V2= x
𝟒 𝟑 𝟐 𝟏

VRAI FAUX
11. Si un graphe est sans circuit alors
On peut le décomposer en niveau On ne peut pas décomposer le graphe

12. Deux sommets reliés par une arête sont appelés Adjacents Colinéaires

13. Soit le graphe suivant, le dictionnaire ci-dessous est le dictionnaire des précédents

X
A -
VRAI
B ADC
FAUX
C A
D AC

1/2
Nom :
Prénom :

14. Dans cette interface de Lindo, il existe une erreur

VRAI
FAUX

15. Soit le tableau de simplexe relatif à un programme linéaire de maximisation:

x1 x2 e1 e2 B Le pivot est 2
e1 1 2 1 0 14
e2 4 2 0 1 21 Le pivot est 4
Z 10 10 0 0 0

16. Malgré le mauvais choix d’un pivot

On atteint l’optimum On n’atteint jamais l’optimum

17. Soit le tableau final de simplexe associé à un problème de maximisation. La nature de la solution

Est optimale x1 x2 e1 e2 B
x1 1 0 11 10 2
Est multiple x2 0 1 10 1 4
Z 0 0 0 -5 -200

18. Soit un problème de maximisation d’une fonction objectif Z à deux variables réelles x1, x2 et trois
contraintes. L’expression de la fonction économique est Z=x1+2x. Après un certain nombre d’itérations
on a obtenu le tableau ci-dessous :

x1 x2 e1 e2 e3 bi
xi 1 0 0 3 2 8
xj 0 1 0 1 0 2
xk 0 0 b 2 1 3
0 a 0 -2 4 Z

a. Les variables en base sont

xi=x1 , xj= x2 , xk= e1 xi=x1 , xj= e3 , xk= e1 xi=x1 , xj= e1 xk= x2

b. Le sommet du polyèdre associé à ce tableau est (8, 2) (2,3) (3, 8)

c. La valeur de Z est donc Z=14 Z= 13 Z= 11

d. La valeur de (a,b) est : (0 ,1) (1, 1) (1, 0)

AUCUN DOCUMENT N'EST AUTORISE

2/2