TD1 Ro

PROGRAMMATION LINÉAIRE TDN°1
Exercice N°1 : Fabricationmécanique
Une entreprise a arrêté la production d'un certain produit non profitable. Ceci a créé un excès considérable de capacité de
production. Les responsables envisagent de considérer cet excès de capacité aux produits suivants: 1, 2 et 3. Les capacités
disponibles sur les machines à utiliser sont données dans le tableau suivant :
N Type de Temps disponible (heures

° machine machines/Semaine)
1 Fraiseuse 500
2 Tour 350
3 Perceuse 150
Le nombre d'heures machine nécessaire pour la fabrication d'une unité de chaque type de produit est donné dans le
tableau suivant :
N Type de Produit Produit Produit

° machine 1 2 3
1 Fraiseuse 9 3 5
2 Tour 5 4 0
3 Perceuse 3 0 2
Le service commercial indique que les possibilités de vente sont presque non limitées pour les produits 1 et 2, et que le
volume des ventes du produit 3 est de 20 unités par semaine. Le profit unitaire de chacun des produits 1, 2, et 3 est de
30DTN, 12DTN, et 15DNT, respectivement.
Formuler un Programme Linéaire (PL) pour déterminer les quantités à produire de chaque type de produit afin de
maximiser le profit de l'entreprise
Exercice N°2 : Programme de contrôle CND
L’inspection et le contrôle CND des pipelines s’effectue selon 2 programmes : ordinaire et spécial. Pour se faire, le
responsable CND dispose de 8 unités de contrôle, 20 unités de conduite et 30 heures de fonctionnement. Les autres
biens sont disponibles en quantité illimitée.
Unité
Unité CND conduite
Le tableau suivant regroupe les ressources disponibles pour la conduite des opérations de contrôle ainsi que le profit net
que peut acquérir la plate-forme suite à une opération de contrôle.
Programme d’inspection
Ressources
Ordinaire Spécial
Unités de contrôle 2 1
Unités de conduite 4 5
Heures de fonctionnement (h) 3 10
Profit acquis (DTN) 300 800
1/2 TD N°1 : Programmation Linéaire

Travaux Dirigés de Recherche Opérationnelle _IMI4
1°)Formuler le problème de maximisation ou de minimisation sous forme d’un programme linéaire, en précisant les
variables de décision, la fonction objectif et les contraintes à respecter.
2°) Résoudre le problème par la méthode graphique
3°) Discuter les résultats obtenus.
Exercice N°3: Problème de l’agriculteur
Un agriculteur veut allouer 150 hectares de surface irrigable entre culture de tomates et celles de piments. Il dispose de
480 heures de main d’œuvre et de 440 m3 d’eau. Un hectare de tomates demande 1 heure de main d’œuvre, 4 m3 d’eau
et donne un bénéfice net de 2800 DTN. Un hectare de piments demande 4 heures de main d’œuvre, 2 m3 d’eau et donne
un bénéfice net de 3200 DTN.
Le Ministère de l’Agriculture veut protéger le prix des tomates et ne lui permet pas de cultiver plus de 90 hectares de
tomates.
Quelle est la meilleure allocation de ses ressources ?
Exercice N°4: Composition d’aliment pour bétail
On désire déterminer la composition, à coût minimal, d'un aliment pour bétail qui est obtenu en mélangeant au plus 3
produits bruts: orge, arachideet sésame.L'aliment ainsi conditionné devra comporter au moins 22% de protéines et au
plus 3,6% de graisses, pour se conformer aux exigences de la clientèle.
Le tableau suivant indique les pourcentages de protéines et de graisses contenus dans les éléments constitutifs de bétail,
ainsi que le coût par tonne de chacun des produits.
1 2 3
Produit brut Org Arachid % requis
Sésame
e e
% de
protéines
12 52 42 ≥ 22
% de graisses 2 2 10 ≤ 3 ,6
1°) Formuler le problème Coût / tonne 25 41 39
sous forme d’un programme linéaire.
2°) Montrer qu'il est possible de réduire la dimension du problème. Le résoudre graphiquement
Exercice N°5: Atelier de Production
Un petit atelier possède une machine automatisée pouvant opérer durant un maximum de 7,5 heures par jour. Avec cette
machine on veut fabriquer des chevilles et des boulons et on croit que le marché peut absorber toute la production.
Toutefois, dû à un manque de matières premières, la fabrication des boulons est réduite à un maximum de 1000 unités par
jour. De plus, on considère qu’au moins 600 unités de chaque pièce doivent être fabriquées. Les données concernant le
taux de production, les coûts et les prix de vente sont indiqués dans le tableau suivant :
Taux de production Coût matières premières Main d’œuvre Prix de vente

Pièces
(Unité /h) (DTN/unité) (DTN/h) (DTN/unité
Cheville 300 0,03 9 0,16
Boulon 200 0,035 9 0,20
On veut maximiser les bénéfices.

1°) Formuler et résoudre le problème.
2°) Quel est le programme optimal de fabrication à mettre en œuvre. Quel est le bénéfice maximum.
3°) Est-ce que la machine est utilisée en pleine capacité ? Expliquer.
2/2 TD N°1 : Programmation Linéaire

TD1 Ro

Transféré par

Droits d'auteur :

Formats disponibles

TD1 Ro

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD1 Ro

Transféré par

Droits d'auteur :

Formats disponibles

PROGRAMMATION LINÉAIRE TDN°1

Exercice N°1 : Fabricationmécanique

N Type de Temps disponible (heures

N Type de Produit Produit Produit

Exercice N°2 : Programme de contrôle CND

1/2 TD N°1 : Programmation Linéaire

Exercice N°3: Problème de l’agriculteur

Quelle est la meilleure allocation de ses ressources ?

Exercice N°4: Composition d’aliment pour bétail

Exercice N°5: Atelier de Production

Taux de production Coût matières premières Main d’œuvre Prix de vente

On veut maximiser les bénéfices.

2/2 TD N°1 : Programmation Linéaire

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.