REPUBLIQUE DU CAMEROUN REPUBLIC OF CAMEROON

**** ****
PAIX – TRAVAIL – PATRIE PEACE – WORK – FATHERLAND
**** ****
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR MINISTRY OF HIGHER EDUCATION
**** ****
B.P. 346 Garoua
UNIVERSITE DE GAROUA UNIVERSITY OF GAROUA
Tel : + 237 222271938/ 222271940
**** ****
Site : www.univ-garoua.cm
ÉCOLE SUPERIEURE DES SCIENCES ECONOMIQUES ADVANCED SCHOOL OF ECONOMICS AND
E-mail : rectorat@univ-garoua.cm
ET COMMERCIALES BUSINESS
**** ****
DÉPARTEMENT D’ANALYSES ÉCONOMIQUES DE DEPARTMENT OF ECONOMIC ANALYSIS OF
DÉVELOPPEMENT DEVELOPMENT

TRAVAUX DIRIGḖS DE RECHERCHE OPERATIONNELLE

Séance n°1 : Questions de cours et de réflexion
I. Questions de cours
N.B : L’objectif des questions de cours est de permettre à l’étudiant de mieux réviser son
cours. L’apprenant devra chercher lui-même la réponse de chaque question dans son cours.
Toutefois, le chargé de TD pourra revenir sur certains concepts qui n’ont pas été
suffisamment assimilés par les étudiants.
1. Définir recherche opérationnelle et donner les domaines d’application de la
recherche opérationnelle
2. Quelles sont les étapes de formulation d’un programme linéaire ?
3. Situer la problématique autour de l’analyse post optimale
4. Qu’est-ce que la dualité ?
5. Présenter en expliquant les caractéristiques d’un problème de transport
6. Définir la notion de phénomène de file d’attente.
7. Présenter les caractéristiques d’une file d’attente.

II. Questions de réflexion

1. A partir d’un exemple, montrer comment l’usage de la recherche opérationnelle
peut apporter une solution à un problème qui se pose dans le processus de gestion
d’une entreprise.
2. Présenter concrètement un phénomène de file d’attente à l’aide de quatre exemples
(les faits) perceptibles dans la société.

Séance n°2 : Formulation, programmation linéaire et analyse post optimal

Exercice 1. La direction d’une usine de meubles a constaté qu’il y a des temps morts dans
chacun des départements de l’usine. Pour remédier à cette situation, elle décide d’utiliser
ces temps morts pour fabriquer deux nouveaux modèles de bureaux, M1 et M2. Les temps
de
réalisation pour chacun de ces modèles dans les ateliers de sciage, d’assemblage et de
sablage ainsi que les temps libres dans chacun de ces ateliers sont donnés dans le tableau
ci-dessous. Ces temps représentent le nombre d’heures nécessaires à un homme pour
effectuer le travail. Les profits que la compagnie peut réaliser pour chacun de ces modèles
sont de 300 UM pour M1 et de 200UM pour M2.

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 1
 M1 M2 TEMPS LIBRES
Sciage 1 2 20
Assemblage 2 1 22
Sablage 1 1 12

T.A.F. Ecrire le programme linéaire qui illustre cette situation vécue en entreprise.

Exercice 2. L’administrateur d’une firme de comptables doit déterminer, chaque semaine,

le temps qu’il doit allouer à chacune des trois activités suivantes : la vérification, la
comptabilité de gestion et la planification fiscale. Le but est de gérer, le mieux possible, les
ressources humaines de la firme. Pour chaque heure de vérification facturée, la firme doit
faire 15 minutes de travail de comptabilité et 30 minutes de travail de bureau. Pour chaque
heure de comptabilité de gestion facturée, la firme doit fournir 20 minutes de travail de
comptabilité, 60 minutes de travail de bureau et elle doit, de plus, utiliser 6 minutes de
temps d’ordinateur. Pour chaque heure de planification fiscale facturée, la firme doit
prévoir 30 minutes de travail de comptabilité, 45 minutes de travail de bureau et 3
minutes de temps d’ordinateur. Le profit net pour une heure de vérification est de 4 UM
tandis que les profits nets pour une heure de comptabilité de gestion et de planification
fiscale sont respectivement de 10 UM et de 6UM. Le personnel de la firme peut fournir
cette semaine, 80 heures de comptabilité, 180 heures de travail de bureau et 30 heures de
traitement par ordinateur

T.A.F. Formuler la programmation linéaire dont la solution donnera la répartition des

heures de travail disponibles qui maximise le profit net de la firme.
Exercice 3. Soit une entreprise produisant deux types de bien P1 et P2, chacun nécessitant
l’usage de trois types de matières premières M1, M2 et M3 en quantité différente. Le
tableau suivant résume l’ensemble des informations pertinentes.

