Académique Documents
Professionnel Documents
Culture Documents
Flot 3
Flot 3
M1 Master ERO
Faculté de Mathématiques, USTHB
7 mai 2023
1/14
u4
s u3 5 p
2
u2
8
4
u7
2 3
u5 10
5/14
6/14
6/14
6/14
) 1
10 (0 , 0
, 7)
0,
(0 ,
(0
(0, 0, 5)
,
0,
s p
2)
(0 ,
0,
8)
4)
0,
2 3 (0 ,
(0, 0, 10)
ur
(−1, 0, +∞)
7/14
1
0 0
0
s p
0
0
0
2 3
0
ur
−1
s est racine
8/14
1
0 0
0
s p
0
0
0
2 3
0
ur
−1
s est racine
8/14
1
0 0
0
s p
0
0
0
2 3
0
ur
−1
s est racine
8/14
1
0 0
0
s p
0
0
0
2 3
0
ur
−1
s est racine
s1ps est un circuit absorbant
9/14
0
s p
0
0
0
2 3
0
ur
07
10/14
11/14
Nous arrivons au flôt maximum f (en rouge sur les arcs) sur le
réseau initial R.
1
07
07
0
s p
0
04
04
2 3
04
ur
0711
12/14
13/14
)7 1 (1 , 0
10 , 7 )7
0,
(4 ,
(6
(3, 0, 5)0
,0
,2
s p
(1 ,
)0
0,
8 )4
4 )4
0,
2 3 (2 ,
(3, 0, 10)4
ur
(0, 11, +∞)11
14/14
R 2 et R
c2 (f )
1
1
0 )7 (1 , 0 4 −1
0 ,1 , 7 )7
(4 ,
−4
(6
(3, 0, 5)0
,0
6
s p
3
,2
s p
(1 ,
)0
1
0,
8 )4
3
4 )4 −1 −2
0, 2 3
2 3 (2 ,
(3, 0, 10)4 −3
ur
ur
0
(0, 11, +∞)11
......
14/14