TD Eco. Gest. 04-21

Département Sc. Economiques et Gestion A. U.
2020 – 2021
Semestre 6 – Parcours « Economie & Gestion » Pr. Abdelhamid SKOURI
Recherche Opérationnelle
Travaux dirigés - Dossier 1
Exercice 1-
Une entreprise de menuiserie fabrique et vend deux types de meubles : M1 et M2. Cette
activité génère un bénéfice unitaire de 100,- u. m pour M1 et de 300,- u. m pour M2.
L’entreprise dispose de deux ateliers A1 et A2 dont les capacités journalières sont limitées à 12
heures et à 16 heures respectivement.
La fabrication d’une unité de M1, nécessite 4 heures de travail dans A1 et 8 heures dans A2.
La fabrication d’une unité de M2, nécessite 6 heures de travail dans A1 et 4 heures dans A2.
On suppose qu’il y a une demande élevée des 2 produits, et que l’entreprise désire déterminer
la combinaison de production qui générera le bénéfice total maximal.
Travail à faire
1. Etablir le modèle de PL associé à ce problème. Préciser la démarche de la modélisation.
2. Déterminer la solution optimale en utilisant respectivement la méthode graphique puis

la méthode du simplexe. Interpréter ;
3. Ecrire le dual associé à ce modèle. Interpréter ;
4. Résoudre le dual à l’aide des relations d’exclusion. Interpréter.
Exercice 2-
Une entreprise fabrique et vend 3 produits : P1 ; P2 et P3. Elle utilise, à cet effet, 3 ressources :
services techniques (ST), main d’œuvre (MO) et services administratifs (SA). Le tableau
suivant indique le nombre d’heures requises pour fabriquer une unité de chaque produit :
Produit ST MO SA Profit unitaire

P1 1 10 2 10
P2 1 4 2 6
P3 1 5 6 4
Disponibilités 100 600 300
Pour planifier sa production, l’entreprise utilise un modèle linéaire continu.
Page 1 sur 3
Travail à faire :
1. Ecrire le modèle de P.L. associé à ce problème. Préciser la démarche de la

modélisation.
2. Déterminer le plan de production optimal. Existe-il un autre plan de production
assurant le même profit?
3. On décide de produire 10 unités du produit P3. Déterminer le nouveau plan de
production optimal et le profit global associé.
4. Ecrire le programme dual du PL initial et en donner une solution par le théorème
des relations d’exclusion. Interpréter.
Exercice 3-
La nourriture animale journalière dans un zoo doit contenir au moins 1500 kg d’un élément A
et entre 300 et 500 kg d’un élément B. La fabrication se fait à partir de 2 produits de base P1
et P2 qui présentent les caractéristiques suivantes :
− Le produit P1 contient 70% d’élément A et 5% d’élément B. Le produit P1 coûte 60
Dh. le kg.
− Le produit P2 contient 5% d’élément A et 95% d’´el´ement B. Le produit P2 coûte 150
Dh. le kg.
Travail à faire :
1. Ecrire le programme linéaire associé à ce problème. Préciser la démarche de la
modélisation.
2. Déterminer un programme alimentaire journalier permettant de satisfaire les normes
de la nourriture animale au plus faible coût.
Exercice 4-
Soit le programme linéaire suivant:
Max Z = 1200 xl + 1000 x2
3xl + 4 x2 ≤160
6x1 + 3x2 ≤ 180
xi ≥ 0 ( i = l, 2)
Travail à faire :
1. Etablir que xl = 16 et x2= 28 est solution possible,
2. Cette solution permet- elle de saturer les contraintes techniques?
3. Déterminer la solution optimale. Utiliser la méthode du simplexe,
4. Ecrire le dual.
Le résoudre en utilisant les relations d'exclusion puis la méthode graphique.
5. Reprendre le modèle de P.L. puis poser : Max Z = 1200 xl + 600 x2 (le système des
contraintes techniques restant inchangé). Résoudre le problème en utilisant la méthode
graphique puis la méthode du simplexe.
Page 2 sur 3
Exercice 5-
Soit le programme linéaire :

Min Z = 12x1 + 6x2
-x1 + 2x2 ≤ 15
x2 ≤ 14
x1 + x2 ≥ 18
xi ≥ 0 (i = l, 2)
Travail à faire :
1. Résoudre ce programme à l’aide de la méthode graphique puis celle du simplexe ;
2. Ecrire le programme dual et en donner une solution optimale à l’aide des relations
d’exclusion.
Exercice 6-
Soit le programme linéaire suivant:
Max Z = xl + 2 x2
-2xl+ x2 ≤ 2
-xl+ 2 x2 ≤ 5
xl- 4 x2 ≤ 4
xi ≥ 0 (i = l, 2)
Travail à faire
Déterminer la solution optimale correspondant à ce problème en utilisant respectivement la
méthode graphique puis celle du simplexe.
Page 3 sur 3

TD Eco. Gest. 04-21

Transféré par

Droits d'auteur :

Formats disponibles

TD Eco. Gest. 04-21

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

TD Eco. Gest. 04-21

Transféré par

Droits d'auteur :

Formats disponibles

Département Sc. Economiques et Gestion A. U.

2. Déterminer la solution optimale en utilisant respectivement la méthode graphique puis

Produit ST MO SA Profit unitaire

Pour planifier sa production, l’entreprise utilise un modèle linéaire continu.

1. Ecrire le modèle de P.L. associé à ce problème. Préciser la démarche de la

Max Z = 1200 xl + 1000 x2

Soit le programme linéaire :

Soit le programme linéaire suivant:

Vous aimerez peut-être aussi