M1 M2 M3
P1 10 6 5
P2 9 12 14
Disponibilités 9910 4080 1960

Le profit unitaire par produit est de 900 UM pour le produit 1 (P1) et 1000 UM
pourle produit 2 (P2). Soient X et Y les quantités produites des produits 1 et 2.
T.A.F. Écrire le programme linéaire qui modélise ce problème de production.

Exercice 4. Les Etablissements BOUBA sont spécialisées dans la fabrication de chaises et

envisagent la production de deux nouveaux modèles au moyen des capacités de leurs trois
ateliers. L’entreprise souhaite en effet mettre sur le marché des chaises en aluminium
(produit1) et des chaises en bois (produit 2). Les chaises en aluminium nécessitent le
passage dans le premier atelier pour fabriquer le cadre en aluminium et dans le troisième
atelier pour la finition. Les chaises en bois nécessitent le passage dans le deuxième atelier
pour fabriquer le cadre en bois et dans le troisième atelier pour la finition. Les marges
unitaires (en milliers de FCFA), les temps de fabrication de chacun des produits dans

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 2
chacun des ateliers ainsi que les capacités hebdomadaires de ces ateliers sont donnés dans
le tableau suivant :
Produit 1 Produit 2 Capacité disponible
(heures/semaine) (heures/semaine) (Heures/semaine)
Atelier 1 1 0 4
Atelier 2 0 2 12
Atelier 3 3 2 18
Marge 3 5

T.A.F. Définir et Résoudre le programme déterminé par BOUBA :

1) En utilisant la ´méthode graphique
2) En utilisant la méthode du simplexe

Exercice 5. Une usine sidérurgique doit produire 1000 pièces identiques nécessitant
chacune 1, 0.6, et 0,3 kilogrammes de métaux M1 M2 M3. Ces métaux sont présents dans
différents alliages que l’usine achète sur le marché. Le prix et la composition en
pourcentage de ces alliages sont précisés dans le tableau suivant :

Alliage1 Alliage 2 Alliage 3

M1 10% 40% 10%
M2 30% 60% 60%
M3 60% - 30%
Prix en FCFA 3 1 4

1) Ecrire le programme linéaire permettant à l’usine de produire les 1000 pièces

demandées au moindre cout.
2) Quelle quantité d’alliage de chaque type faut-il pour réaliser la production ?
Déterminer le cout minimal d’achat.
Exercice 6. Les établissements Essomba sont spécialisées dans la fabrication de pièces
mécaniques et produisent deux types de pièces : des pièces de type1 et des pièces de type
2. La production d’une pièce de type 1 nécessite deux heures de temps machine et 5 heures
de main d’œuvre. La production d’une pièce de type 2 par contre nécessite trois heures de
temps machine et 4heures de main d’œuvre. L’entreprise dispose chaque semaine de 108
heures machine et de 200 heures de main d’œuvre. De plus, pour des raisons
commerciales, la production des pièces de type 2 ne saurait être supérieure de plus de
50% à celle des pièces de type 1. La marge unitaire est de 100 FCFA pour les pièces de
type1 et 200 FCFA pour les pièces de type 2.
T.A.F.
1) Modéliser ce problème sous la forme d’un programme linéaire (PL).
2) Quelle quantité de chaque type de pièce doit produire l’entreprise pour maximiser la
marge hebdomadaire ?
3) Ecrire le programme Dual
4) Déterminer la solution Dual par lecture sur le tableau optimal du Primal

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 3
5) supposons que la capacité du troisième atelier varie d’un montant 𝜆. A quelle condition
la solution optimale reste-t-elle inchangée ?
6) Supposons maintenant que la marge unitaire des chaises en bois varie. A quelle
condition la solution optimale reste-t-elle inchangée ?

Séance n°3. Problèmes d’affectation et de transport

Exercice 1. Quatre machines différentes sont attribuées à quatre travailleurs. Le tableau

suivant présente les coûts supportés (en 104 FCFA).

Machine 1 Machine 2 Machine 3 Machine 4

Travailleur A 14 5 8 7
Travailleur B 2 12 6 5
Travailleur C 7 8 3 9
Travailleur D 2 4 6 10

T.A.F. Quelle est la solution optimale permettant à chaque Travailleur d’avoir une machine
si l’affectation est faite au coût minimal ?

Exercice 2. Vous êtes chargé de faire la répartition des différentes opérations (O1, O2, O3,
O4, O5) aux différents sous-traitants (S1, S2, S3, S4, S5) de manière que chaque sous-
traitant doit réaliser une seule opération, ceci de telle sorte que le coût de répartition soit
minimum. Le tableau ci-dessous donne les coûts d’affectation possible.
Sous-traitants
S1 S2 S3 S4 S5
Opérations O1 14 9 7 3 9
O2 6 6 15 9 12
O3 10 3 8 2 11
O4 13 15 6 10 7
O5 7 9 2 13 8

