Département des Sciences économiques et de Gestion

Prof : A. EL MARZOUKI

Polycopié de
RECHERCHE OPÉRATIONNELLE

Semestre 5
Licence en sciences de gestion
Options: Finance Comptabilité FC
& Administration et Gestion des Entreprises AGE
 y1 y2 y3 t1 t2 b
y3 0 1,5 1 -5 2,5 325
y1 1 -1 0 5 -5 50
-
-w 0 -300 0 -1000 -2500
Pour augmenter d’une unité la valeur du brut A, il faut -515000
:
diminuer le prix de l’essence y1 de 5 ;
diminuer le prix du fuel lourd y3 de (-5).
La variation de revenu est donc : -1200(5) - 1400(-5) = 1000
Le coefficient de t 1 dans la fonction économique est bien -1000.
Pour augmenter d’une unité la valeur du brut B, il faut
diminuer le prix de l’essence y1 de (-5)
diminuer le prix du fuel lourd y3 de (2,5)
La variation de revenu est : -1200(-5) - 1400(2,5) = 2500
Le coefficient de t 2 dans la fonction économique est bien -2500.
Un accroissement d’une unité de y2 conduit à :
une diminution du prix de l’essence y1 de (-1) ;
une diminution du prix du fuel lourd y3 de 1,5.
la variation de revenu est : - 1200 (-1) + 1200 (1) - 1400 (1,5) = 300
Le coefficient de y 2 dans la fonction économique est bien -300.
La théorie des graphes

Définitions et Applications
 Définition d’un graphe orienté
• Un graphe orienté G est un couple (X,A)
• où
• X : ensemble de sommets {x1,..., x n }
• A : ensemble de couples orientés (xi,xj ) appelés arcs

• Pour un arc (xi,xj ) d'origine xi et d'extrémité xj :

• le sommet xi est un précédent de xj ,

• le sommet xj est un suivant de xi,
• Exemple :
X2 X4
X6
X1

X3
• X = {x 1 , x 2 , x 3 , x 4 , x 5 , x 6} X5

A={ (x 1 ,x 2 ), (x 1 ,x 3 ), (x 2 ,x 4 ), (x 3 ,x 2 ), (x 3 ,x 4 ), (x 4 ,x 5 ), (x 4 ,x 6 ), (x 5 ,x 6 ) }
 Représentation d'un
• Représentation sagittale :
graphe
X6
X2

X4
X1
X5

• Sommets • Précédents • Suivants

X3
• x • P(x) • S(x)
• Représentation par un dictionnaire :
• x1 • - • x 2 , x3

• x2 • x 1 , x3 • x4

• x3 • x1 • x 2 , x4

• x4 • x 2 , x3 • x 5 , x6

• x5 • x4 • x6

• x6 • x 4 , x5 • -
 Représentation par une matrice :
Sommets extrémités
Précédent
Sommets Suivants
s x1 x2 x3 x4 x5 x6
x P(x) S(x) So
m x1 * *
x1 - x 2, x 3 m x2 *
x2 x 1, x 3 x4 et
s x3 * *
x3 x1 x 2, x 4 or
lalalecture
lecturecolonne
ligne par
parligne
colonne
de igi x4 * *
x4 x 2, x 3 x ,x
decette
cettematrice
matricedonne
donnelele 5 6 ne x5 *
dictionnaire
dictionnaire
x5 des
des
xprécédents
4 suivants x 6
s
x6
x6 x 4, x 5 -
Représentation par une matrice booléenne:
Détermination des niveaux des sommets d’un
graphe sans circuit
Dans un graphe sans circuit, le niveau d'un sommet x est la longueur du plus long
chemin ayant pour extrémité x

