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: é