Vous êtes sur la page 1sur 2

Recherche Opérationnelle : Formulation

II2-ESIP mathématique
Enseignante : Dr. Naziha DHIBI
TD N°1

Pour chaque exercice, formuler le problème de programmation linéaire


Exercice 1 :
Un atelier de couture fabrique en série deux modèles de tablier. Le premier modèle nécessite
1 mètre de tissu, 4 heures de travail et rapporte 240 DA. Un tablier du deuxième modèle exige
2 mètres de tissu, 2 heures de travail et rapporte 160 DA. Sachant que l'atelier dispose
quotidiennement de 150 mètres de tissu et de 400 heures de travail, et qu'il peut vendre toute
sa fabrication. Combien de tablier faut-il fabriquer pour obtenir un bénéfice maximal ?

Exercice 2 :
Une association culturelle organise une exposition, pendant cette exposition des tasses de café
au lait et des tasses de chocolat au lait sont vendues pour apporter une aide aux orphelins. Un
sponsor a permis de procurer 40 litres de lait, 4 kg de sucre et assez de café et de chocolat
pour faire 150 tasses de chaque boisson.
On prévoit de servir 2 sucres par tasse en moyenne ; chaque paquet d'un kilogramme de sucre
contient 120 morceaux ; il faut 1/4 de litre de lait pour une tasse de chocolat et 1/12 de litre de
lait pour une tasse de café. Le trésorier du club propose de vendre 50 DA chaque tasse de
chocolat au lait et 40 DA chaque tasse de café au lait.
Déterminez le nombre de tasses de chaque sorte à servir et calculez la recette maximale
collectée ?

Exercice 3 :
Une entreprise disposant de 10 000 m2 de bois en réserve, fabrique et commercialise 2 types
de boîtes en bois. La fabrication d’une boîte en bois de type 1 et de type 2 nécessite,
respectivement, 1 et 2 m2 de carton ainsi que 20 et 30 minutes de temps d’assemblage. Seules
200 heures de travail sont disponibles pendant la semaine à venir.
Les boites sont clouées et il faut quatre fois plus de clou pour une boîte du second type que
pour une du premier. Le stock de clous disponible permet d’assembler au maximum 15000
boîtes du premier type. Les boites sont vendues, respectivement, 300 DA et 500 DA.
Déterminez le nombre de boite de chaque type pour avoir la recette maximale.
1
Exercice 4 :
Une entreprise de cimenterie a 4 station (site) de production de ciment. Son
approvisionnement en matière première est fait principale à partir 6 carrière. La capacité de
production de chaque carrière les tailles des stocks (vides) disponibles aux différentes stations
à alimenter sont données dans les tableaux suivants :

Les coûts unitaires de transport d'un kilo de matière première de la carrière i à la station j
sont donnés par le tableau suivant :

1. L'offre et la demande sont-elles réalisables ?


2. Formuler mathématiquement le problème
3. Donnez une représentation graphique du problème.

Vous aimerez peut-être aussi