U NIVERSITÉ M OHAMMED P REMIER E XAMEN DE : M ÉTHODES ÉCONOMÉTRIQUES

FACULTÉ PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O PÉRATIONNELLE

D ÉPARTEMENT : ÉCONOMIE - GESTION S ESSION NORMALE
A NNÉE UNIVERSITAIRE : 2014-2015 D URÉE : 1 H 30

Examen de méthodes économétriques

Problème
On a mesuré la taille y i , i = 1, . . . , 6, d’un groupe de 6 fils ainsi que x 1i taille de leurs pères. Les résultats
sont donnés dans le tableau suivant :
x 1i en cm 170 172 176 178 180 184
y i en cm 170 172 172 176 180 182

1. On note yb = α
b0 + α
b1 x 1 l’estimation de la droite de régression
a. Donner les expressions puis les valeurs numériques de α
b1 et α
b0 et déduire la série des résidus
(y i − ybi )1≤i ≤6 (les mettre dans un tableau)
b. Estimer la variance résiduelle et les écarts type de α
b1 et α
b0
c. Tester à un seuil de 5% l’hypothèse H0 : "αi = 0" contre H1 : "αi 6= 0" pour i = 0, 1. Commenter
d. Déterminer au seuil 5%, un intervalle de confiance pour y 7 relatif à la taille prévisible x 1,7 =
186cm
2. On souhaite savoir si x 2i , i = 1, . . . , 6, la taille des mères a une influence sur celle des fils. On regroupe
les différentes mesures dans le tableau suivant :
x 1i en cm 170 172 176 178 180 184
x 2i en cm 162 164 166 166 168 170
y i en cm 170 172 172 176 180 182
Nous nous référons au modèle linéaire : y i = a 0 + a 1 x 1i + a 2 x 2i + εi , i = 1, . . . , 6.
a. Mettre le modèle sous forme matricielle Y = X a+ε en spécifiant bien les dimensions de chacune
des matrices
b. Estimer les paramètres du modèle
c. Calculer l’estimation de la variance de l’erreur ainsi que les écarts types de chacun des coeffi-
cients
d. Trouver l’intervalle de confiance pour a i , i = 0, 1, 2 à un seuil de 95%
e. Calculer le coefficient de détermination et tester la significativité de a 1 et a 2
f. Tracer le tableau d’analyse de la variance et tester la significativité de ce modèle
Aides numériques :
t 40,025= 2, 776 la valeur du t de Student à 4 degrés de liberté et pour un seuil de probabilité égal à 5%.
t 30,025= 3, 182 la valeur du t de Student à 3 degrés de liberté et pour un seuil de probabilité égal à 5%.
 
169, 429
 171, 143 
4684, 57 32, 7143 1052
   
−63.0357 
 174, 714 

0 −1 0
(X X ) =  32, 7143 0, 267857 −0.482143 , X Y =  185972  , X ab =  .
 
 176, 571 
−63, 0357 −0, 482143 0, 892857 174696  
 178, 286 
181, 857
0,95
F 2;3 = 9, 55 la valeur du F de Fisher à 2 et 3 degrés de liberté et pour un seuil de probabilité égal à 95%.

1
 Examen de recherche opérationnelle

Exercice : On considère le programme linéaire suivant

max z = 60x 1 + 20x 2 + 40x 3




 4x 1 + 2x 2 + x 3 ≤ 6000

1

(P ) 2x 1 + x 2 + 3x 3 ≤ 4000


 2

x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0


1. Écrire le programme (P ) sous forme standard.

2. Résoudre le programme (P ) par la méthode du simplexe (tableaux).
3. Écrire (D) le programme dual de (P ).
4. En utilisant le tableau final simplexe de (P ), déduire
• La solution optimale du dual (D).
• La valeur optimale de la fonction objectif du dual (D).
5. Résoudre graphiquement le programme dual (D) :
• Tracer les contraintes. (On pourra utiliser sur les deux axes l’échelle suivant : 1cm représente 5)
• Déterminer la région réalisable.
• Déterminer la solution optimale.
• Déterminer la valeur optimale de la fonction objectif.

2
U NIVERSITÉ M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOMÉTRIQUES
FACULTÉ PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O PÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION DE RATTRAPAGE
A NNÉE UNIVERSITAIRE : 2014-2015 D URÉE : 1 H 30

Méthodes économétriques

Exercice Pour expliquer le taux de chomage Y d’un groupe de 5 régions d’un certain pays, nous disposons
de deux variables explicatives :
X 1 le nombre de faillites d’entreprises par région
X 2 le nombre de commerces par région
Les résultats sont donnés dans le tableau suivant :

X 1 : x 1i 4 6 7 8 10
X 2 : x 2i 200 220 240 250 270
y i en % 7 8 8, 5 10 11

Considèrons les deux modèles linéaires suivants :

L 1 : Y = α0 + α1 X 1 + ², qui explique Y en fonction de la variable X 1 seulement
L 2 : Y = a 0 + a 1 X 1 + a 2 X 2 + ε, qui explique Y en fonction des variables X 1 et X 2 .
1. Donner les expressions puis les valeurs numériques de α b1 et α
b0 du modèle L 1 et déduire la série des
2
résidus (y i − ybi )1≤i ≤5 associée à ce modèle (les mettre dans un tableau)
2. Estimer la variance résiduelle et les écarts type de α
b1 et α
b0
3. Déterminer au seuil 5%, un intervalle de confiance pour y 6 relatif au nombre prévisible x 1,6 = 12
4. a. Mettre le modèle L 2 sous une forme matricielle Y = X a + ε puis estimer a
b. Calculer l’estimation de la variance de l’erreur ainsi que les écarts types de chacun des coefficients
c. Tester à un seuil de 5% l’hypothèse nulle "H0 : a 2 = 0"
5. Calculer les coefficients de détermination de deux modèles L 1 et L 2 et dire lequel semble le mieux
appropriè pour expliquer le taux de chomage
Aides numériques :
t 20,025 = 4, 3 la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal à 5%.
t 30,025 = 3, 182 la valeur du t de Student à 3 degrés de liberté et pour un seuil de probabilité égal à 5%.
 
