Serie PL 2
Serie PL 2
Serie PL 2
TRAVAUX DIRIGES
Cours/Module : Gestion de la production Enseignant : J.BENGOURRAM
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 :
Monsieur OBESE a consulté son médecin pour avoir un régime alimentaire correct.
Ce dernier lui conseillé le programme suivant :
Besoins journaliers : Énergie: 2000 kcal, Protéines: 55g, Calcium: 800 mg
Nourriture disponible :
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 :
-1-
Série programmation linéaire 2
TRAVAUX DIRIGES
Cours/Module : Gestion de la production Enseignant : J.BENGOURRAM
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:
Max Z = 2.x1 + 6.x2
x1 + x2 ≤ 80
Sous les contraintes : x1 - x2 ≤ 30
-x1 + 4.x2 ≤ 160
x1 ≥ 0 ; x2 ≥ 0
-2-