Académique Documents
Professionnel Documents
Culture Documents
**** ****
PAIX – TRAVAIL – PATRIE PEACE – WORK – FATHERLAND
**** ****
MINISTERE DE L’ENSEIGNEMENT MINISTRY OF HIGHER EDUCATION
SUPERIEUR ****
**** THE UNIVERSITY OF MAROUA
UNIVERSITE DE MAROUA ****
**** B.P./P.O. Box : 46 Maroua FACULTY OF ECONOMICS AND
FACULTE DES SCIENCES ECONOMIQUES ET Email : fseg.uma@gmail.com MANAGEMENT
DE GESTION Site : http://www.uni-maroua.citi.cm ****
****
EXERCICE 0
Questions de cours
Quels sont les domaines d’application de la Recherche Opérationnelle ?
À quoi sert la recherche opérationnelle dans la vie pratique ?
Quelles sont les étapes de formulation d’un programme linéaire ?
Quelle est la différence entre un programme linéaire sous-forme canonique et un programme
linéaire sous-forme standard ?
Quelles sont les principales méthodes de résolution d’un programme linéaire ?
Qu’est-ce que la dualité ?
En quoi consiste une analyse de sensibilité ?
EXERCICE 1 :
Problème 1
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 16
Dispo 9900 8400 9600
Le profit unitaire par produit est de 900 UM pour le produit 1 (P1) et 1000 UM pour
le produit 2 (P2). Soient X et Y les quantités produites des produits 1 et 2.
Question :
Écrire le programme linéaire qui modélise ce problème de production.
Problème 2
Soit une entreprise produisant deux types de biens A et B. Pour la réalisation de ces
biens, l’entreprise utilise des heures de travail et une certaine quantité de matière première P
et Q ; Les informations sont contenues dans le tableau suivant :
Heures de travail P(en kg) Q(en kg)
A 1 2 9
B 2 2 4
Disponibilité 8 10 36
La commercialisation de chaque produit permet à l’entreprise de réaliser un profit
unitaire de 50 UM pour le produit A et de 60 UM pour le produit B.
Question
Soient X et Y les quantités respectives des produits A et B, écrivez le programme
linéaire de ce producteur.
EXERCICE 2
Soient les programmes suivants écrits sous forme canonique:
Min x1 + x 2
Sc 2x1 + x2 12
5x1 + 8x2 74
x1 + 6x2 24
x1 0 , x2 0
100 200 0 0 0 0
x1 x2 S1 S2 S3 S4
0 S1 150 1 1 1 0 0 0
0 S2 440 4 2 0 1 0 0
0 S3 480 1 4 0 0 1 0
0 S4 90 1 0 0 0 0 1
1- Déterminer la variable entrante et la variable sortante
2- Déterminer le pivot
EXERCICE 4
Soit le tableau de simplexe d’un programme de maximisation :
100 200 0 0 0 0
x1 x2 S1 S2 S3 S4
100 x1 40 1 0 4/3 0 -1/3 0
0 S2 60 0 0 14/3 1 2/3 0
200 x2 110 0 1 -1/3 0 1/3 0
0 S4 50 0 0 -4/3 0 1/3 1
100 200 200/3 0 100/3 0
0 0 -200/3 0 -100/3 0
1- Ce tableau de simplexe correspond-il à celui des solutions optimales?
2- Si oui, quelles sont les solutions optimales ?
EXERCICE 5
EXERCICE 8
Soit une série de villes 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 Euro
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
EXERCICE 9
La société MALAÏKA dispose des marchandises dans les usines U1, U2 et U3. Elle doit
satisfaire la demande de ses clients A, B, C et D. Les coûts de transport pour chaque liaison sont
donnés dans le tableau suivant :
A B C D Offre/ supply
U1 4 9 6 8 75
U2 8 11 4 7 65
U3 7 5 6 12 80
Demande 50 70 80 20
2) La solution proposée est – elle optimale ? Si non utilisé l’algorithme de Stepping-Stone pour
trouver la solution optimale.
3) Quel est le coût de transport ?
EXERCICE 10
Quatre machines différentes sont attribuées à quatre travailleurs. Le tableau suivant présente les
coûts supportés (en 104 FCFA). Assignez les travailleurs (un travailleur par machine) afin que les
coûts totaux soient maintenus au minimum.
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
EXERCICE 11
Vous êtes chargé de faire la répartition des différentes opérations (O 1, 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 12
La réalisation d’un projet exige que soient effectuées 10 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
Durée en jours 1 7 9 13 15 8 12 4 5 10
Tâches antérieures - A A A B, B, D G E,F, I
C E H
EXERCICE 13
Dans le cadre de son projet, la société MADIFO a procédé à la définition d’un certain
nombre de tâches à effectuer et l’évaluation de leur durée. Les conditions d’antériorité liant ces
tâches et les durées en semaines de celles-ci, sont rassemblées dans le tableau ci-dessous.
Tâches A B C D E F G H I
Durée en semaines 5 7 4 8 12 10 13 9 6
Tâches antérieures - D B,G, A A D B, I D,
H F E
EXERCICE 14
Une entreprise souhaite augmenter sa capacité d’accueil de marchandises et
commande pour cela la construction d’un entrepôt supplémentaire. La société responsable de
ce projet a évalué les tâches à réaliser. 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 M
Durée en jours 3 4 6 5 7 10 6 5 9 16 11 13 8
Tâches antérieures - - A A B D C E D F, I H J,K,
G L
EXERCICE 15
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 antérieures - - A B B D D C, E, H, C, K,J
G F I G