la fonction: 2x+y-4=0
x y
-2 8 la fonction: 2x+y-4=0
-1 6 10
0 4 2X+Y
1 2 8
2 0 6
3 -2
4
M(4,
4 -4
2
la droite 2X+Y-4
0
y 4-2X -3 -2 -1 0 1 2 3
-2
-4
2X+Y-4<0
-6
ction: 2x+y-4=0
2X+Y-4>0
M(4,2)
0 1 2 3 4 5
la fonction: 2x+y-4=0
la fonction :X+3Y-18=0 la fonction :X+Y-8=0 la fonction :2X+Y-14=0
16
X Y1 Y2 Y3
0 6 8 14 14
1 5.66666667 7 12 12
2 5.33333333 6 10
3 5 5 8 10
4 4.66666667 4 6 8
5 4.33333333 3 4
6 4 2 2 6
D
7 3.66666667 1 0 4
point de polygone X Y z=2X+4Y 2
O 0 0 0 O
0
A 7 0 14 0 1 2
B 6 2 20
C 3 5 26 Z MAX
D 0 6 24
a fonction :2X+Y-14=0
16
14
12
10
8 (D1):X+3Y-18=0
(D2):X+Y-8=0
6 (D3):2X+Y-14=0
D
C
4 région réalisable
(ensemble des
Région réalisable
2 solutions)
ensemeble de solution B
O
0
A
0 1 2 3 4 5 6 7 8
cas 2 (fabrication des yaourts A ET B)
x 0 40 80 120
(D1):2x+y-800=0 y=800-2x y1 800 720 640 560
(D2):x+2y-700=0 y=(700-x)/2 y2 350 330 310 290
(D2):y-300=0 y=300 y3 300 300 300 300
Chart Title
900 (D1):2x+y-800=0 (D2):x+2y-700=0 (D2):y-300=0
800
700
600
500
400 D C
300
200 B
100 O A
0
0 50 100 150 200 250 300 350 400 450
point de polygoneX Y z=4X+5Y
O 0 0 0
A 400 0 1600
B 300 200 2200
C 100 300 1900
D 0 300 1500
tion des yaourts A ET B)
160 200 240 280 320 360 400
480 400 320 240 160 80 0
270 250 230 210 190 170 150
300 300 300 300 300 300 300
0=0 (D2):y-300=0
région réalisable
B
A
300 350 400 450
exemple :agriculture
les contraintes X 0 20 40 60
(D1): x+y-150=0 y=150-x y1 150 130 110 90
(D2):4x+2y-440=0 y=(440-4x)/2 y2 220 180 140 100
(D3):x+4y-480=0 y=(480-x)/4 y3 120 115 110 105
(D4):x-90=0 x=90 X 90 90 90 90
y 0 20 40 60
250
Chart Title
200
150
D C
100 B
50
0
0O 20 40 60 80 A 100 120 140
-50
(D1): x+y-150=0 (D2):4x+2y-440=0
(D3):x+4y-480=0 (D4):x-90=0
80 100 120
70 50 30
60 20 -20
100 95 90
90 90 90
80 100 120
MAX Z=100x+200y
point de pol X Y z=100X+200Y
O 0 0 0
A 90 0 9000
B 70 80 23000
C 40 110 26000 MAX
D 0 120 24000
variable decision
x1 NB darticle fabriquer du produit 1
x2 NB darticle fabriquer du produit 2
Fonction Objectif
Max Z=1500X+1800Y2
Sous Contraintes x -100 -50
D1: 5X+3Y<=270 5x+3y-270=0 y=(270-5x)/3 y1 256.666667 173.333333
D2: 7X+8Y<=800 7x+8y-800=0 y=(800-7x)/8 y2 187.5 143.75
D3: 4X+6Y<=360 4x+6y-360=0 y=(360-4x)/6 y3 126.666667 93.3333333
300 Chart Title
200
100
C B
0O
-150 -100 -50 0 50 100 150 200 250 300
-100
-200
-300
-400
5X+3Y<=270 7X+8Y<=800 4X+6Y<=360
50 100 150 200 250
6.66666667 -76.6666667 -160 -243.333333 -326.666667
56.25 12.5 -31.25 -75 -118.75
26.6666667 -6.66666667 -40 -73.3333333 -106.666667
ELEMET X
O 0
A 0
B 30
C 54
Y Z=1500X+1800Y
0 0
60 108000
40 117000 MAX
0 81000
variable decision
X la Quantite d'aliments de 1kg de type M
Y La Quantite d'aliments de 1kg de type N
Fonction Objectif
MIN Z=10X+4Y x -10 -5
Sous Contraintes y2 6 6
D1: (D1):0,1X>=0,4 x=4 y3 15 12.5
D2: (D2):0,1y>=0,6 y=6 y4 37 27
D3: (D3):0,1X+0,2Y>=2 y=10-0,5X X 4 4
D4: (D4):0,2X+0,1Y>=1,7 y=-2x+1,7 Y1 0 5
point de polygone X Y Z=10X+4Y 50
O 0 0 0
A 5.5 6 79 40
B 4.67 7.67 77.38
C 8 6 104 30
20
10
0
-15 -10 -5 0 5
-10
-20
-30
-4 0.5 0 1 10 15 20
6 6 6 6 6 6 6
12 9.75 10 9.5 5 2.5 0
25 16 17 15 -3 -13 -23
4 4 4 4 4 4 4
10 15 20 25 30 35 40
50
40
30
20 Région réalisable
(D2):0.1y-0.6=0
(D3): 0.1x+0.2y-2=0
10 B C (D4): 0.2x+0.1y-1.7=0
(D1): 0.1y-0.6=0
0
-10 -5 0 5 10 15 20 25
-10
-20
-30
