Université Moulay Ismaïl Filière EG6

Faculté des Sciences Juridiques, Recherche opérationnelle

Economiques et Sociales - Meknès 2019/2020

TD N°1 : PROGRAMMATION LINÉAIRE

EXERCICE 1
Une fabrique artisanale produit des articles de poterie et des articles d’émaux sur cuivre,
sachant que :
- Il faut 1 heure de temps de fabrication pour une poterie et 4 heures pour un émail, la
charge de travail pour les émaux ne doit pas dépasser celle de la poterie de plus de
160 heures.
- La production d’articles de poterie ne doit pas excéder de plus de 30 unités la
production d’émaux.
- Le nombre total d’articles fabriqués ne doit pas être supérieur à 80 unités par jour.
- Le bénéfice est de 20 DH pour une poterie et de 60 DH pour les émaux sur cuivre.
Modéliser le problème du plan de travail journalier optimal de cette entreprise sous forme
d’un programme linéaire. Combien d’articles de chaque type doit-on produire pour
maximiser le profit journalier de l’artisan ? Utiliser la méthode graphique. Quel est ce
profit optimal ?
EXERCICE 2
La SAUDEL, entreprise industrielle assurant la fabrication et la vente de pièces métalliques,
envisage de confier à son unité de production du Nord-Est l’élaboration de coussinets (A) et
de paliers (B) demandés par certains industriels.
Cette fabrication devra répondre aux contraintes mensuelles suivantes :
Fabrication minimale : coussinets (A) : 4 000 unités ; paliers (B) : 5000 unités
La matière première sera livrée par l’usine principale à l’unité de production qui devra
traiter un minimum de 36 000 kg de matière ; en ce qui concerne la main-d’œuvre, et
compte tenu des perspectives de développement ultérieur, le maximum sera fixé à 10000
heures.
Données complémentaires
Nombre d’unités
Eléments Unité nécessaires pour un produit
A B
Matière première Kg 2 3
Main-d’œuvre heure MO 1 0,5
Poids par produit fini (en Kg) 1,5 2
Déterminer, par la méthode graphique, le programme mensuel de la fabrication des
coussinets (A) et des paliers (B), sachant que le coût des transports, mis en place entre
l’unité de production et l’usine principale pour l’acheminement des matières premières et
le retour des produits finis devra être rendu minimal : le prix de ce transport a été estimé
à 2 DH par Kg de matière première ou de produit fini transporté.