Université de Tunis Année Universitaire 2015/2016

Institut Supérieur de Gestion 2ème LFIG

Recherche Opérationnelle

Série TD n◦ 1
Formulation d'un PL

Exercice 1:
Une rme fabrique deux modèles de lits: Simple et double. Pour l'assemblage des lits, la rme
utilise des ouvriers travaillant 1000 heures chaque mois. Pour l'assemblage d'un lit les techniciens
nécéssitent 15 heures pour un lit simple et 20 heures pour un lit double. La contribution au prot
de chaque lit est de 300 U.M pour un lit simple et 800 U.M pour un lit double. Sachant que le
gérant souhaite proter de toutes les heures de travail disponibles et qu'il cherche à produire au
moins 20 lits simples et 30 lits doubles. Formuler un PL permettant de trouver le meilleur plan de
production.

Exercice 2:
Considérons une entreprise qui fabrique deux types d'interrupteurs électriques A et B . Le type
A procure un bénéce net de 0.4 dinars par unités et le type B , 0.3 dinars par unités. Chaque
interrupteur de type A demande deux fois plus de temps de travail que le type B , et si l'entreprise
fabriquait seulement l'interrupteur de type B elle en produirait 1000 unités par jour.
L'approvisionnement en l de laiton ne permet la fabrication que de 600 interrupteurs par jour,
(de type A ou B , la qualité du l de laiton étant la même dans les deux interrupteurs). En plus,
le type A nécessite un isolant de céramique spécial disponible en quantité susante pour fabriquer
400 interrupteurs par jour ; de même la quantité d'isolant utilisée pour B (qui est diérent que celui
pour A) disponible par jour permet de fabriquer au maximum 700 interrupteurs.
Formuler un programme linéaire pour trouver la combinaison de production d'interrupteurs par
jour qui maximise le bénéce net total sans dépasser les ressources disponibles.

Exercice 3:
Un atelier peut fabriquer 3 types d'articles:

• A1 à la cadence de 35 pièces/heure

• A2 à la cadence de 45 pièces/heure

• A3 à la cadence de 20 pièces/heure

Cette fabrication utilise une machine outil unique, disponible 200 heures/mois. Le bénéce
unitaire pour A1 , 60 U.M ; pour A2 , 40 U.M et pour A3 , 80 U.M . Ces articles sont vendus en
totalité à des grossistes. On a observé qu'on ne pouvait écouler, par mois, plus de 4900 pièces de
A1 , 5400 pièces de A2 et 2000 pièces de A3 . D'autre part, chaque pièce doit être vériée avant sa
commercialisation. Une équipe de 3 techniciens est chargée de cette mission. Chaque technicien
travaille 170 Heures/mois.

1
 La vérication d'une pièce de type A1 prend 4 min. La vérication d'une pière de type A2 prend
3 min. La vérication d'une pière de type A3 prend 2 min.
Formuler le PL donnant un plan de production qui maximise le prot de l'entreprise.

Exercice 4:
Un analyste nancier X est chargé de préparer un portefeuille d'investissement d'une entreprise
industrielle. Les fonds disponibles représentent un montant de 250000 Dinars. L'analyste nancier
a retenu 6 possibilités d'investissements réparties dans l'industrie de pétrole, l'industrie électronique
et l'industrie pharmaceutique. Les diverses société dans lesquelles l'entreprise va investir et les
rendements anticipés sont représentés dans le tableau suivant:
Société secteur d'activité Rendements anticipés (%)
EXXON Pétrole 8, 35
SHELL Pétrole 7
Elect2000 Electronique 11, 9
SOCOMEC Electronique 6, 8
AVENTIS Pharmaceutique 10, 6
PFIZER Pharmaceutique 9, 5

Les directives suivantes doivent être respectées:

1. Les investissements dans le secteur pharmaceutique devraient représenter au moins 30% des
investissements dans le secteur électronique.
2. Aucun secteur d'activité ne devrait se voir alloué plus de 55% des fonds disponibles.
3. Bien que l'entreprise électronique Elect2000 a un rendement anticipé élevé, le montant investi
dans cette entreprise ne doit pas dépasser 60% des investissements dans le secteur électronique
à cause de son risque élevé.
4. On a demandé aussi à l'analyste nancier d'investir au moins 15 000 Dinars dans l'industrie
pétrolière.

L'objectif de l'analyste nancier étant de maximiser le rendement anticipé, formuler le PL qui

Exercice 5:
Une ranerie de pétrole eectue le mixage de trois composants pour produire deux catégories de
carburants : Fuel et Essence. Le chef du département production voudrait connaitre le mixage
optimal des trois composants an de maximiser son prot. Les quantités disponibles pour chaque
composant et leur coût par baril sont les suivants :
Composant Nb. Max de barils par jour Coût par baril
1 4000 10 U.M
2 2100 8 U.M
3 3500 14 U.M

2
 - De plus, le baril de Fuel doit contenir au moins 30% du composant 1 et au plus 15% du
composant 2.
- Le baril d'Essence doit contenir au moins 20% du composant 2 et au plus 60% du composant
3.
- Le prix de vente par baril est de 13 U.M pour le Fuel et 18 U.M pour l'Essence.
Formuler ce problème sous forme d'un PL.

Exercice 6:
Une entreprise fabrique un produit P dans trois usines diérentes : A, B et C . Elle cherche à
transporter sa production vers quatre centres de distribution 1, 2, 3 et 4 en utilisant les chemins de
fer. Les coûts de transport du produit en unité monétaire et par tonne (T ) dépendent du chemin
suivi et sont consignés dans le tableau suivant :
Trains 1 2 3 4
A 3 5 3 5
B 2 4 4 6
C 3 3 5 5

Les productions maximales des usines sont respectivement de 1000T , 1500T et 2000T pour A, B
et C . La production des trois usines doit être entièrement allouée entre les centres de distribution
pour satisfaire exactement leurs demandes respectives de 700T, 800T, 1100T et 1200T pour 1, 2, 3
et 4.
Formuler ce problème de transport sous forme de PL, sachant que l'entreprise veut déterminer
le plan de transport qui engendre le coût de transport optimal et satisfait aux exigences des centres
de distribution.