Vous êtes sur la page 1sur 45

D(1)=x+3y-18=0 0 3 6 9

6 5 4 3
D(2)=x+y-8=0
8 5 2 -1
D(3)=2x+y-14=0 14 8 2 -4

20

15

10
D C
5
B
A
0
O
0 2 4 6 8 10 12 14
-5

-10

Equipement : Saturé
-15
Mo : saturée
D(2)=x+y-8=0 D(3)=2x+y-14=0 D(1)=x+3y-18=0
MP : non saturée
z=14 z=20
12
2

-4
-10

La Fonction Objectif atteint la valeur maximale au sommet de


point x1 x2 z=2x +4y région des solutions réalisables,Le PL a une solution maximale
O 0 0 0 produire 3 unités de P1 et 5 unités de P2 pour atteindre un bé
maximale de 26 Z(3,5)=26 Dans ce cas la situation des contrai
A 7 0 14 ressources est :
B 6 2 20
C 3 5 26
D 0 6 24

x 2
Equipement : Saturé z=14 y 2.5
Mo : saturée z=20 x 2
MP : non saturée
y 4
valeur maximale au sommet de C(3,5) de la
es,Le PL a une solution maximale et il faut
nités de P2 pour atteindre un bénéfice totale
ns ce cas la situation des contraintes sur les

5
1
4
3
D(1)=2x+y-800=0 0 10 20 40 60
800 780 760 720 680
D(2)=x+2y-700=0
350 345 340 330 320
D(3)=y-300=0 300 300 300 300 300

900
point
800
O
700 A
600 B
500 C
D
400
300
La Fonction Objectif atteint la v
200 sommet de B(300,200) de la ré
100
réalisables,Le PL a une solution
produire 300 unités de P1 et 20
0 atteindre un bénéfice totale m
0 50 100 150 200 250 300 350 400 450 Z(300,200)=2200 Dans ce cas la
contraintes sur les ressources
Row 4 D(2)=x+2y-700=0 Row 6
Fraise: saturée
D(3)=y-300=0 z=1500 z=1000 Lait: saturée
Sucre : non saturée
100 200 400
600 400 0

300 250 150


300 300 300

x1 x2 z=4x +5y
0 0 0 x 100 200
400 0 1600 z=1500 y 220 140
300 200 2200 z=1000 y 80 40
100 300 1900 x 150 200
0 300 1500

La Fonction Objectif atteint la valeur maximale au


sommet de B(300,200) de la région des solutions
réalisables,Le PL a une solution maximale et il faut
produire 300 unités de P1 et 200 unités de P2 pour
atteindre un bénéfice totale maximale de 2200
Z(300,200)=2200 Dans ce cas la situation des
contraintes sur les ressources est :
Fraise: saturée
Lait: saturée
Sucre : non saturée
D(1)=x+y-150=0 0 1 2 3 4 5
150 149 148 147 146 145
D(2)=4x2y-440=0
220 218 216 214 212 210
D(3)=x+4y-480=0 120 119.75 119.5 119.25 119 118.75
x=90

250

200 point
O
150
A
E D B
100
C B C
50 D
A
0
0 O 20 40 60 80 100 120 140 160
-50
La Fonction Objectif atteint la va
-100 sommet de B(70,80) de la région
réalisables,Le PL a une solution
Row 2 D(2)=4x2y-440=0 Row 4 produire 70 unités de P1 et 80 u
D(3)=x+4y-480=0 x=90 z=9000 atteindre un bénéfice totale ma
z=23000
Z(70,80)=23000 Dans ce cas la s
contraintes sur les ressources e
hectare irrigibile: saturée
MO: non saturée
Eau : saturée
Hectare pour tomate : non satur
150 90 90 90
0

-80
82.5
0 100 200

x1 x2 z=100x +200y
0 0 0 z=9000 x 20 40
90 0 9000 y 35 25
70 80 23000 z=23000 x 20 60
40 110 26000 y 105 85
0 120 24000

La Fonction Objectif atteint la valeur maximale au


sommet de B(70,80) de la région des solutions
réalisables,Le PL a une solution maximale et il faut
produire 70 unités de P1 et 80 unités de P2 pour
atteindre un bénéfice totale maximale de 23000
Z(70,80)=23000 Dans ce cas la situation des
contraintes sur les ressources est :
hectare irrigibile: saturée
MO: non saturée
Eau : saturée
Hectare pour tomate : non saturée
D(1)=5x+3y-270=0 0 50 100 150 200
90 -10.6666667 -27.3333333 -44 -60.6666667
D(2)=7x+8y-800=0
100 -42 -92 -142 -192
D(3)=4x+6y-360=0 60 -86 -186 -286 -386
270 6 7 18 9 10
-84 4 3.66666667 0 3 2.66666667

