Examen RO 2018-2019

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

 

     
Université My Ismaïl - ENSAM-Meknès 2018-2019
 
Examen Recherche opérationnelle. 
1h :30 
 
 
Exo 1. (10 pts) 
 
Une usine fabrique deux types de ciments: un ciment pour les constructions personnelles (C1) et 
un ciment pour les ouvrages d’art (C2). L’usine a pour cela une seule ligne de production et deux 
matières premières MP1 et MP2, les deux types de ciments passent par la même ligne et utilisent 
MP1 et MP2 selon le tableau suivant: 
  Quantité utilisée par tonne  Quantité disponible 
par jour 

Ciment C1  Ciment C2   

MP1  6  4  24 

MP2  1  2  6 

Profit Net par tonne  5  4   


(en KDM) 
 
De plus la capacité de la ligne pour le ciment C2 ne dépasse pas 2 tonne/jour et la production du 
ciment C2 ne peut dépasser celle de C1 que d’une tonne par jour.  
1. Ecrire Le modèle en PL qui maximisera le profit de l’usine. 
2. Résoudre graphiquement. 
3. Résoudre par la méthode d’énumération. 
4. Résoudre par la méthode du simplex. 
5. Trouver la solution optimale dans le cas où l’usine s’impose de ne produire que des 
quantités entières (en tonnes par jour) des ciments C1 et C2. 
 
Exo 2. (5 pts) 
Soit le Programme linéaire suivant : 
 
max Z = 5x1 + 4x2  
sous contraintes : 
x1 + x2 ≤ 5  
10x1 + 6x2 ≤ 45  
x1 , x2 ≥ 0 entiers.  
1. Dessiner la région réalisable. 
2. Résoudre à l’aide du simplex et la méthode Branch and Bound. 

1
 
Exo 3. (5pts) 
 
Une entreprise fabrique une certaine pièce qui nécessite, au stade de l'assemblage final, trois 
parties. Ces trois parties peuvent être produites par deux unités différentes et parallèles, comme 
indiqué ci-dessous. 
 
Taux de production (unités / heure) 

  Partie 1  Partie 2  Partie 3  Coût (100 


DM/Heure) 

Unité 1  7  6  9  25 

Unité 2  6  11  5  12.5 


 
N.B.​ ​Chaque unité est conçue pour produire les 3 parties et ne peut être dédiée à 1 ou 2 parties seulement. C’est 
à dire que pendant une heure de travail l’unité 1 produit exactement 7 unité de la partie 1 et 6 unités de la partie 
2 et 9 unité de la partie 3. Il en est de même pour l’unité 2. 
 
Supposez que cette semaine, 1050 produits finis (assemblés) sont nécessaires pour satisfaire les 
commandes (mais vous pouvez en produire jusqu'à 1200 maximum si nécessaire). Supposez, de 
plus, que l’unité 1 dispose de 100 heures de travail et que l’unité 2 en dispose de 110.   
 
Formulez, sans résoudre, le problème de minimisation des coûts de production des produits finis 
(assemblés) nécessaires cette semaine en tant que P.L. Avec une contrainte supplémentaire qui 
est due à votre capacité de Stock: Seulement un total de 200 pièces non assemblées (de tous 
types) peut être stocké à la fin de la semaine. 
 

Vous aimerez peut-être aussi