6, 9
467, 07 33, 28 −3, 02 44, 5  7, 97 
   
 
0 −1 0
(X X ) =  33, 29 2, 47 −0, 21 , X Y =  344  , X ab =  9, 04  .
 
 
−3, 02 −0, 22 0, 02 10670  9, 57 
11

1
 Recherche opérationnelle

I. SIMPLEXE & DUALITÉ

Deux usines produisent du papier de trois qualités différentes. Elles ont des commandes pour chaque
type de papier : la compagnie qui gère les usines a des contrats pour fournir 16 tonnes de papier de qualité
inférieure, 5 tonnes de papier de qualité moyenne, et 20 tonnes de papier de qualité supérieure.
Il coûte 10 000 DH par jour pour faire fonctionner l’usine A et 20 000 DH par jour pour l’usine B.
L’usine A produit 8 tonnes de papier de qualité inférieure, 1 tonne de papier de qualité moyenne et 2
tonnes de papier de qualité supérieure par jour. L’usine B produit 2 tonnes de papier de qualité inférieure,
1 tonne de papier de qualité moyenne et 7 tonnes de papier de qualité supérieure par jour.
On cherche combien de jours chaque usine doit fonctionner afin de satisfaire la demande de la façon la
plus économique.

1. Modéliser le problème ci-dessus sous forme d’un programme linéaire.

2. Résoudre graphiquement ce programme.

II. RÉSOLUTION GRAPHIQUE

On considère le programme linéaire suivant

max z = 30x 1 + 50x 2 + 80x 3



 x 1 + x 2 + x 3 ≤ 200




 3x 1 + 2x 2 + 4x 3 ≤ 400

(P )
x 1 + 2x 2 ≤ 300







x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0


x1 0
   

1. Vérifier que la solution x 2  = 150 est réalisable.

x3 25
2. Écrire (D) le programme dual de (P ).
0
 

3. En utilisant le théorème des écarts complémentaires, montrer que la solution 150 est optimale
25
pour le programme (P ).

2
U NIVERSITÉ M OHAMMED P REMIER E XAMEN DE : M ÉTHODES ÉCONOMÉTRIQUES
FACULTÉ PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O PÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION NORMALE
A NNÉE UNIVERSITAIRE : 2015-2016 D URÉE : 1 H 30

Méthodes économétriques

Exercice 1 La quantité y i , i = 1, . . . , 5 en kg , de 5 biens produit dans un atelier peut être expliquer

par X 1 le nombre d’heure de travail dans une journée suivant le modèle linéaire L 1 : Y = α0 +α1 X 1 +².
Les résultats sont donnés dans le tableau suivant :

X 1 : x 1i en h 4 4.5 5 5.5 6
Y : y i en kg 25 30 35 40 40

1. Donner les expressions puis les valeurs numériques de α b1 et α

b0 du modèle L 1 et déduire la série
des résidus (y i − ybi )21≤i ≤5 associée à ce modèle (les mettre dans un tableau)
2. Estimer la variance résiduelle et les écarts type de α
b1 et α
b0
3. Déterminer au seuil de 5%, un intervalle de confiance pour y 6 relatif à l’heure prévisible x 1,6 = 7h
4. On souhaite savoir si X 2 : x 2i , i = 1, . . . , 5, le nombre des ouvriers a aussi une influence sur la
production de ces biens dans une même journée.
On considère alors le modèle linéaire L 2 : Y = a 0 + a 1 X 1 + a 2 X 2 + ε.
Soit X = (1 X 1 X 2 ) la matrice associée. Nous avons obtenu les résultats suivants :
   
? 25 ? 207.83 ? ?
X 0 X =  ? 127.3 130  , (X 0 X )−1 =  −27.66 3.73 ? .
27 ? 157 −12.83 1.66 0.83
a. Donner les valeurs manquantes
b. Calculer le coefficient de corrélation linéaire empirique entre X 1 et X 2
c. Estimer a = (a 0 , a 1 , a 2 )
d. Calculer l’estimation de la variance de l’erreur ainsi que les écarts types de chacun des coef-
ficients
e. Tester à un seuil de 5% l’hypothèse nulle "H0 : a 2 = 0"

Aides numériques :
t 20,025 = 4.3 la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal à 5%.
t 30,025 = 3.182 la valeur du t de Student
 à 3 degrés de liberté et pour un seuil de probabilité égal à 5%.
24.5
 
170  31 
 
X 0 Y =  870  , X ab =  35  .
 
875  39 
 
40.5

1
 Recherche opérationnelle

I. SIMPLEXE & DUALITÉ

On considère le programme linéaire suivant

max z = 40x 1 + 10x 2 + 50x 3


5x 1 + x 2 + 2x 3 ≤ 700








 2x 1 + x 3 ≤ 100


(P )




 2x 1 + x 2 + 3x 3 ≤ 600




 x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0


1. Écrire le programme (P ) sous forme standard.

2. Résoudre le programme (P ) par la méthode du simplexe (tableaux).

3. Écrire (D) le programme dual de (P ).

4. Écrire le programme (D) sous forme standard.

5. En utilisant le tableau final simplexe de (P ), déduire

• La solution optimale du dual (D).
• La valeur optimale de la fonction objectif du dual (D).

II. RÉSOLUTION GRAPHIQUE

Résoudre graphiquement le programme linéaire suivant

