INSTITUT SUPERIEUR DE TECHNOLOGIE

APPLIQUEE ET DE GESTION

Etablissement Privé d’Enseignement Supérieur

Accord de création n°05/0081/MINESUP du 07/09/2005 - Autorisation de création et d’ouverture MINSANTE
Autorisation d’ouverture n° 06/0113/MINESUP du 02 /10/ 2006 - Décision N°0404-/D/MINSANTE/SESP//SG/DRH DU 14 Mai 2012

Travaux dirigés de Recherche Opérationnelle

BTS niveau 2

Exercice I :

Un menuisier fabrique trois types de chaises : standard ( , qualité ( , luxe ( . Son profit
marginal pour chaque modèle de chaise est de : 15, 20 et 24UM, respectivement. Le modèle
standard nécessite 3h pour la coupure et 1h pour l’assemblage. Le modèle qualité nécessite 1h pour
la coupure et 5h pour l’assemblage. Le modèle luxe nécessite 3h pour la coupure et 2h pour
l’assemblage. 120 heures sont disponibles pour la coupure et 60 heures pour l’assemblage

a) Présenter les informations dans un tableau

b) Formuler ce problème sous forme de programme linéaire, en définissant clairement les
variables de décision
c) Résoudre par la méthode du simplexe
Exercice 2 :
Une entreprise d'assemblage d'automobiles rassemble des voitures et des camions dans une
usine divisée en deux ateliers. L'atelier I, où s'effectue le travail d'assemblage et de montage,
et l'atelier II où s'accomplissent toutes les opérations de finissage. L'atelier I emploie 10 journées
de travail par camion et 4 journées par voiture. L'atelier II emploie 6 journées de travail
indifféremment un camion ou une voiture. En raison de limitations de personnel et de machines,
l'atelier I peut disposer de 252 journées de travail par an et l'atelier II 189 journées.
L’entreprise fait un profit de 450 F par camion et de 300 F par voiture.

a) Présenter les informations dans un tableau

b) Formuler le PL associé
c) Résoudre ce PL par la méthode graphique

Exercice 3 :
Une industrie agricole possède 150 hectares de terre et décide de cultiver pas plus de trois plants. Le
coût des engrais des plants A, B et C sont de 60UM, 30UM et 45UM par hectares respectivement.
Une somme maximale de 4800UM peut être dépensée pour l’achat des engrais.
Les plants A, B et C nécessite 1 .5, 3 et 1.5 jours de travail par hectares respectivement, et un
maximum de 240 jours de travail sont disponibles.
Cette agro-industrie peut faire des profits de 150UM par hectare pour le plant A, 450UM par hectare
pour le plant B et 300UM par hectare pour le plant C.
Reporter les informations ci-dessus dans un tableau, puis formuler le problème de PL associé.

BP.: 12752 Yaoundé Cameroun Tel.: (237)33 22 58 73 Fax: (237)22 23 24 79E-Mail : istagy@yahoo.frSite : www.istag-institut.com
L ’ é c o l e p a r t e n a i r e
 INSTITUT SUPERIEUR DE TECHNOLOGIE

APPLIQUEE ET DE GESTION

Etablissement Privé d’Enseignement Supérieur

Accord de création n°05/0081/MINESUP du 07/09/2005 - Autorisation de création et d’ouverture MINSANTE
Autorisation d’ouverture n° 06/0113/MINESUP du 02 /10/ 2006 - Décision N°0404-/D/MINSANTE/SESP//SG/DRH DU 14 Mai 2012

Exercice 4 :

Une entreprise fabrique 3 produits A, B et C qui nécessitent matières premières et main d’œuvre qui
sont disponibles en quantité limitées suivant le tableau ci-dessous :
PRODUITS A B C Disponibilité
Matière première (en kg) 4 2 1 6000
Main d’œuvre (en h) 2 0.5 3 4000
Bénéfice par unité (en CFA) 60 20 40
De plus les capacités de stockage ne peuvent excéder 2500 unités.
Formuler ce problème sous forme de programme linéaire, en définissant clairement les variables de
décision. Puis résoudre par la méthode du simplexe.
Exercice 5 :
Une entreprise de fabrication de châssis envisage la production de deux nouveaux modèles au
moyen des capacités de ses trois ateliers. Il s’agit respectivement d’un châssis en aluminium et d’un
châssis en bois. Le premier produit nécessite le passage dans le premier atelier pour fabriquer le
cadre en aluminium et dans le troisième atelier où le verre est monté sur le châssis. Tandis que le
second produit nécessite le passage dans le deuxième atelier pour fabriquer le cadre en bois et dans
le troisième atelier où le verre est monté sur le châssis. Les marges unitaires, les temps de
fabrication de chacun des produits dans chacun des ateliers ainsi que les capacités hebdomadaires de
ces ateliers sont donnés dans le tableau ci-après :

Produit 1 Produit 2 Capacités disponibles

(heure/semaine) (heure/semaine) (heure/semaine)
Atelier 1 1 0 4
Atelier 2 0 2 12
Atelier 3 3 2 18
Marge 3 frs cfa 5 frs cfa

1) Modéliser ce problème sous forme de programme linéaire

2) Résoudre par la méthode graphique
3) Résoudre par la méthode du simplexe
4) conclure

BP.: 12752 Yaoundé Cameroun Tel.: (237)33 22 58 73 Fax: (237)22 23 24 79E-Mail : istagy@yahoo.frSite : www.istag-institut.com
L ’ é c o l e p a r t e n a i r e