Gestion de la maintenance Année universitaire 2020_2021

TD N° 3 : Programmation linéaire
Exercice N° 1 :
Un fabricant de matériel électronique a des distributeurs qui sont prêt à recevoir aussi bien des
transistors que des calculettes à stocker pour les ventes de fin d'année. Alors que les postes à transistors
contribuent pour 10 DH par unité au profil, les calculettes y contribuent pour 15 DH, et les deux produits utilisent
certains composants communs. Chaque poste utilise 4 diodes et 4 résistances, et chaque calculette utilise 10
diodes et 2 résistances. Il faut 12 minutes pour tester un transistor alors que 9,6 suffisent pour une calculette.
Le chef d'atelier considère que le temps disponible sur la machine de test est de 160 h. la firme a en stock 8000
diodes et 3000 résistances. Quel produit, ou combinaison de produits, doit être retenu de façon à maximiser le
profil ? Résolution graphique et analytique.
Exercice N° 2 :
Un producteur de portes et fenêtres a 3 usines : 1 fabrique des cadres d’aluminium, 2 fabrique cadres de bois et
3 qui fabrique des vitres et assemblage des produits.
 Ce producteur réalise actuellement deux produits :
A portes vitrées avec cadrage d’aluminium
B fenêtres avec cadrage en bois
 La demande est illimitée pour les produits.
 Profits par lot: A: 3000 DH,
B: 5000 DH
 Les temps de production pour chaque lot produit par heure :
Usine 1 A: 1h B: 0h
Usine 2 A: 0h B: 2h
Usine 3 A: 3h B: 2h
 Temps de production disponible par semaine : usine 1: 4h usine 2: 12h usine3: 18h
1] écrire le problème sous forme de programmation simplex.
2] résoudre le problème.
Exercice N°3 :
Soit une usine qui produit suivant un plan de production un ensemble bloc moteur (E3) obtenu par un
assemblage d'une culasse (K 1) avec un chapeau (C2).
L'entreprise n'est pas la seule présente sur le marché, sa stratégie consiste à optimiser ses gains sans pour
autant dépasser le rapport 2*E3 pour 1*C2 (2*E3-C2<0) qui découle de la demande du marché. Les données du
problème sont rassemblées sur les tableaux suivants :
Tableau 1 :
Article Prix de vente Coût de revient
1E3 350 50 + 70
1C2 150 70
Tableau 2 :
Repère Désignation Temps unitaire Machine Capacité normale de la machine
Usinage face 28 min CN1 2000 min
K1
Usinage côté 10 min CU2 2250 min
C2 Usinage 22 min CU2 2250 min
E3 Assemblage de C2 et K1 15 min M03 1900 min
1] Ecrire la fonction objective à optimiser.
2] Exprimer les différentes contraintes ( y compris celle du marché).
3] Résoudre graphiquement le problème.
4] Utiliser la méthode simplex pour la résolution à nouveau de ce problème.
5] Si l'entreprise détient le monopole du marché en cette matière (production de E3 et C2). Quel est le bénéfice
attendu par cette société en commercialisant les 2 produits ?
Exercice N° 4 :
Monsieur OBESE a consulté son médecin pour avoir un régime alimentaire correct.
Ce dernier lui conseillé le programme suivant :

M.KADDIRI Page 1
 Gestion de la maintenance Année universitaire 2020_2021

Besoins journaliers : Énergie: 2000 kcal, Protéines: 55g, Calcium: 800 mg

Nourriture disponible :
Portion Énergie (kcal) Protéines (g) Calcium (mg) Prix/portion
Céréales 28g 110 4 2 3
Poulet 100g 205 32 12 24
Oeufs 2 gros 160 13 54 13
Lait entier 237cc 160 8 285 9
Tarte 170g 420 4 22 20
Viande 260g 260 14 80 19

Pour l’aider à faire son choix, écrire le problème sous forme de fonction objective et contrainte.
Le résoudre par la méthode simplex.
Exercice N° 5 :
Une entreprise travaille pour un client qui désire faire fabriquer des pièces X et des pièces y dans un
délai d'un mois. Ce client serait disposé à accepter les prix suivants :
Une série de 100 pièces X= 138 dhs.
Une série de 100 pièces Y= 136 dhs.
Pour la fabrication de ces pièces, il a trois ateliers sur les quels on dispose des informations suivantes :
Nombre d'unité de travail Coût d’une unité de travail Nombre d’unité
nécessaire pour une série de : disponible
100 pièces X 100 pièces Y
Atelier 1 2 1 10 200
Atelier 2 1 4.5 12 540
Atelier 3 4 3 14 480