max z = 30x + 15y




 2x + y ≤ 70



 x + y ≤ 40





 x + 3y ≤ 90



 x ≥ 0, y ≥ 0

2
U NIVERSITÉ M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOMÉTRIQUES
FACULTÉ PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O PÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION DE RATTRAPAGE
A NNÉE UNIVERSITAIRE : 2015-2016 D URÉE : 1 H 30

Méthodes économétriques

Exercice 1 Les questions 1. et 2. sont indépendantes.

1. Soient les résultats d’une estimation économétrique :

ybt = −4, 2 + 1, 6x t , t = 1, . . . , 10, R 2 = 0, 84, σ

b ε = 8, 24.

a. Calculer les statistiques suivantes :

i. SC R, la somme des carrés des résidus ,
ii. SC T , la somme des carrés totaux,
iii. SC E , la somme des carrés expliqués .
iv. F ∗ la valeur de la statistique du Fisher empirique.
b. Sachant que le carré de t de Student t ∗ et la statistique de Fisher F ∗ sont égaux, calculer l’écart
type σ
b ab1 du coefficient ab1 .
c. Le coefficient de la variable x est-il significativement supérieur à 1 ? On donne t 80,05 = 2, 306.
2. On considère le modèle de régression linéaire multiple Y = α0 + α1 X 1 + α2 X 2 + ².

a. Compléter le tableau d’analyse de variance correspondant :

Variation SC DDL CM
X1, X2 ... ... 752, 2
Résidu ... n −3 9, 8
Total 1680, 8 ... ×××

b. Trouver la valeur de n.
0,95
c. Tester l’hypothèse nulle H0 : "α1 = α2 = 0" au niveau 95%. On donne F 2;18 = 3, 55.
d. Quel est le R 2 du modèle. Proposer une interprétation du résultat.
e. Donner une estimation de σ2 , la variance de ².

1
 Recherche opérationnelle

I. Une société se consacre à l’extraction et la distribution de matériaux de carrière. Elle doit assurer, pour
des travaux routiers, la fourniture de graviers en divers calibres.
Un marché a été adjugé pour un prix global de facturation, portant sur les quantités suivantes :

13 500 tonnes de graviers de calibre 1

11 200 tonnes de graviers de calibre 2
5 000 tonnes de graviers de calibre 3.

La société exploite deux carrières P 1 et P 2 louées à une société civile qui perçoit une redevance par tonne
extraite : 194 DH par tonne pour P 1 et 200 DH par tonne pour P 2 .
Après extraction, la pierre est concassée et les graviers ainsi obtenus sont triés selon leur calibre.
Chaque tonne de pierre fournit les quantités suivantes de gravier (exprimées en tonnes) :

Graviers calibre 1 Graviers calibre 2 Graviers calibre 3

Pierre de carrière P 1 0, 36 0, 40 0, 16
Pierre de carrière P 2 0, 45 0, 20 0, 10

(le complément à une tonne représente du sable considéré comme déchet sans valeur marchande).
Formuler le programme linéaire permettant de définir un programme d’extraction de pierre des carrières
P 1 et P 2 afin d’optimiser le coût des redevances à la société civile.

II. Résoudre par la méthode du simplexe le programme linéaire suivant :

max z = 10x 1 + 20x 2 + 30x 3




 x 1 + x 2 + x 3 ≤ 100


x 1 + 2x 2 + 3x 3 ≤ 400




 x ≥ 0, x ≥ 0, x ≥ 0
1 2 3

III. Résoudre graphiquement le programme linéaire suivant :

min z = 6000x 1 + 4000x 2



 2x 1 + x 2 ≥ 30




 4x 1 + x 2 ≥ 40


x 1 + 3x 2 ≥ 40







x 1 ≥ 0, x 2 ≥ 0


2
UNIVERSITE MOHAMMED PREMIER MATIERE : METHODES ECONOMETRIQUES
FACULTE PLURIDISCIPLINAIRE- NADOR SEMESTRE 6
DEPARTEMENT : ECONOMIE-GESTION ANNEE UNIVERSITAIRE : 2016-2017

Examen de méthodes économétriques -Session normale-

Exercice 1
Pour expliquer l’épargne Y d’un groupe de 5 fonctionnaires, nous disposons de deux variables explicatives :
X1 : le salaire mensuel acquis,
X2 : les dépenses mensuelles de chaque fonctionnaire.
Les résultats sont donnés dans le tableau suivant :
X1 : x1i en mDH 5 6.5 7 8.5 10
X2 : x2i en mDH 2 2.5 4.5 3 5
yi en mDH 1 3 2 2.5 3

Considérons les deux modèles linéaires suivants :

L1 : Y = α0 + α1 X1 + , qui explique Y en fonction de la variable X1 seulement,
L2 : Y = a0 + a1 X1 + a2 X2 + ε, qui explique Y en fonction des variables X1 et X2 .
1. Donner les expressions puis les valeurs numériques de α b0 du modèle L1 et déduire la série des résidus
b1 et α
(yi − ybi )21≤i≤5 associée à ce modèle (les mettre dans un tableau)
2. Estimer la variance résiduelle et les écarts type de α
b1 et α
b0
3. Déterminer au seuil 5%, un intervalle de confiance pour y6 relatif au nombre prévisible x1,6 = 12mDH
4. (a) Mettre le modèle L2 sous une forme matricielle Y = Xa + ε puis estimer a
(b) Calculer l’estimation de la variance de l’erreur ainsi que les écarts types de chacun des coefficients
(c) Tester à un seuil de 5% l’hypothèse nulle ”H0 : a2 = 0”
5. Calculer les coefficients de détermination de deux modèles L1 et L2 et dire lequel semble le mieux approprié
pour expliquer l’épargne de ces fonctionnaires
Aides numériques :
t0.025
2 = 4.3 la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal à 5%.
t0.025
3 = 3.182 la valeur du t de Student à 3 degrés de liberté et pour un seuil de 
probabilité
 égal à 5%.
    1.58