• No ={sommets de niveau 0}
Sommets x Précédents P(x) • ={sommets n’ayant pas de
x1 -
précédents}
x2 x 1, x 3 • ={x1 }
x3 x1
x4 x 2, x 3 • Tous les sommets x1 sont barrés
x5 x4
x6 x4, x5 • Les sommets barrés sont
considérés
• comme n’existants plus
Sommets x Précédents P(x)
x1 -
x2 x 1, x 3 • N1 ={sommets de niveau 1}
x3 x1 • ={sommets n’ayant pas de
x4 x 2, x 3 précédents}
x5 x4 • ={x3 }
x6 x 4, x 5
• Tous les sommets x3 sont barrés
Sommets x Précédents P(x) • N2 ={sommets de niveau 2}
x1 - • ={sommets n’ayant pas de
précédents}
x2 x 1, x 3
• ={x2 }
x3 x1
x4 x 2, x 3 • Tous les sommets x2 sont barrés
x5 x4
x6 x 4, x 5 • Les sommets barrés sont considérés
comme n’existants plus
Sommets x Précédents P(x)
x1 - • N3 ={sommets de niveau 3}
x2 x 1, x 3 • ={sommets n’ayant pas de
précédents}
x3 x1 • ={x4 }
x4 x 2, x 3
x5 x4 • Tous les sommets x4 sont barrés
x6 x 4, x 5
• N4 ={sommets de niveau 4}
Sommets x Précédents P(x) • ={sommets n’ayant pas de
x1 - précédents}
x2 x 1, x 3 • ={x5 }
x3 x1
• Tous les sommets x5 sont barrés
x4 x 2, x 3
x5 x4 • Les sommets barrés sont considérés
x6 x 4, x 5 comme n’existants plus
 Sommets x Précédents P(x)
x1 - • N5 ={sommets de niveau 5}
x2 x 1, x 3 • ={sommets n’ayant pas de
précédents}
x3 x1
• ={x6 }
x4 x 2, x 3
x5 x4
• Tous les sommets x6 sont barrés
x6 x 4, x 5

Sommets x Précédents P(x) • Les niveaux sont :

x1 -
• N0 = { x1 }
x2 x 1, x 3
x3 x1 • N 1 = { x3 }
x4 x 2, x 3
x5 x4 • N 2 = { x2 }
x6 x 4, x 5
• N 3 = { x4 }

• N 4 = { x5 }
Tous les sommets ayant été barrés
• N 5 = { x6 }
 • Les niveaux sont :
Sommets x Précédents P(x)

Utilité
• N
de la notion de niveaux
0 = { xx1 1}
x2
N 1 = {- x3 }
N = {x
x1, x 3
2 2 }

• N3 = { xx43} N 4 = x{1 x5 } N5 = { x6 }
x4 x2, x 3
x5 x4
x6 x4, x5
✵ construire le graphe ordonné par niveaux
✵ La recherche des chemins optimaux se fait plus facilement sur
un graphe ordonné par niveaux

x1 x3 x4 x5

x6
x2

N0 N1 N2 N3 N4 N5
Définitions
• Un chemin est une suite ordonnée (x1,...,xn ) de sommets reliés par des
arcs :

• Un circuit est un chemin (x 1,...,xn ) tel que x 1 = x n

• La longueur du chemin est le nombre d'arcs qu'il contient

• Dans un graphe sans circuit. A chaque arc (x,y) est associé un nombre
positif V(x,y) appelé la valeur de l'arc

• La valeur du chemin (x1, x2, …, x i ,x i+1, …, x n ) est :

 Cas particuliers de chemins
• Chemin près-hamiltonien : il passe au moins une fois par chaque
sommet du graphe
• (x1, x2, x4, x3, x2, x6, x8, x7, x5)

• Chemin hamiltonien : il passe une et une seule fois par chaque

sommet du graphe
• (x1, x2, x4, x3, x6, x8, x7, x5)

x2 x4 x8
x5
x1
x3 x6 x7
 ❶
❷
On ordonne le graphe
par niveaux et on fait la on supprime les sommets et
représentation les arcs par lesquels on ne
peut pas passer pour aller de
Dà F

3 7
F
2
3
4 3
6 6
5
3 6 9
1 9 8
5 1
9 8
2 4
D
4 5
Détermination d'un chemin de valeur
maximale
Le chemin de entre lesentresommets
valeur maximale D16 et F
4 et 7 a pour valeur

Pour
Pouraboutir
aboutiràà7,
6,on
3, onest
estpassé
passépar
par64
3

7
F
Le chemin (4,3,6,7) est
3
le chemin de valeur
6
maximale : 16
3 6
5
5
1
D
4 5
2

❸
❹ Détermination du chemin
de valeur maximale
 Les problèmes d’ordonnancement

• On a affaire à un problème d'ordonnancement lorsque

• l'on est confronté à un problème d'organisation.

• Il faut accomplir de multiples opérations qui demandent un certain

temps d'exécution et qui doivent être exécutées dans un certain ordre
(contraintes de succession). Il est donc nécessaire d'identifier les
opérations prioritaires en fonction de l'objectif à atteindre.

• L’objectif est de :

« minimiser la durée totale de réalisation du projet compte tenu des

