La société ALPHA a reçu la maîtrise d’œuvre de la construction d’une piscine olympique sur un campus universitaire.
Le tableau des antériorités des tâches est le suivant :
Code des Tâche Durée
Tâches antérieures
tâches (semaines)
A Excavation et fondation 18 –
B Pose de canalisations 16 –
Mise en place de la
C 14 A, B
station d’épuration
Mise en place du
D 16 C
chauffage
E Raccordement électrique 10 C
Sonorisation sous-marine
F 12 D, E
G Dallage 8 C
TAF : H Mise en eau 11 E, G
1. Tracer le réseau MPM de ce projet
2. Calculer les dates au plus tôt, au plus tard, et le chemin critique
Détermination du niveau des tâches :
Niveaux
0 1 2 3
D
A F
Tâches C E
B H
G
Construction du graphe MPM :
Calculer les dates au plus tôt, au plus tard, et le
chemin critique
Niveau Date de début au plus tôt Niveau Date de début au plus tard
N0 toA = toB = 0 N3 taF = 60 – 12 = 48
N1 toC = 0 + 18 = 18 (le plus long) taH = 60 – 11 = 49
N2 toD = 18 + 14 = 32 N2 taD = 48 – 16 = 32
toE = 18 + 14 = 32 taE = 48 – 10 = 38 (le plus court)
toG = 18 + 14 = 32 taG = 49 – 8 = 41
N3 toF = 32 + 16 = 48 (le plus long) N1 taC = 32 – 14 = 18
toH = 32 + 10 = 42 (le plus long) N0 taA = 18 – 18 = 0
Fin FIN = 48 + 12 = 60 taB = 18 – 16 = 2
Exercice simplexe
• Un raffineur dispose de deux bruts pour fabriquer de l’essence,
du gazole et du fuel lourd.
Les rendements de ces deux bruts sont les suivants :
Brut A B
Essence 0,2 0,4
Gazole 0,4 0,2
Fuel lourd 0,4 0,4
Le traitement d’une tonne de brut A procure une recette de 140 UM Le
traitement d’une tonne de brut B procure une recette de 150 UM
Du fait des contraintes de stockage, la fabrication de chaque produit est
limitée de la manière suivante : Essence : 1 200 t, Gazole : 1 200 t, Fuel
lourd : 1 400 t.
Quelles quantités de ces pétroles bruts devra t-on traiter pour maximiser
la recette ?
Modélisation mathématique
➢ Variables économiques ou de décision :
x1 = quantité de brut A à traiter
x2 = quantité de brut B à traiter
➢ La forme standard la forme canonique
max z = 140x1 + 150x2 max z = 140x1 + 150x2 + 0e1 + 0e2 + 0e3
sc sc
0.2 x1 + 0.4 x2 1200 0.2 x1 + 0.4 x2 + e1 +0 +0 = 1200
0.4 x + 0.2 x + 0
0.4 x1 + 0.2 x2 1200 + e2 + 0 = 1200
0.4 x
1 2
+ 0.4 x2 1400
1
0.4 x1 + 0.4 x2 + 0 + 0 + e3 = 1400
x1 0, x2 0 x1 , x2 , e1 , e2 , e3 0
➢Signification économique de ces variables d’écart :
• Il s'agit de la capacité de stockage de l’essence, gazole et fuel lourd
Résolution par la méthode de simplexe
Tableau intermédiaire
x1 x22 e1 e2 e3 b
e1 0,5
0,2 1
0,4 2,5
1 0
0 0
0 3000
1200
e2 0,3
0,4 0
0,2 -0,5
0 1 0 600
1200
e3 0,2
0,4 0
0,4 -1
0 0
0 1
1 200
1400
-z 65
140 0
150 -375
0 0
0 0
0 -450000
0
x1 x2 e1 e2 e3 b
Tableau final
x2 0 1 5 0 -2,5 2500
e2 0 0 1 1 -1,5 300
x1 1 0 -5 0 5 1000
-z 0 0 -50 0 -325 -515000
La société MATRAFLIX, fabrique deux produits tout à fait nouveaux, S et T. L’unité de mesure
est le mètre cube (m3). Les marchés de ces deux produits peuvent être considérés, pour l’instant,
comme illimités. La fabrication de ces deux produits nécessite un passage dans trois ateliers
pour lesquels on dispose des renseignements suivants pour un mois d’activité.
Nombre d’unités d’œuvre Nombre d’unités Coût variable d’une
nécessaires pour un m3 de d’œuvre nécessaires unité d’œuvre (en
S pour un m3 de T Dirhams)
Atelier n° 1 3 2 40
Atelier n° 2 3 7 45
Atelier n° 3 8 6 60
Les prix de vente actuels de ces deux produits s’élèvent respectivement à 395 DH le m3 pour le
produit S et 920 DH le m3 pour le produit T. La direction se fixe comme objectif la
maximisation la marge sur coûts variables totale. Les capacités de chaque atelier sont limitées
:
400 unités d’œuvre pour l’atelier n° 1 ;
1 000 unités d’œuvre pour l’atelier n° 2 ;
1 100 unités d’œuvre pour l’atelier n° 3.