4.05 −0.63 0.24 44.5  2.14 
 
0 −1 0
(X X) =  −0.63 0.20 −0.25 , X Y =  89.75  , Xb a=  1.87  .

0.24 −0.25 0.46 42.25  2.79 
3.10
 U NIVERSIT É M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOM ÉTRIQUES
FACULT É PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O P ÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION DE RATTRAPAGE
A NN ÉE UNIVERSITAIRE : 2016-2017 D UR ÉE : 1 H 30

1
 Recherche opérationnelle

I. Une entreprise extrait un minerai dont elle tire deux composants A et B. Elle possède trois mines.
À partir d’un mètre cube extrait de chaque mine on obtient les résultats suivants :

Quantité de A en tonnes Quantité de B en tonnes

Mine 1 2 2
Mine 2 2 1
Mine 3 1 2

Les coûts d’extraction d’un mètre cube sont respectivement de 500 DH pour la 1ère mine, 300 DH
pour la 2ème mine et 400 DH pour la 3ème mine.
L’entreprise a des commandes de composants A et B. Pour satisfaire la demande, elle doit fournir 250
tonnes de A et 200 tonnes de B. Elle cherche à remplir cet engagement au moindre coût.

1. Identifier les variables de décisions.

2. Écrire le programme linéaire correspondant à ce problème.

II. On considère le programme linéaire suivant

min z = 40x1 + 25x2


 2x1 + 5x2 ≥ 10

 2x1 + 2x2 ≥ 8
(P )


 3x1 + x2 ≥ 6
x1 ≥ 0, x2 ≥ 0


III. Résoudre le programme linéaire suivant

max F = 3x + 4y + 2z



 x ≤ 100
 y ≤ 150



x + y + 2z ≤ 200

2x + y + z ≤ 300





 x ≥ 0, y ≥ 0, z ≥ 0

Exercice : On considère le programme linéaire suivant

max z = 30x1 + 10x2 + 50x3



 5x1 + x2 + 3x3 ≤ 600




 2x1 + +x3 ≤ 100
(P )


 2x1 + x2 + 3x3 ≤ 800



x1 ≥ 0, x2 ≥ 0, x3 ≥ 0


1. Écrire le programme (P ) sous forme standard.

2
2. Résoudre le programme (P ) par la méthode du simplexe (tableaux).
3. Écrire (D) le programme dual de (P ).
4. Écrire le programme (D) sous forme standard.
5. En utilisant le tableau final simplexe de (P ), déduire
• La solution optimale du dual (D).
• La valeur optimale de la fonction objectif du dual (D).

3
 U NIVERSIT É M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOM ÉTRIQUES
FACULT É PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O P ÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION NORMALE
A NN ÉE UNIVERSITAIRE : 2017-2018 D UR ÉE : 1 H 30

Méthodes économétriques

Exercice 1
La consommation yt , t = 1, . . . , 5 de crème glacée d’individus a été mesurée pendant 5 périodes.
L’objectif est de déterminer si la consommation dépend du revenu X1 et de la température X2 .
D’abord, on introduit le modèle linéaire simple suivant

L1 : Y = α0 + α1 X1 + .

Les résultats sont donnés dans le tableau suivant :

X1 : x1t 5 6 9 11 14
Y : yt 10 14 15 16 18

1. Donner les expressions puis les valeurs numériques de α b0 du modèle L1 et déduire la série
b1 et α
des résidus (yt − ybt )21≤t≤5 associée à ce modèle (les mettre dans un tableau)
2. Estimer la variance résiduelle et les écarts type de α
b1 et α
b0
3. On souhaite savoir si X2 : x2t , t = 1, . . . , 5, la température dans chaque période a aussi une
influence sur la consommation de crème glacée. On considère alors le modèle linéaire

L2 : Y = a0 + a1 X1 + a2 X2 + ε.

Soit X = (I X1 X2 ) la matrice associée. Nous avons obtenu les résultats suivants :

   
? ? ? 636.5 11.68 −18.81
X 0 X =  45 459 1807  , (X 0 X)−1 = ? 0.24 −0.35  .
197 ? 7785 ? ? 0.55
(a) Donner les valeurs manquantes dans les deux matrices ci-dessus
(b) Calculer le coefficient de corrélation linéaire empirique entre X1 et X2
(c) Estimer a = (a0 , a1 , a2 )
(d) Calculer l’estimation de la variance de l’erreur ainsi que les écarts types de chacun des coeffi-
cients
(e) Tester à un seuil de 5% l’hypothèse nulle ”H0 : a2 = 0” contre l’hypothèse ”H1 : a2 6= 0”
Aides numériques :
t0.025
2 = 4.3 la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal à 5%.
0.025
t3 = 3.182 la valeur du t deStudent à 3 degrés de liberté et pour un seuil de probabilité égal à 5%.
  10.35
73  13.10 
 
0
XY =  697  , Xba=  15.47  .

2904  16.57 
17.50

1
 Recherche opérationnelle

I. On considère le programme linéaire suivant :

min z = 40x1 + 25x2


 2x1 + 5x2 ≥ 10

 x1 + x2 ≥ 4
(p)


 3x1 + x2 ≥ 6
x1 ≥ 0, x2 ≥ 0


1. Résoudre le programme (p) graphiquement.

2. Écrire (d) le programme dual de (p).
3. Quelle est la valeur optimale de la fonction objectif du dual (d).

II. On considère le programme linéaire suivant :

max z = 30x1 + 20x2 + 50x3

 5x1 + 2x2 + 3x3 ≤ 600




 2x +
 1 x3 ≤ 100
(P )


 2x1 + 2x2 + 3x3 ≤ 800