-262 2 1 -10 -1 -2
-526 2 0 -22 -4 -6
x 0 2 4 6 8 6
D(3):x+2y-20=0 10 9 8 7 6

D(4):2x+y-17=0 17 13 9 5 1
x=6 0
x=4

50

45

40

35

30

25

20

15 C
10 B
A
5

0
0 5 10 15 20 25 30 35

Row 4 Row 5 Row 6 x=6 x=4 z=104 z=200


6 6 4 4 4

10 30
0 10 20

z=104 x 1 2
y 23.5 21
z=200 x 1 2
y 47.5 45

point x1 x2 z=10x +4y

A 8 6 104
B 4.67 7.67 77.38
C 4 9 76

30 35

z=200
(D1): 10x+5y-4550=0 0 100 200 300 400
910 710 510 310 110
(D2):25x+30y-17500=0 583.33 500.00 416.67 333.33 250.00

(D3): 9x+8y-2700=0 337.5 225 112.5 0 -112.5


(D4):-0,6x+y=0 0 60 120 180 240

1500
point
1000
B
C
500 A
B
0
0 200 400 600 800 1000 1200

-500

-1000

-1500

Row 3 (D2):25x+30y-17500=0 Row 5


(D3): 9x+8y-2700=0 (D4):-0,6x+y=0
500 600 700 800 900 1000
-90 -290 -490 -690 -890 -1090
166.67 83.33 0.00 -83.33 -166.67 -250.00

-225 -337.5 -450 -562.5 -675 -787.5


300 360 420 480 540 600

x1 x2 z=1000x +7000y
300 333.33 2633310
400 240 2080000
(D1):3x+y-1200=0 0 100 200 300 400
1200 900 600 300 0
D(2):5x+3y-3000=0 1000 833.33 666.67 500.00 333.33

D(3):2x+3y-1800=0 600.00 533.33 466.67 400.00 333.33


z=90000

1500
z=80000
A
1000
point
B
A
500 B
C C
0
0 100 200 300 400 500 600 700

-500 Pour réaliser la fabrication


coûteuse, le nombre d'heu
est 400h de pièce 1 et nom
-1000 333,33 de pièce 2 . Dans ce
d’alimentation est minima
Row 3 Row 4 Row 5 93333
Row 6 z=90000 z=80000
500 600
-300 -600
166.67 0.00

266.67 200.00
X 0 100
Y 900 750
X 0 100
Y 800 650

x1 x2 z=150x +100y
0 1200 120000
200 666.66 96666
400 333.33 93333

Pour réaliser la fabrication la moins


coûteuse, le nombre d'heures des ateliers
est 400h de pièce 1 et nombre d'heures est
333,33 de pièce 2 . Dans ce cas le coût
d’alimentation est minimale et il est de
93333
(D1):x+2y-90=0 0 100 200 300 400
45 900 600 300 0
D(2):x+4y-120=0 30 833.33 666.67 500.00 333.33

D(3):6x+3y-180=0 60.00 533.33 466.67 400.00 333.33

1000

800

600

400

200

0
0 100 200 300 400 500 600
-200

-400

Row 3 D(2):x+4y-120=0
Row 5 D(3):6x+3y-180=0
500
-300
166.67