Exercice 3. Soit une série de villes du Cameroun alimentées en électricité par des
centrales. La situation est résumée dans le tableau suivant : Matrice des coûts de
production d’un GWh en FCFA (Les données sont en 105FCFA.

Ville 1 Ville 2 Ville 3 Ville 4 Puissance fournie (GWh)

Centrale 1 8 6 10 9 35
Centrale 2 9 12 13 7 50
Centrale 3 14 9 16 5 40
Demande (GWh) 45 20 30 30
1) Utiliser la méthode du coin nord-ouest et la méthode du coût minimum
pour proposer unplan de transport faisable à ce problème.
2) Les solutions proposées sont –elles optimales ? Si non utilisé
l’algorithme de Stepping-Stone pour trouver la solution optimale.

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 4
Exercice 4. La société BOUBA dispose des marchandises dans les usines Douala, Yaoundé et
Bafoussam. Elle doit satisfaire la demande de ses clients dans les villes de Beroua,
Ngaoundéré, Garoua et Maroua. Les coûts de transport pour chaque liaison sont donnés
dans le tableau suivant :

Bertoua Ngaoundéré Garoua Maroua Offre

Douala 4 9 6 8 75
Yaoundé 8 11 4 7 65
Bafoussam 7 5 6 12 80
Demande 50 70 80 20

T.A.F.
1) Utiliser la méthode du coût minimum pour proposer un plan de transport faisable
à ce problème.
2) La solution proposée est-elle optimale ? Si non utilisé l’algorithme de
Stepping-Stone pourtrouver la solution optimale.
3) Quel est le coût de transport ?
Exercice 5. Les Ets SALI et associés possèdent trois abattoirs dans trois villes différentes
(Ngaoundéré, Garoua et Maroua) et fournissent trois autres villes en viande de première
qualité (Yaoundé, Douala et Bafoussam).

Abattoir Stock de viande Ville Demande

Ngaoundéré 120 Yaoundé 150
Garoua 80 Douala 70
Maroua 80 Bafoussam 60

Les couts de transport (en milliers de FCFA/ tonne) qui dépendent des contrats
particuliers avec CAMRAIL sont résumés dans le tableau ci-dessous.

Yaoundé Douala Bafoussam

Ngaoundéré 8 5 6
Garoua 15 10 12
Maroua 3 9 10

T.A.F. Quelle quantité faut-il transporter de chaque abattoir à chaque ville ?

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 5
Séance n°4. Méthode d’ordonnancement et phénomène de file d’attente

Exercice 1. Un projet a été divisé en 7 tâches, notées A, B, C, D, E, F et G dont les

durées en jours sont données dans la table qui suit.
Tache A B C D E F G
Durée (en jours) 4 3 2 6 5 4 5

Les contraintes suivantes doivent être respectées lors de la réalisation du projet :

• Les tâches D et E ne peuvent commencer avant que A ne soit finie ;
• La tâche B peut débuter au plus tôt 3 jours après le début de D et doit être terminée
avant que F et G ne débutent
• L’exécution de la tâche C doit précéder celle de F ; de plus une pause d'au moins 4
jours est nécessaire entre le début de C et la fin de E.
Après avoir représenté le graphe, déterminer la durée minimale de réalisation du projet
ainsi que les tâches critiques. Préciser la démarche utilisée et les étapes intermédiaires de
la résolution.

Exercice 2. Un garagiste possède une station-service dans laquelle il assure, grâce à

l'existence d'un pont élévateur, les opérations courantes de vidange, graissage, révision,
etc. Concernant l'exploitation de cette station, le garagiste est capable, grâce à son
expérience et à la comptabilité qu'il tient avec précision, de donner les renseignements
suivants:

Tâches A B C D E F G H I J K L M
Durée en jours 3 4 6 5 7 10 6 5 9 16 11 13 8
Tâches - - A A B D C E D F,G I H J,K,L
antérieures
1) Déterminer le niveau de chaque tâche.
2) Tracer le réseau PERT.
3) Calculer la date de début au plus tôt et la date de début au plus tard de chaque tâche.
4) Déterminer le délai minimal de réalisation de ce projet et le chemin critique.

Exercice 3. Le projet de construction d’un entrepôt exige que soient effectuées 12 tâches.
Les conditions d’antériorité liant ces tâches et les durées en jours de celles-ci, sont données
dans le tableau ci-dessous.
Tâches A B C D E F G H I J K L
Durée en jours 14 8 9 13 12 4 5 12 10 7 15 3
Tâches - - A B B D D C,G E,F H,I C,G K,J
antérieures
1) Déterminer le niveau de chaque tâche.
2) Construire le réseau PERT associé à ce projet.
3) Déterminer le délai minimal de réalisation de ce projet et le chemin critique

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 6
4) Que se passerait-t-il si la date de début de la tâche H est retardée de 4 jours ?