x1 ≥ 0, x2 ≥ 0, x3 ≥ 0


1. Résoudre le programme (P ) par la méthode du simplexe.

2. Écrire (D) le programme dual de (P ).
3. Écrire le programme (D) sous forme standard.
4. En utilisant le tableau final simplexe de (P ), déduire
• La solution optimale du dual (D).
• La valeur optimale de la fonction objectif du dual (D).

2
 U NIVERSIT É M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOM ÉTRIQUES
FACULT É PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O P ÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION DE RATTRAPAGE
A NN ÉE UNIVERSITAIRE : 2017/2018 D UR ÉE : 1 H 30

Recherche opérationnelle (10 pts)

I. Le gérant d’un hôtel veut renouveler une partie de son équipement. Il a besoin de 72 coussins, 48
rideaux et 32 jetés de lit. Ce gérant s’adresse à deux ateliers de confection, qui lui proposent respectivemet
les deux offres suivantes par lots :
l’atelier Idea : un lot de 12 coussins, 4 rideaux et 4 jetés de lit pour un montant de 2400 DH ;
l’atelier Rénov : un lot de 4 coussins, 6 rideaux et 2 jetés de lit pour un montant de 1800 DH.
Le gérant souhaite connaı̂tre le nombre de lots à acheter à chaque atelier, pour que le renouvellement
soit le plus économique possible.
Écrire, sans résoudre, le programme linéaire relatif à ce problème.

II. Résoudre le programme linéaire suivant par la méthode du simplexe :

max z = −x1 + 3x2


 x1 + 3x2 ≤ 120

 2x ≤ 70
2


 3x1 ≤ 80
x1 ≥ 0, x2 ≥ 0


III. Écrire le programme linéaire suivant sous forme canonique :

max z = 2x1 + 3x2 + 7x3

 3x1 + x2 − 6x3 ≤ 1

4x1 − x2 + 5x3 ≥ −2

x1 ≥ 0, x2 ≥ 0, x3 ≤ 0


IV. On considère le programme linéaire suivant :

max z = 20x1 + 30x2



 2x1 + x2 ≤ 1000
 x1 + x2 ≤ 800



(p) x1 ≤ 400

x2 ≤ 700





 x ≥ 0, x ≥ 0
1 2

1. Vérifier que la solution (x1 , x2 ) = (100, 700) est réalisable pour le programme (p).
2. Écrire (d) le programme dual de (p).
3. En utilisant le théorème des écarts complémentaires, montrer que la solution (x1 , x2 ) = (100, 700)
est optimale.

1
 Méthodes économétriques (10 pts)

Exercice 1
1. Donner deux exemples de phénomènes économiques, le premier qu’on peut le traiter par un modèle
linéaire simple et l’autre par un modèle linéaire multiple en précisant les variables de chaque
modèle.
2. On considère le modèle de régression linéaire multiple : Y = α0 + α1 X1 + α2 X2 + .
(a) Compléter le tableau d’analyse de variance correspondant :
Variation SC DDL CM
X1 , X2 ... ... 674, 3
Résidu ... ... 7, 6
Total 1553, 8 n−1 ×××

(b) Trouver la valeur de n.

0,95
(c) Tester l’hypothèse nulle H0 : ”α1 = α2 = 0” au niveau 95%. On donne F2;27 = 3, 354
(d) Quel est le R2 de ce modèle. Proposer une interprétation du résultat.
(e) Donner une estimation de σ2 , la variance de .

2
 U NIVERSIT É M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOM ÉTRIQUES
FACULT É PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O P ÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION DE RATTRAPAGE
A NN ÉE UNIVERSITAIRE : 2018-2019 D UR ÉE : 1 H 30

Méthodes économétriques

Exercice 1
On considère le modèle linéaire multiple suivant :

yt = a0 + a1 x1t + a2 x2t + εt ,

où les résultats observés sont :

t y x1 x2
1 4 2 5
2 5 7 8
3 8 6 9
4 12 8 9
5 15 9 10

Soient X = (I X1 X2 ) la matrice associée à ce modèle et X 0 sa matrice transposée.

1. Donner les matrices X et X 0 puis caluler X 0 X.
2. En justifiant la réponse, donner les valeurs manquantes dans la matrice ci-dessous :
 
10.875 1.375 ?
(X 0 X)−1 =  ? 0.308 ? .
−2.375 −0.408 0.608

3. Estimer les paramètres a = (a0 , a1 , a2 ).

bε2 .
4. Calculer l’estimation de la variance de l’erreur : σ
5. Calculer les écarts types de chacun des coefficients : σ
babi ; i = 0, 1, 2.
6. Determiner les intervalles de confiance pour a1 et a2 , à un seuil de 5%.
7. Tester à un seuil de 5% l’hypothèse nulle ”H0 : ai = 0” contre l’hypothèse ”H1 : ai 6= 0”, i = 1, 2.
Données numériques :

t20.025 = 4.3027 ; la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal
à 5%.

1
 Recherche opérationnelle

I. Une entreprise fabrique deux produits qu’elle désire vendre aux USA. Le produit A rapporte 40 dhs
par kilo et le produit B rapporte 60 dhs par kilo. Ayant des moyens financiers limités, l’entreprise ne
peut affréter qu’un seul avion. Celui-ci ne peut transporter que 50 tonnes et a un volume de 2100 m3 .
Le produit A a un volume de 30 m3 par tonne, le produit B a un volume de 70 m3 par tonne.
On cherche combien de kilos de chaque produit l’entreprise doit-elle mettre dans l’avion afin de maxi-
miser ses gains.
1. Écrire le programme linéaire relatif à ce problème.
2. Résoudre ce programme graphiquement.

II. En utilisant le théorème des écarts complémentaires, montrer que la solution x1 = 250, x2 = 500,
x3 = 1500 est optimale pour le programme linéaire (P ) suivant :