Le nombre d'unité de travail disponible étant insuffisant pour satisfaire pleinement le client dans les délais
exigés. L'entreprise lui propose une livraison partielle.
1] Rechercher la marge bénéficiaire de cette entreprise sur chaque produit.
2] Si l'entreprise veut obtenir une marge maximale, écrire la fonction objective et les contraintes pour un tel
problème.
3] Rechercher, par la méthode Simplexe, les quantités de pièces X et Y pour résoudre cette programmation.
Exercice N° 6:
Vous disposez de 8 kg de pommes, 2,5 kg de pâte, 6 plaques pour confectionner des chaussons et des
tartes.
Pour faire un chausson, il vous faut: 150 g de pommes, et 7,5g de pâte. Chaque chausson est vendu 3 DH.
Pour faire une tarte, il vous faut : 1 kg de pommes, 200 g de pâte, et 1 plaque.
Chaque tarte est divisée en 6 parts vendues chacune 2 DH.
Exercice N° 7:
L'entreprise fanox fabrique pour des entreprises de quincaillerie des articles en inox. Ces articles sont de
trois types A, B, C .ils sont fabriqués par lot de 50 dans un atelier où sont implantées deux machines de découpe
au laser, une presse d'emboutissage et deux machines pour le polissage et la finition. Chaque machine fonctionne
120 heurs par mois.
Les caractéristiques de coût et de durée opératoire sont rassemblées dans le tableau suivant :
LOT A LOT B LOT C
DECOUPE LAER 100 ch 150 ch 150 ch
EMBOUTISSAGE 50 ch - 100 ch
POLISSAGE & FINITION 200 ch 100 ch 100 ch
COUT MATIERE POUR 1 LOT 500 dh 850 680
PRIX DE VENTE PAR LOT 2000 dh 2000 dh 2100 dh
ch: centième d'heure = 1/100 heure.

M.KADDIRI Page 2
 Gestion de la maintenance Année universitaire 2020_2021

Méthode du Transport
Exercice 1 :

Un fabricant d'articles ménagers compare deux entrepôts capables d'absorber la production de ses usines et envisage
d'installer un nouveau entrepôt (si le résultat de son étude est favorable) le coût de transport de l'unité est tel qu'indiqué ci- dessous
(en DH).

Entrepôts
Unité de production E1 E2 Production maximale
1 10 dh 12 dh 40
2 12 dh 15 dh 40
Capacité maximale 25 55 80
Premièrement, il fait une étude pour chercher le coût de transport optimal et les différentes affectations possibles.
1] Formuler le problème sous forme d'un tableau transport.
2] Résoudre le problème.
3] Calculer le coût de transport total résultant d'une répartition optimale.
4] À cause de l'effondrement d'un pont entre l'usine 1 et l'entrepôt E2 le coût de transport devient 36 DH au lieu de 12 DH.
Recalculer le coût de transport maximal.

Exercice 2 :

La boulangerie industrielle Day fresh Bakery a 3 usines A, B, C dont les capacités respectivement sont de 20, 30 et 40
camions par jours. Les coûts de production des usines sont indiqués, mais le pain doit être transporté vers les centres de distribution
X, Y et Z. les coûts de transport par chargement (en DH) varie comme l'indique la figure suivante, les centres de distribution
absorbent toute la production avec X, Y et Z prenant respectivement 30, 30et 30 camions par jour.
1] Utiliser la méthode des transports pour définir le schéma de distribution optimale.
2] Trouver le coût de transport optimal.

Unité de distribution
X Y Z
A 10 14 8
B 12 10 12
C 8 12 10

Exercice 3 :

Un gros producteur de cuivre a des raffineries à Casablanca (Aïn-Sebaa), Oujda et à Boukraa, recevant chacune son minerai
des mines MX1, MX2, MX3, MX4, situées aux 4 coins du Maroc. La production des mines et la capacité des concasseurs (en unités
par jour), ainsi que les coûts de transport (en dhs/unité de chargement) sont données au tableau suivant :

Raffineries
Production
Casablanca Oujda Boukraa
MX1 3 5 5 400
MX2 5 7 8 500
MX3 2 9 5 200
MX4 10 7 3 700
Capacité 500 500 800

1] Le vice-président des opérations vous demande de déterminer la distribution optimale pour satisfaire la demande des raffineries
2] Déterminer le coût de cette distribution.
3] A cause d'un manque de pièces de rechange un concasseur à la mine MX1 n'est plus fonctionnel. Par suite il ne produit que 200
tonnes de minerai. Rechercher la distribution optimale et son coût.

M.KADDIRI Page 3