contraintes d’antériorité reliant les différentes opérations »

• De plus on détermine :
✔ les calendriers de réalisation de chacune des tâches
✔ les marges de manœuvre associées
 méthodes de résolution des problèmes
d’ordonnancement
Deux méthodes sont classiquement utilisées et toutes les deux
utilisent des graphes pour résoudre le problème (méthodes à chemin
critique) :

La méthode MPM : potentiel-tâches

(Méthode des Potentiels METRA)
La méthode PERT : potentiel-étapes
(Program Evaluation and Research Task)
(Program Evaluation and Review Technique)

Potentiel = seules les contraintes de types potentiel (qui concerne le

temps : date, antériorité) sont prises en compte
 Définitions
• Un projet : ensemble d’opérations (tâche ou étape) nécessaires pour la réalisation
d’un projet prédéfini. A chaque opération on lui associe un nom, une durée, une
place et un coût.
• Chemin critique : permet de connaître le temps minimum de réalisation du projet.
• Tâche critique : tout retard dans son exécution entraîne un retard de même
durée dans l’achèvement du projet.
• Tâche non critique : dispose d’une marge de réalisation. Un retard d’exécution
dans certaines limites n’allonge pas la durée du projet.
• Pour toute opération, on détermine :
✔ La date de début au plus tôt de son exécution : date à laquelle la tâche pourrait
commencer au mieux.
✔ La date de début au plus tard de son exécution : date limite maximum à laquelle
devrait commencer la tâche pour ne pas remettre en cause la date de fin du
projet.
✔ Pour les tâches non critique, on détermine :
✔ la marge totale d’une tâche : durée maximum de retard que l’on peut apporter au
démarrage de son exécution sans modifier la date de début au plus tard des
tâches suivantes.
✔ La marge libre d’une tâche : durée maximum de retard que l’on peut apporter au
démarrage de son exécution sans modifier la date de début au plus tôt des
tâches suivantes.
Méthode des Potentiels Métra
Position d’un projet d’ordonnancement
Identification des tâches
Estimation de leurs durées probables de réalisation ;
Détermination des tâches immédiatement antérieures à chacune
des tâches
Classement des tâches par niveau d’antériorité
Représentation du graphique du projet par la méthode MPM ;
Détermination des dates de réalisation au plus tôt de chaque tâche
Détermination des dates de réalisation au plus tard de chaque
tâche ;
Détermination des tâches critiques
Détermination des chemins critiques ;
Calcul des marges (marges libres et marges totales )
Interprétation
 Construction du graphe
V(T 1 T
• Un sommet correspond au début d’une tâche T ,T 2) 2
✔ un arc définit une relation d'antériorité 1

✔ la valeur de l'arc définit le délai minimum (normal ou exceptionnel)

après lequel peut débuter l’opération suivante

✔ Chaque sommet de la représentation graphique est représenté par un

rectangle
• x = nom de la tâche
Tx = date de début au plus tôt de la tâche Tx T* x
Tx =
*
date de début au plus tard de la tâche
x
✔ Une tâche x ne pouvant débuter que lorsque toutes les tâches qui y
aboutissent sont terminées.
✔ On rajoute au graphe un sommet terminal permettant de dater la fin
des travaux
✔ La représentation graphique est ordonnée par niveaux des sommets
(des tâches)
 T 5 T
1 2
4
T T
8
3 4

La tâche T 2 ne peut commencer qu’après l’exécution des tâches T 1 et T 3 :

✔ La tâche T2 ne peut démarrer que 5 heures après le démarrage de T1
✔ La tâche T2 ne peut démarrer que 4 heures après le démarrage de T3

La tâche T 4 ne peut commencer qu’après l’exécution de la tâche T 3 :

✔ La tâche T4 ne peut démarrer que 8 heures après le démarrage de T3
 Exemple 1 :
Dictionnaire des précédents
Les opérations mises en jeu dans la
construction d'un ensemble hydro-électrique Les contraintes d'antériorité sont
ont : les suivantes :

O1 ) Construction des voies d'accès

Opération
O2 ) Travaux de terrassement Opération D urée
s pré
s (mois)
O3 ) Construction des bâtiments requises
administratifs O1 4 -
O4 ) Commande du matériel électrique O2 6 O1
O3 4 -
O5 ) Construction de la centrale
O4 12 -
O6 ) Construction du barrage
O5 10 O 2, O 3, O 4
O7 ) Installation des galeries et conduites
forcées O6 24 O 2, O 3