max z = 4x1 + 12x2 + 3x3



 x1 ≤ 1000


 x2 ≤ 500




(P ) x3 ≤ 1500


3x1 + 6x2 + 2x3 ≤ 6750






 x ≥ 0, x ≥ 0, x ≥ 0
1 2 3

III. On considère le graphe G suivant :

A C

1. Déterminer M la matrice d’adjacence de G.

2. Rappeler la signification des coefficients de M 4 .
3. Calculer M 4 .
4. En déduire le nombre de circuits de longueur 4 dans le graphe G.

2
 U NIVERSIT É M OHAMMED P REMIER E XAMEN DE M ÉTHODES ÉCONOM ÉTRIQUES
FACULT É PLURIDISCIPLINAIRE DE N ADOR & R ECHERCHE O P ÉRATIONNELLE
D ÉPARTEMENT : ÉCONOMIE - GESTION S6 S ESSION NORMALE
A NN ÉE UNIVERSITAIRE : 2018-2019 D UR ÉE : 1 H 30

Méthodes économétriques

Exercice :
La quantité yt , t = 1, . . . , 5 en Kg, de 5 biens produit dans un atelier a été mesurée pendant une journée.
On veut savoir si le nombre d’heures de travail X1 et le nombre des ouvriers X2 ont une influence sur la
production de ces biens dans une même journée. On considère alors le modèle linéaire :

Y = a0 + a1 X1 + a2 X2 + ε,

où les résultats observés sont :

t Y : yt en kg X1 : x1t en h X2 : x2t
1 25 4 2
2 30 4.5 3
3 35 5 5
4 40 5.5 6
5 40 6 8

Soit X = (I X1 X2 ) la matrice associée. Nous avons obtenu les résultats suivants :

   
? ? 27 207.83 −27.66 ?
X 0 X =  25 127.3 ?  , (X 0 X)−1 =  ? 3.73 1.66  .
? 130 157 −12.83 ? 0.83
1. Donner les valeurs manquantes dans les deux matrices ci-dessus.
2. Calculer le coefficient de corrélation linéaire empirique entre X1 et X2 .
3. Estimer a = (a0 , a1 , a2 ).
bε2 .
4. Calculer l’estimation de la variance de l’erreur : σ
5. Calculer les écarts types de chacun des coefficients : σ
babi ; i = 0, 1, 2.
6. Determiner l’intervalle de confiance pour a1 , à un seuil de 5%.
7. Tester à un seuil de 5% l’hypothèse nulle ”H0 : a2 = 0” contre l’hypothèse ”H1 : a2 6= 0”.
Données numériques :

t20.025 = 4.3 ; la valeur du t de Student à 2 degrés de liberté et pour un seuil de probabilité égal à 5%.

 
  24.5
170  31 
0
 
XY =  870  , Xb
a=
 35 .

875  39 
40.5

1
 Recherche opérationnelle

I. Une personne soucieuse de sa forme physique souhaite absorber chaque jour 36 unités de vitamine A,
28 unités de vitamine C et 32 unités de vitamine D.
Deux marques sont succeptibles de forunir ces apports. La 1ère marque coûte 30 dhs et procure 2 unités
de vitamine C et 8 unités de vitamine D. La 2ème marque coûte 40 dhs et procure 3 unités de vitamine A,
2 unités de vitamine C et 2 unités de vitamine D.
Il s’agit de trouver la combinaison respectant les exigences d’absorption quotidiennes de la façon la
plus économique.
Écrire, sans résoudre, le programme linéaire relatif à ce problème.

II. On considère le programme linéaire (P ) et le tableau du simplexe incomplet associé à la solution

optimale de (P ). (s1 , s2 et s3 sont les variables d’écarts des trois contraintes).

max z = 15x1 + 8x2 + 10x3 + 12x4

 H
 x1 + 2x2 + x4 ≤ 10 HH
x1 x2 x3 x4 s1 s2 s3


 Base HH
H
1 1

 x + x + x + x ≤ 50

1 2 3 4 x2 1 0 . 0 0 .
2 2
(P )

 2x1 + x3 + x4 ≤ 30 s2 − 32 0 0 − 12 − 12 1 -1 15

x3 2 0 1 1 0 0 1 .



x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0

z . 0 0 -2 -4 . -10 -340

1. Dresser les trois premiers tableaux du simplexe pour (P ) et compléter le tableau ci-dessus.
2. Donner la solution optimale de (P ).
3. Écrire (D) le programme dual de (P ).
4. Donner la solution optimale de (D).

III. Tracer le graphe G dont les sommets sont A, B, C, D et E et la matrice d’adjacence est donnée, dans
l’ordre alphabétique des sommets, par
 
0 1 0 1 0
1 0 0 0 0
 
M = 0 1 0 0 0
.
0 0 1 0 0
0 0 1 1 0

2
Université Mohammed Premier Examen de Recherche Opérationnelle
Faculté pluridisciplinaire de Nador S6 ] Session de rattrapage ] 2019/2020
Département de SEG Durée : 1h

Nom : .............................................................................
Prénom : ........................................................................
N◦ d’examen : ................................................................

Cet examen comporte 4 pages.

Inscrivez vos nom et prénom, et votre n◦ d’examen sur la première et la troisième pages.

Exercice 1. (5 pts)
Un appareil est fabriqué par l’une des trois machines de production : M1 , M2 et M3 . Ces machines
consomment les ressources : R1 (énergie), R2 (matière première), R3 (main d’oeuvre). Le tableau
suivant indique les consommations nécessaires à la fabrication d’un appareil par chaque machine, le
coût de fabrication d’un appareil par chaque machine, ainsi que les ressources disponibles.

