EXEMPLE D'UNE FONCTION A MAXIMISER
X1 0 1 2 3 4
d1 3X1+4X2=160
d2 6X1+3x2=180
Z 1200X1+1000X2
X1 0 1 2 3 4 5
d1 40 39.25 38.5 37.75 37 36.25
d2 60 58 56 54 52 50
Z
X1 X2 Z 70
A 0 0 0
B 0 40 40000 60
C 16 28 47200
50
D 30 0 36000
40
30
20
10
0
0 5 10
5 6 7 8 9 10
6 7 8 9 10 11 12 13
35.5 34.75 34 33.25 32.5 31.75 31 30.25
48 46 44 42 40 38 36 34
Chart Title
5 10 15 20 25 30 35
Row 9 Row 10
14 15 16 17 18 19 20 21
29.5 28.75 28 27.25 26.5 25.75 25 24.25
32 30 28 26 24 22 20 18
22 23 24 25 26 27 28 29
23.5 22.75 22 21.25 20.5 19.75 19 18.25
16 14 12 10 8 6 4 2
30
17.5
0
Microsoft Excel 16.0 Rapport de solution
Feuille : [Goel [Link]]Feuil3
Date du rapport : 30/05/2017 11:07:37
Résultat : Le Solveur a trouvé une solution satisfaisant toutes les contraintes et les conditions d’optimisation.
Moteur du solveur
Moteur : Simplex PL
Heure de la solution : 0,047 secondes.
Itérations : 0 Sous-problèmes : 0
Options du solveur
Temps max Illimité, Itérations Illimité, Precision 0,000001
Sous-problèmes max Illimité, Solutions de nombre entier max Illimité, Tolérance des nombres entiers 1%, Supposé non nég
Cellule objectif (Min)
Cellule Nom Valeur initiale Valeur finale
$D$21 Z 0 64
Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$11 X1 0 4 Suite
$D$12 X2 0 6 Suite
Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$D$11 X1 4 $D$11>=4 Lié 0
$D$11 X1 4 $D$11>=0 Lié 0
$D$12 X2 6 $D$12>=0 Lié 0
$D$12 X2 6 $D$12>=6 Lié 0
tiers 1%, Supposé non négatif
d1
d2
d3
Z
X1 4
X2 6
Eq1 4
Eq2 6
Eq3 16
Eq4 14
a1 4
a2 6
a3 20
a4 17
Z 64
Fonction à minimiser
d1 2X1+X2=12
d2 5X1+8X2=74
d3 X1+6X2=24
Z X1+X2
X1 0 1 2 3 4 5
d1 12 10 8 6 4 2
d2 9.25 8.625 8 7.375 6.75 6.125
d3 4 3.83333 3.66666667 3.5 3.33333 3.166667
X1 X2 Z
A 0 12 12 Chart
B 2 8 10
C 11 2.166 13.166 d1
D 24 0 24 14
12
10
0
0 5 10
6 7 8 9 10 11 12 13 14
0
5.5 4.875 4.25 3.625 3 2.375 1.75 1.125 0.5
3 2.83333 2.66666667 2.5 2.33333333 2.16666667 2 1.83333333 1.66666667
Chart Title
d1 d2 d3
5 10 15 20 25 30
15 16 17 18 19 20 21 22
1.5 1.33333333 1.16666667 1 0.83333333 0.66666667 0.5 0.33333333
23 24
0.16666667 0
Microsoft Excel 16.0 Rapport de solution
Feuille : [Goel [Link]]Feuil10
Date du rapport : 31/05/2017 08:07:11
Résultat : Le Solveur a trouvé une solution satisfaisant toutes les contraintes et les conditions d’optimisation.
Moteur du solveur
Moteur : Simplex PL
Heure de la solution : 0,046 secondes.
Itérations : 0 Sous-problèmes : 0
Options du solveur
Temps max Illimité, Itérations Illimité, Precision 0,000001
Sous-problèmes max Illimité, Solutions de nombre entier max Illimité, Tolérance des nombres entiers 1%, Supposé non nég
Cellule objectif (Min)
Cellule Nom Valeur initiale Valeur finale
$F$17 Z 14 64
Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$F$7 X1 1 4 Suite
$F$8 X2 1 6 Suite
Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$F$7 X1 4 $F$7>=4 Lié 0
$F$7 X1 4 $F$7>=1 Lié 0
$F$8 X2 6 $F$8>=1 Lié 0
$F$8 X2 6 $F$8>=6 Lié 0
tiers 1%, Supposé non négatif
Microsoft Excel 16.0 Rapport de solution
Feuille : [Goel [Link]]Feuil10
Date du rapport : 31/05/2017 08:15:05
Résultat : Le Solveur a trouvé une solution satisfaisant toutes les contraintes et les conditions d’optimisation.
Moteur du solveur
Moteur : Simplex PL
Heure de la solution : 0,047 secondes.
Itérations : 0 Sous-problèmes : 0
Options du solveur
Temps max Illimité, Itérations Illimité, Precision 0,000001
Sous-problèmes max Illimité, Solutions de nombre entier max Illimité, Tolérance des nombres entiers 1%, Supposé non nég
Cellule objectif (Min)
Cellule Nom Valeur initiale Valeur finale
$F$17 Z 28 64
Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$F$7 X1 2 4 Suite
$F$8 X2 2 6 Suite
Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$F$7 X1 4 $F$7>=4 Lié 0
$F$7 X1 4 $F$7>=0 Lié 0
$F$8 X2 6 $F$8>=0 Lié 0
$F$8 X2 6 $F$8>=6 Lié 0
tiers 1%, Supposé non négatif
Microsoft Excel 16.0 Rapport de solution
Feuille : [Goel [Link]]Feuil10
Date du rapport : 31/05/2017 08:19:10
Résultat : Le Solveur a trouvé une solution satisfaisant toutes les contraintes et les conditions d’optimisation.
Moteur du solveur
Moteur : Simplex PL
Heure de la solution : 0,047 secondes.
Itérations : 0 Sous-problèmes : 0
Options du solveur
Temps max Illimité, Itérations Illimité, Precision 0,000001
Sous-problèmes max Illimité, Solutions de nombre entier max Illimité, Tolérance des nombres entiers 1%, Supposé non nég
Cellule objectif (Min)
Cellule Nom Valeur initiale Valeur finale
$I$17 Z 24 64
Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$I$7 X1 2 4 Suite
$I$8 X2 1 6 Suite
Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$I$7 X1 4 $I$7>=4 Lié 0
$I$7 X1 4 $I$7>=0 Lié 0
$I$8 X2 6 $I$8>=0 Lié 0
$I$8 X2 6 $I$8>=6 Lié 0
tiers 1%, Supposé non négatif
X1 4 X1
X2 6 X2
Eq1 4 Eq1
Eq2 6 Eq2
Eq3 16 Eq3
Eq4 14 Eq4
a1 5 a1
a2 7 a2
a3 21 a3
a4 18 a4
Z 64 Z
4
6
4
6
16
14
5
7
21
18
64