O7 7 O1
O8 ) Montage des machines
O8 10 O 5, O 7
O9 ) Essais de fonctionnement
O9 3 O 6, O 8
 Méthode des Potentiels Metra
Détermination des niveaux des sommets :

Opération x P(x)
O1 --
O2 O1
O3 --
O4 --

O5 O2 , O 3 , O 4
O6 O2 , O 3
O7 O1
O8 O5 , O 7
O9 O6 , O 8
• N0 ={O1 ,O3 ,O4 }
 Méthode des Potentiels Metra
Détermination du niveau 1:

Opération x P(x)
O1 --
O2 O1
O3 --
O4 --

O5 O2 , O 3 , O 4
O6 O2 , O 3
O7 O1
O8 O5 , O 7
O9 O6 , O 8
• N1={O2;O7}
 Méthode des Potentiels Metra
Détermination du niveau 2:

Opération x P(x)
O1 --
O2 O1
O3 --
O4 --

O5 O2 , O 3 , O 4
O6 O2 , O 3
O7 O1
O8 O5 , O 7
O9 O6 , O 8
• N2 ={O5 , O 6 }
 Méthode des Potentiels Metra
Détermination du niveau 3:

Opération x P(x)
O1 --
O2 O1
O3 --
O4 --

O5 O2 , O 3 , O 4
O6 O2 , O 3
O7 O1
O8 O5 , O 7
O9 O6 , O 8
• N3 ={O8 }
 Représentation graphique opérations
(tâches)
durée
(mois)
opérations
antérieures
O1 4 -
O2 6 O1
Niveau Niveau
Niveau 0 Niveau Niveau 4
1 2 O3 4 -
{O 1,O 3,O 4} 3 {O 8} {O 9}
{O 2,O 7} {O 5,O 6}
O4 12 -
• O5 10 O 2 ,O3 ,O4
O6 24 O 2 ,O3
O7 7 O1
O8 10 O 5 ,O7
? ? 4 ? ? 6 ? ?
O9 3 O 6 ,O8
o1 o2 o6
4 4 24
6
? ? ? ? 7 ? ? ? ? 3 ? ?
o3 o7 o8 10 o9 F
4 10
? ? ? ?
o4 12 o5
 Calendrier au plus tôt des tâches
• Tx est la date au plus tôt correspondant à la valeur du chemin de
valeur maximale aboutissant à x (algorithme de Ford)
On commence par les sommets de niveaux les plus faibles jusqu’aux
sommets de niveaux les plus élevés

• Tdébut = 0 pour les sommets de niveau 0