R1 R2 R3 Coût de fabrication
M1 3 2 3 1700 DH
M2 2 3 6 1600 DH
M3 4 1 4 1900 DH
Disponibilité 86 64 156

Le prix de vente de l’appareil est 2800 DH. On se propose de formuler (sans résoudre) le programme
linéaire correspondant à la recherche de la quantité d’appareils à produire afin d’optimiser le profit.

1.1 Identifier les variables de décision.

................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

1.2 Formuler les contraintes.

................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

1.3 Formuler la fonction objectif (à maximiser ou à minimiser ?).

................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
1/4
Exercice 2. (5 pts)
On considère le graphique suivant :
y

0 1 2 3 4 5 6 7 x

2.1 Donner le système des inéquations qui correspond à la région hachurée ci-dessus.
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

2.2 On considère le programme linéaire suivant :

(P1 ) min z = 100x + 50y sous les contraintes données dans la question 2.1.
En quels points la fonction objectif de (P1 ) atteint sa valeur minimale ?
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

2/4
 Nom et Prénom : ........................................................................ N◦ d’examen : ...................

Exercice 3. (5 pts)
On considère le programme linéaire suivant :

max z = 2x1 + 3x2 + 7x3



 3x1 + x2 − 6x3 ≤ 1


(P2 ) 4x1 − x2 + 5x3 ≥ −2



x1 ≥ 0, x2 ≥ 0, x3 ≤ 0


3.1 Écrire le programme (P2 ) sous la forme canonique.

................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

3.2 Écrire le programme dual de (P2 ).

................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

3/4
Exercice 4. (5 pts)
À l’aide du théorème des écarts complémentaires, tester l’optimalité de la solution (x1 , x2 ) = (10, 10)
pour le programme linéaire suivant :

min z = 600x1 + 400x2



 2x1 + x2 ≥ 30




 4x1 + x2 ≥ 40
(P3 )



 x1 + 3x2 ≥ 40


x1 ≥ 0, x2 ≥ 0,

..............................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
..............................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
..............................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................
................................................................................................................................................................

4/4
Université Mohammed Premier Examen de Recherche Opérationnelle
Faculté pluridisciplinaire de Nador Session normale  2019/2020
Département de SEG Semestre 6  Durée : 1 h

Nom : .............................................................................
Prénom : ........................................................................
N◦ d’examen : ................................................................

Cet examen comporte 3 pages.

Inscrivez vos noms, prénoms et n◦ d’examen sur la première et la troisième pages.
Répondez aux questions suivantes en cochant la case correspondant à chaque bonne réponse.

Exercice 1. En utilisant deux machines, une entreprise fabrique deux produits A et B en quantités
x1 et x2 respectivement. La disponibilité de chaque machine est 20 heures. Une unité du produit A
nécessite 2 heures et 30 minutes sur la première machine et 4 heures sur la seconde. Une unité du
produit B nécessite 5 heures sur la première machine et 4 heures sur la seconde. Les profits réalisés
sont de 25 dh par unité de A et 30 dh par unité de B. D’autre part, le commercial confirme la vente
de toute la production de B. Cependant, il recommande de ne pas dépasser la fabrication de 3 unités
de A. On désigne par (P1 ) le programme linéaire correspondant à ce problème qui permet d’optimiser
le profit de cette entreprise.

Q1 La fonction objectif la plus appropriée pour le programme (P1 ) est :

 max z = 20x1 + 20x2  min z = 25x1 + 30x2

 max z = 25x1 + 30x2  max z = 30x1 + 25x2

Q2 L’inégalité la plus appropriée à la contrainte due à la première machine est :

 2, 3x1 + 5x2 ≤ 20  0, 5x1 + x2 ≤ 4

 4x1 + 5x2 ≤ 20  Autre

Q3 L’inégalité la plus appropriée à la contrainte due à la seconde machine est :

 5x1 + 4x2 ≤ 20  5x1 + 4x2 ≤ 30

 x1 + x2 ≤ 5  Autre

Q4 L’inégalité la plus appropriée à la contrainte imposée par le commercial est :

 x1 + x2 ≤ 3  x2 ≤ 3
 x1 ≤ 3  x1 ≥ 3

Q5 Le graphique le plus approprié au programme (P 1) est :

 Graphique n◦ 1  Graphique n◦ 2  Graphique n◦ 3  Graphique n◦ 4

1/3
Q6 La solution optimale (x∗1 , x∗2 ) du programme (P1 ) est :

 (1, 4)  (2, 3)
 (2, 2)  (3, 2)

Q7 La valeur optimale de la fonction objectif pour le programme (P1 ) est :

 110  140
 135  255

Exercice 2 : On considère le programme linéaire suivant :

(P2 ) max z = x1 + 2x2 sous les contraintes − 2x1 + x2 ≤ 2, − x1 + x2 ≤ 3, x1 ≤ 3, et x1 ≥ 0, x2 ≥ 0.

Lors de la recherche de la solution optimale du programme (P2 ) par la méthode du simplexe, les tableaux
suivants ont été obtenus (dans un ordre à déterminer) :

B x1 x2 x3 x4 x5 b B x1 x2 x3 x4 x5 b
−2 a013 a014
Tableau A

x3 a12 1 0 0 2 x2 0 1 0 4
x4 −1 a22 0 1 0 3 Tableau B x1 1 0 a023 a024 0 1
x5 1 a32 0 0 1 3 x5 0 0 a033 a034 1 2
z 1 c2 0 0 0 α z 0 0 c03 c04 0 β

B x1 x2 x3 x4 x5 b B x1 x2 x3 x4 x5 b
Tableau D

x2 0 1 0 a14 a15 6 x2 a11 1 a13 0 0 2

Tableau C

x1 1 0 0 a24 a25 3 x4 a21 0 a23 1 0 1