Exercice 4. Le système que nous considérons est une base de données où le temps de
réponse moyen E[R] est de 3s. Sur une période d'observation de 60s, le système est resté
inactif pendant 10s.
T.A.F. En modélisant ce système par une file M/M/1, donner :
• Le taux d'occupation U du serveur. En déduire ρ
• S, le temps moyen de service
• D, le nombre de requêtes traités en supposant l'état stationnaire
• N, la longueur moyenne de la file
• P[n>10], la probabilité de trouver plus de 10 clients dans la file.

Exercice 5. On désire étudier une ligne de communication. Les arrivées de messages se

font à un débit de 240 messages/min. La ligne a un débit de 800 caractères/s et la
longueur moyenne d'un message est de 176 caractères. Un buffer de N messages est
associé à la ligne, si un message arrive et que le buffer est plein, il est perdu. On suppose
que les arrivées sont distribuées selon une loi de Poisson et que la longueur des messages
et le temps d'émission suivent une loi exponentielle.
T.A.F.
1/ Par quel file peut-on modéliser le fonctionnement de la ligne?
2/ Si on veut que moins de 0,5% des messages soit perdu, donner le nombre de
buffers nécessaires.

Exercice 6.
On considère une file d'attente avec des arrivées poisonnienne de deux classes de clients.
Le débit global est  . La proportion de clients de classe 1 est α. Les clients de la classe 1
ont priorité par rapport à ceux de la classe 2, il y a préemption et reprise. La durée
moyenne des services est S1 et S2 pour les clients de classe 1 et 2 respectivement. Ces
services suivent une loi exponentielle.
T.A.F.

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 7
Exercice 7. Un garagiste possède une station-service dans laquelle il assure, grâce à
l'existence d'un pont élévateur, les opérations courantes de vidange, graissage, révision,
etc. Concernant l'exploitation de cette station, le garagiste est capable, grâce à son
expérience et à la comptabilité qu'il tient avec précision, de donner les renseignements
suivants:
• Pendant les quatre derniers mois, qui représentent bien, à son avis, la marche normale de
la station, le nombre de clients qui ont demandé un travail sur leur voiture, s'est réparti
chaque jour de la façon suivante:

• Les possibilités de stationnement autour de la station sont pratiquement illimitées:

si donc les voitures des clients doivent attendre avant d'être servies, il n'y a pas de
limitation dans la file d'attente ainsi créée.
• La durée moyenne pendant laquelle une voiture occupe le pont est de 40 minutes,
• La station est ouverte 10 heures / jour.
• La contribution moyenne au bénéfice de l'entreprise est de 1 000 000 FCFA par
client.

T.A.F.

1. On vous demande de fournir les renseignements suivants :

o quel est le type de la loi d'arrivée des clients, ainsi que ses paramètres ?
o quel est le type de la file d'attente considérée ?
o quel est le nombre moyen de voitures dans la station-service en comptant
les voitures en attente et celle qui est sur le pont ?
o quelle est la durée moyenne de séjour d'une voiture dans la station ?
o quel est le nombre moyen de voitures en attente ?
o quelle est la durée moyenne de l'attente d'une voiture ?
o quel est le bénéfice journalier du garagiste ?
2. Un arrêté préfectoral interdit subitement le stationnement sur la chaussée et le
trottoir; mais le garagiste peut heureusement garer encore jusqu'à quatre voitures
dans ses locaux ; par contre, si des clients arrivent alors que son parc est complet, il
est obligé de les refuser.

Rechercher les nouvelles caractéristiques du phénomène d'attente et évaluer

l'influence des nouvelles dispositions préfectorales sur le bénéfice du garagiste.
Combien renvoie-t-il de clients par jour ?

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 8
 3. La nouvelle situation du garagiste le pousse à se poser la question suivante : est-il
intéressant de sacrifier deux des quatre places du parc de stationnement pour
installer un nouveau pont élévateur, ce qui lui permettrait de servir deux clients
simultanément ? Le coût de cette construction s'élève à 80 000 000 FCFA. Le
bénéfice sur chaque client traité reste de 1 000 000 FCFA, la main d'œuvre
nécessaire au fonctionnement simultané des deux ponts n'entraînant pas de coûts
fixes supplémentaires journaliers. Le garagiste estime ce projet intéressant dans la
mesure où cette dépense lui est remboursée par les bénéfices supplémentaires
obtenus en moins de cinq ans.

Analyser ce nouveau phénomène aléatoire et comparer le au précédent.

Travaux Dirigés Recherche Opérationnelle-Licence 3 AED, MTS, GRH, APS-Semestre 1-Année académique 2024-2025 Page 9