Académique Documents
Professionnel Documents
Culture Documents
(0, 200)
200
Contrainte des pompes
X1 + X2 = 200
150
100
50
(200, 0)
0
0 50 100 150 200 250 X1
X2 (0, 261)
250
Contrainte de main-d’oeuvre
150
100
50
(174, 0)
0
0 50 100 150 200 250 X1
X2
250
(0, 180)
200
150
Contrainte des tuyaux
12X1 + 16X2 = 2880
100
50 Région admissible
(240, 0)
0
0 50 100 150 200 250 X1
X2
250
200
100
50 (100, 0)
0
0 50 100 150 200 250 X1
X2
250
Fonction objectif
150
350X1 + 300X2 = 52500
100
50 (150, 0)
0
0 50 100 150 200 250 X1
X2
X2
250
Fonction objectif
200
350X1 + 300X2 = 35000
150
Solution optimale
350X1 + 300X2 = 52500
100
Fonction objectif
50
0
0 50 100 150 200 250 X1
Calcul de la solution optimale
Où:
X1 + X2 = 200 (1)
9X1 + 6X2 = 1566 (2)
X1 = 122
X2 = 200-X1=78
150
100
Solutions optimales
50 équivalentes
0
0 50 100 150 200 250 X1
Exemple d’une contrainte redondante
X2
250
Contrainte des tuyaux
200
Contrainte des pompes
100
Zone de faisabilité
50
0
0 50 100 150 200 250 X1
Exemple d’une solution “unbounded”
X2
1000 Fonction objectif
X1 + X2 = 600 -X1 + 2X2 = 400
800
Fonction objectif
X1 + X2 = 800
600
400
200
X1 + X2 = 400
0
0 200 400 600 800 1000 X1
Exemple d’infaisabilité
X2
250
200 X1 + X2 = 200
Zone de faisabilité
de la deuxième
150 contrainte
100
Zone de faisabilité
de la première
contrainte
50
X1 + X2 = 150
0 100
0 50 150 200 250 X1
A chacune des contraintes d’un modèle linéaire
correspond un demi espace fermé constitué de
l’ensemble des points qui la vérifient.