x3 0 0 1 a34 a35 2 x5 a31 0 a33 0 1 3
z 0 0 0 c4 c5 γ z c1 0 c3 0 0 δ

Q8 Dans le Tableau A, pour les valeurs de la colonne liée à x2 , on a (a12 , a22 , a32 , c2 ) est égale à :

 (1, 1, 0, 2)  (1, 1, 0, −2)

 (−1, −1, 0, 2)  (−1, −1, 0, −2)

Q9 Dans le Tableau B, pour les valeurs de la colonne liée à x3 , on a (a013 , a023 , a033 , c03 ) est égale à :

 (−1, −1, −1, 3)  (−1, 1, 1, 3)

 (−1, −1, 1, 3)  (1, −1, 1, 3)

Q10 Dans le Tableau B, pour les valeurs de la colonne liée à x4 , on a (a014 , a024 , a034 , c04 ) est égale à :

 (−2, −1, −1, −5)  (2, 1, 1, −5)

 (−2, 1, −1, −5)  (2, 1, −1, −5)

Q11 Dans le Tableau C, pour les valeurs de la colonne liée à x4 , on a (a14 , a24 , a34 , c4 ) est égale à :

 (1, 0,-1,-2)  (1, 0, 1, 2)

 (1, 0, 1,-2)  (1, 1, 1,-2)

2/3
 Nom et Prénom : ........................................................................ N◦ d’examen : ...................

Q12 Dans le Tableau C, pour les valeurs de la colonne liée à x5 , on a (a15 , a25 , a35 , c5 ) est égale à :

 (−1, −1, 1, −3)  (1, 1, −1, −3)

 (1, −1, 1, −3)  (1, 1, 1, −3)

Q13 Dans le Tableau D, pour les valeurs de la colonne liée à x1 , on a (a11 , a21 , a31 , c1 ) est égale à :

 (−2, −1, 1, −5)  (−2, 1, 1, 5)

 (−2, 1, 1, −5)  (2, 1, 1, 5)

Q14 Dans le Tableau D, pour les valeurs de la colonne liée à x3 , on a (a13 , a23 , a33 , c3 ) est égale à :

 (−1, −1, 0, −2)  (1, −1, 0, 2)

 (1, 1, 0, −2)  (1, −1, 0, −2)

Q15 La solution optimale du programme (P2 ) est obtenue dans le :

 Tableau A  Tableau C
 Tableau B  Tableau D

Q16 La valeur optimale de la fonction objectif pour le programme (P2 ) est :

 4  18
 15  45

Q17 Parmi les graphiques de la question Q5, lequel le plus approprié au programme (P2 ) :

 Graphique n◦ 1  Graphique n◦ 3
 Graphique n◦ 2  Graphique n◦ 4

Q18 La fonction objectif la plus appropriée pour le dual (D2 ) de (P2 ) est :

 min w = 2y1 + 3y2 + 3y3  min w = 3y1 + 2y2 + 3y3

 max w = 2y1 + 3y2 + 3y3  max w = 3y1 + 2y2 + 3y3

Q19 Parmi les quatre contraintes suivantes : 2y1 + y2 − y3 ≤ −1, 2y1 + y2 ≥ 1, y1 ≥ 0, et y2 ≥ 0,

le nombre de contraintes appropriées pour le dual (D2 ) est :

 2  4
 3  Autre

Q20 En utilisant le théorème des écarts complémentaires, la solution optimale (y1∗ , y2∗ , y3∗ ) du dual
(D2 ) est :

 (0, 2, 3)  (3, 0, 3)
 (0, 3, 2)  (3, 3, 0)

3/3
Université Mohammed Premier Examen de Recherche Opérationnelle
Faculté pluridisciplinaire de Nador Semestre 6 ] 2019/2020
Département de SEG Durée : 1h

Exercice 1. (5 pts)
Un appareil est fabriqué par l’une des trois machines de production : M1 , M2 et M3 . Ces machines
consomment les ressources : R1 (énergie), R2 (matière première), R3 (main d’oeuvre). Le tableau
suivant indique les consommations nécessaires à la fabrication d’un appareil par chaque machine, le
coût de fabrication d’un appareil par chaque machine, ainsi que les ressources disponibles.

R1 R2 R3 Coût de fabrication
M1 3 2 3 1700 DH
M2 2 3 6 1600 DH
M3 4 1 4 1900 DH
Disponibilité 86 64 156

Le prix de vente de l’appareil est 2800 DH. Formuler (sans résoudre) le programme linéaire correspon-
dant à la recherche de la quantité d’appareils à produire afin d’optimiser le profit.

Exercice 2. (5 pts) Résoudre par la méthode du simplexe le programme linéaire suivant :

max z = 10x1 + 20x2 + 30x3



 x1 + x2 + x3 ≤ 100


(P1 ) x1 + 2x2 + 3x3 ≤ 400



x1 ≥ 0, x2 ≥ 0, x3 ≥ 0


Exercice 3. (5 pts) À l’aide du théorème des écarts complémentaires, tester l’optimalité de la solution
(x1 , x2 , x3 ) = (0, 150, 25) pour le programme linéaire suivant :

max z = 30x1 + 50x2 + 80x3



 x1 + x2 + x3 ≤ 200



 3x1 + 2x2 + 4x3 ≤ 400

(P2 )



 x1 + 2x2 ≤ 300


x1 ≥ 0, x2 ≥ 0, x3 ≥ 0


1/2
Exercice 4. (5 pts)
On considère le graphique suivant :
y

0 1 2 3 4 5 6 7 x

4.1 Donner le système des inéquations correspondant à la région hachurée ci-dessus.

4.2 On considère le programme linéaire suivant :
(P3 ) min z = 100x + 50y sous les contraintes données dans la question 4.1.
En quels points la fonction objectif de (P3 ) atteint sa valeur minimale ?

2/2