Examen : Recherche Opérationnelle * Semestre : 6 * Filière : Gestion E1 E2 E3 E4 /Economie et Gestion E1

Le sujet est composé de 20 questions à choix unique ( QCU )

Durée : 1H M. EZZAHAR / M. ATMANI
NB : Il Faut écrire , nom , prénom et code apogée d’une manière claire.
Exercice 1 : Programmation linéaire-Simplexe- Q9 : la fonction du programme dual :
A: ′ = 1000 + 1200 + 1500
Une entreprise fabrique deux produits A et B en B: ′ = 100 + 200
quantités respectivement X1 et X2 à partir de trois C: = 1000 + 1500 + 1200
matières premières M1 , M2 , M3 . D: ′ = 100 + 200
Le produit A nécessite 1Kg de M1 , 2Kg de M2 et 1Kg E : = 1000 + 1200 + 1500
de M3. F: é
Le produit B nécessite 2Kg de M1 , 3Kg de M2 et 4Kg Q10 : préciser la valorisation marginale de la matière M1
de M3. A : 14 ; B : 2 ; C : 0 ; D : 35/2 ; E : 25/2 ;
Les matières sont disponibles en quantités limitées : F: é
1000 Kg pour M1 , 1200 Kg pour M2 , 1500 Kg pour
Q11 : La solution optimale duale ( ∗ , ∗ , ∗ , ′∗ ) est :
M3 .
A : (0, 2 , 14 , 23400) ; B : (14 , 2, 0 , 23400)
Le produit A génère un bénéfice de 30 DH par unité.
Le produit B génère un bénéfice de 50 DH par unité. C : ( 220 , 0, 0 , 220000) ; D :(0 , 14 , 2 , 19800 )
Ecrire un PL qui permet de maximiser le bénéfice de E : ( 0, 220 , 0 , 264000) ;F: é
l’entreprise afin de répondre aux questions suivantes :
Q1 : La fonction objectif qui maximise le bénéfice : Q12 : Calculer la nouvelle valeur de ∗ Si on augmente
A: = 30 + 50 ; B: = 30 + 50 la quantité de M2 de 100 Kg et on diminue M3 de 100Kg.
C: = 50 + 30 ; D: =1 +2 A : 21000 ; B : 18600 ; C : 22200 ; D : 17400 ; E : 21200
E: = 2 +3 ; F: é F: é
Q2 : La contrainte liée à la matière M 2 :
A : 1 + 2 ≥ 1000 ; B : 2 + 3 ≥ 1200 Exercice 2 : Méthode PERT
C : 3 + 2 ≤ 1200 ; D : 2 + 3 ≤ 1200 Soit le projet à analyser :
E : 1 + 4 ≤ 1500 ; F: é tâche A B C D E F G H I J
Q3 : La contrainte liée à la matière M1 : Antériorité -- -- G A A,B E -- D,E C,E F,H
A : 1 + 2 ≥ 1000 ; B : 2 + 3 ≥ 1200
C: 1 +2 ≤ 1000 ; D:2 +1 ≤ 1000 Durée en 5 10 8 9 14 16 5 4 6 20
E: 1 +4 ≤ 1500 ; F: é
jours
RESOLUTION SIMPLEXE
Q4 : Quelle est la valeur du premier pivot de votre Q13:Quelle est la date de début au plus tôt de la tâche D ?
résolution simplexe ? A : 15 ; B : 5 ; C : 24 ; D : 10 ; E : 40 ; F : é
A : 2 ; B : 4 ; C : 3 : D : 5/4 ; E : 50
F: é Q14 : Quelle est la date de fin au plus tard de la tâche C ?
Q5 : Quelle est la valeur du deuxième pivot de votre A : 15 ; B : 54 ; C : 24 ; D : 10 ; E : 40 ; F : é
résolution simplexe ?
A : 2 ; B : 4 ; C : 3 ; D : 5/4 ; E : 60 Q15 : Quelle est la date de fin au plus tard la tâche J ?
F: é A : 15 ; B : 54 ; C : 24 ; D : 10 ; E : 60 ; F : é
Q16 : Quelle est la marge libre de la tâche H ?
Q6 : La solution optimale du primal : ( ∗
, ∗
, ∗
) A : 41 ; B : 54 ; C : 12; D : 10 ; E : 15 ; F : é
Q17 : Quelle est la marge totale de la tâche G ?
A : ( 360 , 60 , 13800 ) ; B : ( 0 , 375 , 18750) A : 41 ; B : 54 ; C : 12; D : 10 ; E : 15 ; F : é
C : ( 60 , 360 , 19800 ) ; D : ( 220 ,360, 24600 ) Q18 : Si on retarde la tâche C de 15 jours , que devient la
E : ( 250 , 75 , 11250 ) ; F : é
date de début au plus tôt de la tâche I ?
A : 24 ; B : 28 ; C : 12; D : 10 ; E : 15 ; F : é
Q19 : Si on retarde E de 3 jours que devient la durée
Q7 : Quelle(s) est la ou les matière(s )première(s) en
optimale de réalisation du projet ?
plein emploi à l’optimum ( épuisée (s) ) ?
A : 15 ; B : 54 ; C : 40 ; D : 60 ; E : 63 ; F : é
Q20 : Le chemin critique du projet :
A : M1 ; B : M2 ; C : M2 et M3 ; D : M1 et M2
E : M1 et M3 ; F : é A : ( AEFG) ; B : (GCI) ; C : ( BEFJ) ; D : (BEHJ)
Q8 : Quelle est la quantité nécessaire et utilisée à E : ( ADHJ ) ; F : é
l’optimum en matière première M1 ?
A : 1000 ; B : 780 ; C : 220 ; D : 1200 ; E : 1500
F: é