Vous êtes sur la page 1sur 2

Ecole Marocaine des Sciences de l’Ingénieur

Prof. AKHRIF Rim


Année Académique : 2021-2022

Travaux dirigés : Série 2 de programmation linéaire

Exercice 1.
Une entreprise de fabrication de chassis envisage la production de deux nouveaux modèles au moyen des ca-
pacités de ses trois ateliers. Il s’agit respectivement d’un chassis en aluminium et d’un chassis en bois. Le
premier produit nécessite le passage dans le premier atelier pour fabriquer le cadre en aluminium et dans le
troisième atelier où le verre est monté sur le chassis. Tandis que le second produit nécessite le passage dans le
deuxième atelier pour fabriquer le cadre en bois et dans le troisième atelier où le verre est monté sur le chassis.
Les profits unitaires, les temps de fabrication de chacun des produits dans chacun des ateliers ainsi que les
capacités hebdomadaires de ces ateliers sont donnés au tableau suivant :

La question qui se pose est la suivante : ”Combien faut-il produire de chassis de chaque type par semaine
afin d’obtenir un profit maximal ?”

Exercice 2.
Un entrepreneur a accès à deux activités de production linéaires par la contribution de trois entrées : coulée,
l’assemblage et la distribution de 18 Dh, 8 Dh et 14 Dh respectivement.
La distribution de ces entrées aux produits est résumé dans le tableau suivant :

Produit 1 Produit 2 Disponibilité


Coulée 1 3 18
Assemblage 1 1 8
Distribution 2 1 14
Bénéfice 1 2

Déterminer la combinaison à produire qui maximise les bénéfices.

Exercice 3.
Un fleuriste dispose de 50 lys, 80 roses et 80 jonquilles. Il réalise ou bien des bouquets qu’il vend 40 dh
comprenant 10 lys, 10 roses et 20 jonquilles, ou bien des bouquets dont il tire un prix de 50 dh qui comprennent
10 lys, 20 roses et 10 jonquilles. Comment le fleuriste doit il former les bouquets pour réaliser une recette
maximale ?
Exercice 4.
Un orfèvre fabrique deux types de bijoux. L’unité de type A se fait avec 1g d’or et 1, 5g d’argent et se vend
pour 25 Dh. L’unité de type B se vend pour 30 Dh et se fait avec 1.5g d’or et 1g d’argent. S’il ne dispose que
de 750g de chaque métal, combien de bijoux peut fabriquer de chaque type pour un bénéfice maximum?

Type A Type B Disponibilité


Or 1 1.5 750
Argent 1.5 1 750
Bénéfice 25 30

Exercice 5.
Une entreprise fabrique deux produits A et B avec les machines M1 , M2 et M3 . Le tableau suivant résume les
contraintes de fonctionnement des machines et les marges bénéficiaires.

Produit A Produit B Capacité hebdomadaire


M1 1h 3h 96h
M2 1h 2h 84h
M3 2h 3h 120h
Marge bénéficiaire 1200 DH 1800 DH

• Donner le programme linéaire correspondant à ce problème.


• En utilisant la méthode graphique, qu’est ce qu’il faut produire pour maximiser le bénéfice ?

Exercice 6.
Une entreprise met sur le marché un shampooing et un revitalisant pour les cheveux. Les produits sont vendus
en bouteilles de 500ml.
Une étude de marché a permis de recueillir les informations ci-dessous.
• A chaque mois, le nombre de bouteilles de shampooing vendues sera supérieur ou égal au nombre de
bouteilles de revitalisant vendues.
• L’entreprise vendra au maximum 5000 bouteilles de ses nouveaux produits par mois.

• L’entreprise vendra au moins 1500 bouteilles de shampooing par mois.


L’équipe qui a mené l’étude de marché a proposé deux combinaisons de prix de vente :
• 3,00 $ par bouteille de shampooing et 3,00 $ par bouteille de revitalisant.
• 2,80 $ par bouteille de shampooing et 3,10 $ par bouteille de revitalisant.

Quelle combinaison de prix l’entreprise doit-elle choisir pour maximiser ses revenus?

Vous aimerez peut-être aussi