Serie PL 2

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Série programmation linéaire 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 :

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 :

-1-
Série programmation linéaire 2
TRAVAUX DIRIGES
Cours/Module : Gestion de la production Enseignant : J.BENGOURRAM

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:
Max Z = 2.x1 + 6.x2
x1 + x2 ≤ 80
Sous les contraintes : x1 - x2 ≤ 30
-x1 + 4.x2 ≤ 160
x1 ≥ 0 ; x2 ≥ 0

-2-

Vous aimerez peut-être aussi