266.67
Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 09:37:56
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,062 secondes.
Itérations : 4 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 0 26000

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 0 40 Suite
$E$3 X2 0 110 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 110 $C$10>=$E$10 Non lié 110
$C$5 Surface irrigable 150 $C$5<=$E$5 Lié 0
$C$6 Eau en M3 380 $C$6<=$E$6 Non lié 60
$C$7 Heures MO 480 $C$7<=$E$7 Lié 0
$C$8 Surface Tomates 40 $C$8<=$E$8 Non lié 50
$C$9 X1 40 $C$9>=$E$9 Non lié 40
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de sensibilité
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 09:37:57

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$D$3 X1 40 0 100 100 50
$E$3 X2 110 0 200 200 100

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$C$10 X2 110 0 0 110 1E+030
$C$5 Surface irrigable 150 66.66666667 150 12.85714286 30
$C$6 Eau en M3 380 0 440 1E+030 60
$C$7 Heures MO 480 33.33333333 480 120 90
$C$8 Surface Tomates 40 0 90 1E+030 50
$C$9 X1 40 0 0 40 1E+030
Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 09:55:30
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 : 4 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 28000 28000

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 40 40 Suite
$E$3 X2 110 110 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 110 $C$10>=$E$10 Non lié 110
$C$5 Surface irrigable 150 $C$5<=$E$5 Lié 0
$C$6 Eau en M3 380 $C$6<=$E$6 Non lié 60
$C$7 Heures MO 480 $C$7<=$E$7 Lié 0
$C$8 Surface Tomates 40 $C$8<=$E$8 Non lié 50
$C$9 X1 40 $C$9>=$E$9 Non lié 40
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:02: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 : 5 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 0 31400

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 0 70 Suite
$E$3 X2 0 80 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 80 $C$10>=$E$10 Non lié 80
$C$5 Surface irrigable 150 $C$5<=$E$5 Lié 0
$C$6 Eau en M3 440 $C$6<=$E$6 Lié 0
$C$7 Heures MO 390 $C$7<=$E$7 Non lié 90
$C$8 Surface Tomates 70 $C$8<=$E$8 Non lié 20
$C$9 X1 70 $C$9>=$E$9 Non lié 70
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de sensibilité
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:02:38

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$D$3 X1 70 0 220 180 20
$E$3 X2 80 0 200 20 90

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$C$10 X2 80 0 0 80 1E+030
$C$5 Surface irrigable 150 180 150 12.85714286 20
$C$6 Eau en M3 440 10 440 40 60
$C$7 Heures MO 390 0 480 1E+030 90
$C$8 Surface Tomates 70 0 90 1E+030 20
$C$9 X1 70 0 0 70 1E+030
Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:03:33
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,031 secondes.
Itérations : 3 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 0 24000

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 0 0 Suite
$E$3 X2 0 120 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 120 $C$10>=$E$10 Non lié 120
$C$5 Surface irrigable 120 $C$5<=$E$5 Non lié 30
$C$6 Eau en M3 240 $C$6<=$E$6 Non lié 200
$C$7 Heures MO 480 $C$7<=$E$7 Lié 0
$C$8 Surface Tomates 0 $C$8<=$E$8 Non lié 90
$C$9 X1 0 $C$9>=$E$9 Lié 0
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de sensibilité
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:03:33

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$D$3 X1 0 0 40 10 1E+030
$E$3 X2 120 0 200 1E+030 40

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$C$10 X2 120 0 0 120 1E+030
$C$5 Surface irrigable 120 0 150 1E+030 30
$C$6 Eau en M3 240 0 440 1E+030 200
$C$7 Heures MO 480 50 480 120 480
$C$8 Surface Tomates 0 0 90 1E+030 90
$C$9 X1 0 -10 0 40 0
Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:05:38
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,063 secondes.
Itérations : 3 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 0 23600

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 0 40 Suite
$E$3 X2 0 110 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 110 $C$10>=$E$10 Non lié 110
$C$5 Surface irrigable 150 $C$5<=$E$5 Lié 0
$C$6 Eau en M3 380 $C$6<=$E$6 Non lié 60
$C$7 Heures MO 480 $C$7<=$E$7 Lié 0
$C$8 Surface Tomates 40 $C$8<=$E$8 Non lié 50
$C$9 X1 40 $C$9>=$E$9 Lié 0
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de sensibilité
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:05:38

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$D$3 X1 40 0 40 10 1E+030
$E$3 X2 110 0 200 1E+030 40

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$C$10 X2 110 0 0 110 1E+030
$C$5 Surface irrigable 150 0 150 1E+030 0
$C$6 Eau en M3 380 0 440 1E+030 60
$C$7 Heures MO 480 50 480 0 440
$C$8 Surface Tomates 40 0 90 1E+030 50
$C$9 X1 40 -10 40 0 40
Microsoft Excel 16.0 Rapport de solution
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:06:29
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 : 3 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 (Max)


Cellule Nom Valeur initiale Valeur finale
$A$3 Max Bénéfice 0 22000

Cellules variables
Cellule Nom Valeur initiale Valeur finale Entier
$D$3 X1 0 50 Suite
$E$3 X2 0 100 Suite

