Beauclair ATADOUANLA SEGNING (Ph.

D)

Travaux Dirigés de Recherche Opérationnelle

Filière : TOUTES LES SPECIALITES
Proposé par : Dr ATADOUANLA SEGNING Beauclair

Exercice I
L’entreprise ENDONG fabrique et vend deux articles A et B dont les prix de vente
respectifs sont de 940 et 460 hors taxes au tarif en vigueur. Cette fabrication nécessite des
travaux dans deux ateliers : atelier I et atelier II. Les temps en heures machine par unité de
produit et par atelier ainsi que les capacités quotidiennes maximales sont indiquées dans
le tableau suivant :
Atelier I Atelier II
Article A 3h 4h
Article B 4h 2h
Capacités quotidiennes 1 452 h 1 176 h
Par ailleurs, en raison d’un marché limité pour l’Article A, il est impossible d’envisager la
fabrication et la vente de plus de 220 articles A par jour. TAF : Donner la forme canonique
de ce problème.

Exercice II
L’entreprise DJOKO fabrique deux produits dont chacun passe par les départements 1 et 2.
Le tableau ci-dessous donne les besoins en hommes par heures par unité de chaque produit
dans chaque département, prix par unité et le coût de matière première par unité. L’objectif
étant de maximiser les bénéfices totaux, formuler le modèle de programmation linéaire

Produit A Produit B Capacité mensuelle de travail

Département 1 3h/unité 2h/unité 120 heures
Département 2 4h/unité 6h/unité 260 heures
Prix de vente (U.M) 25 30
Coût de travail (U.M) 16 20
Coût de matière 1ère (UM) 4 4

1
Beauclair ATADOUANLA SEGNING (Ph.D)

Exercice III

La SAND de Madame ETOTH NINON qui travaille à sa façon, produit deux biens dans son
atelier T. Le nombre d’heures disponible pour une semaine est de 200 heures de
fonctionnement. Un produit A consomme 2 heures machines et un produit B consomme 4
heures machines. Ces produits laissent respectivement une marge sur coût variable de 20 F
30F. Les conditions du marché imposent de ne pas produire plus de 1500 unités de A et 40
Unités de B. La cadence de production est distinctement de 60 heures machines pour le
produit A et 40 heures machines pour le produit B.
TAF : Quelle est la forme canonique de ce problème linéaire ?

Exercice IV
L’entreprise DJEUDJO fabrique des bureaux sous forme standard ou luxe. Des études de
marché ont montré que pour l’année à venir, les possibilités de vente s »élèvent à 300 unités
pour le modèle luxe et à 400 unités pour le modèle standard. L’approvisionnement en bois
est suffisant pour fabriquer annuellement 500 bureaux quel que soit le type. Par ailleurs, le
temps de fabrication d’un modèle de luxe est le double de celui d’un bureau de modèle
standard. La capacité annuelle de fabrication est telle que, si tous les bureaux fabriqués
étaient de type standard, on pourrait en fabriquer 700 au maximum. La vente d’un bureau
sous le modèle luxe conduit à une marge unitaire sur coût variable égale à 7 F, celle d’un
bureau de type standard égale à 5 F.
TAF : Traduire ce problème dans un tableau et donner sa forme canonique.

Exercice V

L’entreprise NGASSEU fabrique deux types de chaussures : « le grand pied et le petit pied
». La fabrication est assurée dans un atelier ou il y’a deux machines qui assurent la
confection des chaussures. La confection d’un lot de chaussures grand pied nécessite 2
heures tandis que la confection d’un lot de chaussures petit pied nécessite 3 heures. Chaque
machine a une capacité de 120 heures par mois. L’entreprise utilise 2 types de matières
premières : « la gomme et le plastique ». La fabrication d’un lot de grand pied demande 1
kg de gomme et 3 kg de plastique. La fabrication d’un lot de petit pied demande 4 kg de
gomme et 7 kg de plastique. Le fournisseur ne peut livrer mensuellement que 200 kg de
gomme et 420 kg de plastique. La vente d’un lot de grand pied procure un bénéfice de 192
F tandis que le lot de petit pied procure un bénéfice de 184 F.

2
Beauclair ATADOUANLA SEGNING (Ph.D)

TAF : Donner la forme canonique de ce problème.