• Tx = maxy [ Ty + V(y,x) ] le max étant pris sur les
précédents y de x
• TF = la date au plus tôt à laquelle l’ensemble des travaux peut
s’achever
Ty1 V(y
1,x
)
y1
Tx
x
Ty2 x)
V(y2,
y2
 Détermination des calendriers au plus tôt de la réalisation de chacune
T F =37 mois des correspond
tâches à la
durée minimale de réalisation
duT 1 projet
= T 3 = T 4 =(chemin
0 Ledechemin
valeurde valeur maximale aboutissant à
maximale aboutissant
T 2 = T 1 + V(1,2) à4 F)appelé chemin critique constitué de
=0 + F4 =est
T 7 = T 1 + V(1,7) = 0 +tâches
4 =4 critiques : un retard pris dans
T 6 = Max [T 2 + V(2,6)l’exécution
; T 3 + V(3,6)]de l’une
= Max [4 +d’entre
6 ; 0 + 4]elles
= Maxentraînerait
[10 ; 4] = 10

• T 5 = Max [T 2 + V(2,5)un
12] = 12
; Tallongement
3 + V(3,5) ; T4 de la durée
+ V(4,5) ] = Maxdu
[4 projet
+ 6 ; 0 + 4 ; 0 + 12 ] = Max [10 ; 4 ;

T 8 = Max [T 7 + V(7,8) ; T 5 + V(5,8)] = Max [4 + 7 ; 12 + 10] = Max [11 ; 22] = 22

T 9 = Max [T 6 + V(6,9) ; T 8 + V(8,9)] = Max [10 + 24 ; 22 + 10] = Max [34 ; 32] = 34
T F = T 9 + V(9,F) = 34 + 3 = 37

0 ? 4 4 ? 6 10 ?
o1 o2 o6
4 4 24
6
0 ? 4 ? 7 22 ? 34 ? 3 37 ?
o3 o7 o8 1 o9 F
0
4 10
0 ? 12 ? (durée 37 mois) aboutissant
Le chemin de valeur maximale
o4 à F est
12 : (O 1, O 2, O 6o,5O 9)
 Calendrier au plus tard des tâches
• T *x est la date au plus tard à laquelle peut commencer une tâche
sans remettre en cause la date de fin des travaux
On commence par les sommets de niveau les plus élevés jusqu’aux
sommets de niveau les plus faibles

• T*F = TF pour le sommet terminal

• T* x = min y [ T*y - V(x,y)]

• le min étant pris sur les suivants y de x.

, T* y1
V(x
y 1) y1
T* x
V(x T* y2
x ,y 2)
y2
 Détermination des calendriers au plus tard de la réalisation de chacune
des tâches :
T*F = T F = 37

T*9 = T* F - V(9,F) = 37 - 3 = 34
T*8 = T* 9 - V(8,9) = 34 - 10 = 24
Sur
T* les
6 = T* 9 -tâches
V(6,9) = critiques
34 - 24 = 10

• on a := 24 - 10 = 14
T*5 = T* 8 - V(5,8)
T*7 = T* 8 - V(7,8) = 24 - 7 = 17
T*5x -=V(2,5)
T*2 = Min [T* T x ; T* 6 - V(2,6)] = Min [14 - 6 ; 10 - 6] = Min [8 ; 4 ] = 4
T*1 = Min [T*2 - V(1,2) ; T* 7 - V(1,7)] = Min [4 - 4 ; 17 - 4] = Min [0 ; 13 ] = 0
T*3 = Min [T*6 - V(3,6) ; T* 5 - V(3,5)] = Min [10 - 4 ; 14 - 4] = Min [6 ; 10 ] = 6
T*4 = T* 5 - V(4,5) = 14 - 12 = 2

0 0 4 4 4 6 10 10
o1 o2 o6
4 24
4 6

0 6 4 17 7 22 24 34 34 3 37 37
o3 o7 o8 1 o9 F
0
10
4
0 2 12 14
o4 12 o5
 Il y a deux types de retard relatif à l exécution
des tâches sans retarder l’achèvement du
projet

Marge totale Marge libre

c'est le retard maximum que c'est le retard maximum que l'on

l'on peut prendre dans la mise peut prendre dans la mise en route
en route d'une tâche sans d'une tâche sans remettre en
remettre en cause les dates cause les dates au plus tôt des
tâches suivantes
au plus tard des tâches
suivantes mL(x) = min y [T y - Tx - V(x,y)]
mt(x) = T*x - T x Le min étant pris sur les suivants y de x
Tx T* x
,
x V(x Ty1
Tx y1)
y1
V(x
x ,
y2)
Ty2
y2
 Marge totale Marges libres
• mL(x) = min [T y - Tx - V(x,y)]
• m t(x) = T *x - T x • Le min étant pris sur les suivants y de x

• mL (O 1) = Min[T 2-T1-V(1,2);T 7-T1-V(1,7)]

• *
mt (O1 ) = T 1 – T 1 = 0 - 0 = 0 0• 0 4 4 4= Min
6 10 10
[0;0]=0
24
o1 o2 o6
• mt (O2 ) = T* 2 – T 2 = 4 - 4 = 0 • mL (O 2) = Min[T 6-T2-V(2,6);T 5-T2-V(2,5)]
4 4
• = Min [0;2]=0
6
• mt (O3 ) = T* 3 – T 3 = 6 - 0 = 6 0 6 4 17
7
22 24 34 34 3 37 37
• mL (O 3) = Min[T 6-T3-V(3,6);T 5-T103-V(3,5)]
•o3 o7 o8 o9 F
*
• mt (O4 ) = T 4 – T 4 = 2 - 0 = 2 = Min [6;8]=6
4
* 10
• mt (O5 ) = T 5 – T 5 = 14 - 12 = 2 0• 2 mL (O 4) = T5 - T12
4 - V(4,5)
14 =0

• mt (O6 ) = T* 6 – T 6 = 10 – 10 = 0 •o4 mL (O12

5) = T 8 - T 5 -oV(5,8)
5 =0

• mt (O7 ) = T* 7 – T 7 = 17 - 4 = 13 • mL (O 6) = Ti - T 6 - V(6,9) = 0

• mL (O 7) = T8 - T7 - V(7,8) = 11
• mt (O8 ) = T* 8 – T 8 = 24 - 22 = 2
• mL (O 8) = T9 - T8 - V(8,9) = 2
• mt (O9 ) = T* 9 – T 9 = 34 - 34 = 0
• m L (O 9) = TF - T9 - V(9,F) = 0
 Exercice 1 :
Une importante société de magasins alimentaires à grande surface
diversifie son activité en créant des commerces dans de petites villes. La
société crée un fonds de commerce qui est ensuite géré de façon autonome par
un commerçant franchisé.
Tout d’abord, la société réalise une étude d’implantation : étude de marché sur un
certain rayon d’action et choix de la localité où sera installé le commerce.
A partir du jour où l’étude d’implantation est terminée, les tâches suivantes doivent
être exécutées.
Travail à faire :
1. Élaborer la matrice des niveaux
2. Représenter cette succession de tâches par un graphe MPM
3. Déterminer la durée minimale pour que le magasin soit ouvert à la clientèle
4. Indiquer le chemin critique
5. Préciser à quelles dates au plus tard devront commencer les tâches qui ne font
pas partie du chemin critique.
 Nature Durée Antériorité des
Tâche
(jours) tâches
A Recherche d’un local 50 -
B Recherche d’un franchisé 45 -
Constitution du dossier bancaire du
C 15 A, B
franchisé
Constitution du dossier à la chambre de
D 10 A, B
commerce pour les inscriptions obligatoires
E Formation du franchisé 30 B
Aménagement, plâtrerie-peinture du
F 20 A
magasin
G Réfection 8 A
H Équipement de la chambre froide 8 A, F
I Equipement des rayonnages 5 A, F
Implantation du magasin (disposition des
J 6 A,B, E, F, G, H, I
articles)
Tirage en imprimerie des feuillets
K 6 A, B, D
publicitaires
L Distribution de feuillets publicitaires 2 A, B, D, K
Liste et envoi des invitations pour
M 6 A, B, D
l’inauguration
N Inauguration du magasin 1 Toutes les autres
 1- La matrice des niveaux :

Tâche Précédents Niveaux

N1 N2 N3 N4 N5
A - A
B - B
C A, B C
D A, B D
E B E
F A F
G A G
H A, F H
I A, F I
J A, B, E, F, G, H, J
I
K A, B, D K
L A, B, D, K L
M A, B, D M
N Toutes les autres N
 2- Le graphe MPM (représentation sagittale):

3- La durée de réalisation du projet :

Le magasin peut être ouvert dans 85 jours au minimum. Cette
durée représente la durée totale du projet.
4- Le chemin critique : (A, F, H, J, N)
 5- Les dates au plus tard

Les tâches non critiques sont :

B, C, D, E, G, I, K, L, M
Elles doivent commencer au plus tard après le début des
opérations suivant l’étude d’implantation comme suit :
Tâche B : 03 jours
Tâche C : 69 jours
Tâche D : 66 jours
Tâche E : 48 jours
Tâche G : 70 jours
Tâche I : 73 jours
Tâche K : 76 jours
Tâche L : 82 jours
Tâche M : 78 jours
Tâches Tâches Durée de
antérieures réalisation
en mois
L ----------- 8
M L 5
N L 4
H M, N 6
S M, H 7
T N 9
P S, H, T 12
L'entreprise Conseil fournit ses services
pour un montant mensuel égal à 100000
UM. Ses charges fixes s'élèvent à
800000 UM alors que les charges
variables sont estimées à 10000 UM par
mois. L'impôt sur la société est égal à
32%.
Quel est le montant du bénéfice brut de
l'entreprise Conseil?
Quel sera par conséquent le montant à
payer d'impôt?
 Exercice 2 :
Durée
tâches Opérations
Nature de la tâche (mois) pré-requises

a Terrassement, assainissement 3 -

b Recrutement d’une équipe de sécurité 2 -

c Commande des machines 4 -

d Construction du bâtiment 2 a
administratif
e 1 a
Construction des ateliers
f 3 b
Formation de l’équipe de sécurité
g 2 d
Aménagement des bureaux
H 4 e,c,f
Installation des machines
 1- La matrice des niveaux :

tâches Opérations pré- Niveaux

requises
N1 N2 N3
a - a

b - b

c - c

d a d
e a e
f
f b
g d g

h e,c,f h
 2- Le graphe MPM (représentation sagittale):

3- Tableau des marges :

Tâches Marges totales Marges libres

a 1 0
b 0 0
c 1 1
d 2 0
e 1 1
f 0 0
g 2 2
h 0 0