Contraintes
Cellule Nom Valeur de la cellule Formule État Marge
$C$10 X2 100 $C$10>=$E$10 Non lié 100
$C$5 Surface irrigable 150 $C$5<=$E$5 Lié 0
$C$6 Eau en M3 400 $C$6<=$E$6 Non lié 40
$C$7 Heures MO 450 $C$7<=$E$7 Non lié 30
$C$8 Surface Tomates 50 $C$8<=$E$8 Non lié 40
$C$9 X1 50 $C$9>=$E$9 Lié 0
d’optimisation.

entiers 1%, Supposé non négatif


Microsoft Excel 16.0 Rapport de sensibilité
Feuille : [Imen révision holiday.xlsx]Feuil6
Date du rapport : 11/05/2023 10:06:29

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$D$3 X1 50 0 40 160 1E+030
$E$3 X2 100 0 200 1E+030 160

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$C$10 X2 100 0 0 100 1E+030
$C$5 Surface irrigable 150 200 150 7.5 100
$C$6 Eau en M3 400 0 440 1E+030 40
$C$7 Heures MO 450 0 480 1E+030 30
$C$8 Surface Tomates 50 0 90 1E+030 40
$C$9 X1 50 -160 50 20 10
Fonction Objectif Variables de décision Coefficients:(Ci)
Max Bénéfice X1 X2 C1 C2
23600 40 110 40 200
Contraintes Inégalité Ressources:(Bi)
Surface irrigable 150 <= 150
Eau en M3 380 <= 440
Heures MO 480 <= 480
Surface Tomates 40 <= 90
X1 40 >= 40
X2 110 >= 0
(D1):x+4y-480=0 x 0 50 100 150 90
y 120 107.5 95 82.5
(D2):4x+2y-440=0 y 220 120 20 -80

(D3)=x+y-150=0 y 150 100 50 0

(D4):x+90=0 0

250

200

150
E D
100
C
50 B

0
O
0 20 40 60 80 A 100 120 140 160
-50

-100

Row 3 Row 4 Row 5


Row 6 (D4):x+90=0

sommets x y z=100x+200y
O 0 0 0 Pour maximiser le bénéfice ,l'ag
A 90 0 9000 hectare de tomates et 110 hect
B 90 40 17000 atteindre le benefice maximale
les contraintes:
C 70 80 23000
D 40 110 26000
E 0 120 24000
90 90

100 200

Pour maximiser le bénéfice ,l'agriculteur doit allouer 40


hectare de tomates et 110 hectares de piments pour
atteindre le benefice maximale avec 26000
les contraintes:
(D1): x+3y-18=0 0 1 2 3 4 5
6.00 5.67 5.33 5.00 4.67 4.33
(D2): x+y-8=0 8 7 6 5 4 3

(D3): 2x+y-14=0 14 12 10 8 6 4

16.00

14.00

12.00

10.00

8.00
D
6.00 C
4.00
B
2.00
O
0.00
A
0 1 2 3 4 5 6 7 8

Row 2 Row 3 Row 4 Row 5

sommets x y z=2x+4y
O 0 0 0
A 7 0 14
B 6 2 20
C 3 5 26
D 0 6 24
6 7
4.00 3.67
2 1

2 0
(D1)=2x+y-800=0 x 0 100 200 300 400
y 800 600 400 200 0
(D2)=x+2y-700=0 y 350 300 250 200 150

(D3)=y-300=0 y

1000

800

600

400

200

0
0 100 200 300 400 500 600
-200

-400

y y (D3)=y-300=0
500 0 200 500
-200
100

300 300 300


(D1):x+y-150=0 x 0 20 60 100 120
y 150 130 90 50 30
(D2):4x+2y-440=0 y 220 180 100 20 -20

(D3):x+4y-480=0 y 120 115 105 95 90

(D4):x-90=0

250
200

150

100

50
0
0 50 100 150 200 250
-50

-100

-150

-200

Row 2 Row 3 Row 4


Row 5 (D4):x-90=0
150 200 90 90 90
0 -50
-80 -180

82.5 70
0 100 200
(D1):5x+3y-270=0 x 0 20 22 33 44
(D1):7x+8y-800=0 y 90.0 56.7 53.3 35.0 16.7
(D1):4x+6y-360=0 y 100 82.5 80.75 71.125 61.5
y 60 47 45 38 31

150.0

100.0

50.0

0.0
0 20 40 60 80 100 120

-50.0

-100.0

Row 2 Row 3 Row 4


50 80 100
6.7 -43.3 -76.7
56.25 30 12.5
27 7 -7

Vous aimerez peut-être aussi