Exercice VI
L’entreprise ENDONG spécialisée dans la production de café, utilise trois types
d’ingrédients (A, B, C), afin de produire deux types de produits : le produit I et le produit
II. Les restrictions ou contraintes suivantes doivent être respectées :
Produit I : pas plus de 30% de A ; moins de 20% de B Produit II : Pas moins de 50% de A ;
pas plus de 30% de B
Les coûts unitaires de A, B et C sont respectivement de : 30 um, 40 um et 35 um. Et les
quantités disponibles de ces ingrédients sont de 2000 kgs, 1000 kgs et 3000 kgs
respectivement. On vous demande de définir clairement les variables de décision dans un
tableau et de formuler le programme linéaire de minimisation de la fonction de coût de
l’entreprise ENDONG.
Exercice VII
Résoudre le modèle de programmation linéaire suivant par la méthode graphique et
vérifier les résultats trouvés par la méthode du simplexe.

Maxπ = 8X1 + 8X2

S/C
3X1 + 4X2≤ 360
5X1 + 2X2≤ 320
2X1 + X2≤ 130

X1, X2≥ 0

Exercice VIII
L’entreprise ETOTH NINON 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 :
Produit A B C Disponibilités
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.
1- Formuler ce problème sous forme de programme linéaire, en définissant
clairement les variables de décision.
2- Ecrire le premier tableau du simplexe

3
Beauclair ATADOUANLA SEGNING (Ph.D)

3- On suppose que le dernier tableau du simplexe est le suivant :

Base X Y Z S1 S2 S3 R
X 1 11/20 0 3/10 -1/10 0 1400
Z 0 -1/5 1 -1/5 2/5 0 400
S3 0 13/20 0 -1/10 -3/10 1 700
B 0 -5 0 -10 -10 0 -100000
Déduire la solution optimale de ce problème et l’interpréter.

Exercice IX
Soit le modèle de programmation linéaire suivant :
Maxπ = 14X + 12Y + 18Z
S/C
2X + Y +

Z≤ 2 X +

Y + 3Z≤ 4

X , Y , Z≥0

1- Ecrire le dual de ce programme

2- Résoudre le dual par la méthode graphique(déterminer la solution optimale)
Exercice X

Suite à l’incendie d’un entrepôt de l’entreprise DJOKO, elle fait appel à vos compétences
pour reconstituer un programme linéaire retrouvé sur place, dans un état malheureusement
assez délabré. Les seules informations dont vous disposez sont résumées dans le tableau
ci- dessous:

X Y Z S1 S2 S3 R K
S1 1 0 0 1 0 0 400
S2 2 1 1 0 1 0 1000
S3 2 2 3 0 0 1 2000
π 20 16 12 0 0 0 0
1- A l’aide du tableau, déterminer le programme linéaire réalisé par l’entrepôt de
Mlle DJOKO
2- Recréer un contexte économique de l’entrepôt utilisant les données du
tableau précédent.
3- Résoudre le programme linéaire précédent.

4
Beauclair ATADOUANLA SEGNING (Ph.D)

4- Comment procède-t-on afin de minimiser la fonction objective.

Exercice XI

La DJEUDJO SA fabrique 3 modèles de meubles : Classique, rustiques et moderne. Les

standards unitaires de production sont résumés dans le tableau suivant :

Classique Rustique Moderne Capacité maximale

Bois 5 8 5 900
Main-œuvre 1 2 3 516
Centre finition 2 2 0 200
Marges sur coûts variables 1000 960 1200

TAF : Vous êtes le responsable de production de la DJEUDJO SA, on vous demande de

déterminer les quantités à produire pour optimiser son résultat en utilisant les étapes
suivantes:
1- Présenter le programme sous sa forme canonique 2- Sous sa forme standard
3- Résoudre le programme linéaire et interpréter les
résultats 4- Présenter le programme dual de ce primal.

EXERCICEXII
Soit le tableau suivant :

Tâches Tâches antérieures Durée en jours

A F, G 6
B 6
C B 8
D 9
E B, C 10
F F 4
G F 10
H A, B, C, E, F, G 9
I B, C, D, J, K, L 7
J B, C 9
K B, D, L 3
L B 4

5
Beauclair ATADOUANLA SEGNING (Ph.D)

1- Déterminer les niveaux

2- Tracer le diagramme PERT du
projet 3- Déterminer le chemin
critique
4- Quel est le temps minimum de réalisation du projet

EXERCICEXIII
Soit le tableau de réalisation d’un projet suivant :

Tâches Tâches antérieures Durée en jours

A 3
B A 1
C A 5
D B 6
E B 4
F C, I, D 2

G E, F 9
H 5
I H 8
J H 2
K I 3
L K, J 7

1- Tracer le réseau PERT et les niveaux

2- Déterminer le chemin critique