Master sciences et techniques GMPr

Elément de Module : recherche opérationnelle

Examen final
Durée 1 heure
Documents autorisés
N.B. : copies à scanner par l’application CamScanner, et les rendre après une heure du démarrage de l’examen,
vous serez pénalisés de 2 points pour chaque 5 minutes de retard.

Un atelier de fabrication mécanique produit trois types d’articles : A, B et C. selon le service

commercial de l’entreprise, l’article A apporte un bénéfice de 5$. Les articles B et C, quant à
eux, ils apportent : 4.5$, 6$, respectivement. Le tableau suivant présente le temps nécessaire
(en minute) d’usinage sur les machines à commande numérique pour chaque article, ainsi que
la disponibilité journalière de ces machines en minute.
A B C Disponibilité
Machine 1 6 5 8 60
Machine 2 10 20 10 150

Le service commercial souhaite maximiser le profit et vous informe que le nombre maximal
d’unité en A qu’on peut vendre par jour c’est 8.

1. Donner le modèle linéaire correspondant au problème ci-haut.

2. Trouver le plan optimal de production avec la méthode de Simplex.
3. Décrire le plan optimal trouvé.
4. De quel pourcentage le profit de l’article 3 devrait-il augmenter pour qu’il devient
rentable à l’entreprise ?
5. Il reste combien de minutes sur les machines 1 et 2 ?
6. Combien d’unité de A doit-on fabriquer de plus pour saturer la demande du marché ?
7. Si le plan industriel et commercial vous contraint de couvrir la totalité du besoin du
marché, en ce qui concerne l’article A, de quels pourcentages les disponibilités
devraient-ils augmenter ?

A.U. : 2019-2020 1/1 Pr. A. Jabri