Académique Documents
Professionnel Documents
Culture Documents
E
total
a
220
b
440
5
c
340
total
150
200
300
250
100
1000
Il ne faut pas stonner de la prsentation "un peu alambique" de ce tableau, on verra plus
tard quil faut en passer par l.
le dpt
a dispose de 220 units
on peut donc envoyer 150 units du dpt a vers
le magasin A a besoin de 150 units
le magasin A. On notera dailleurs que le magasin A obtient ainsi toutes ses quantits dsires, les
autres dpts ne lui enverront aucun produit. On obtient alors le tableau suivant :
A
E
total
a
220
150
4
b
440
0
5
c
340
0
total
150
200
300
250
100
1000
On peut alors remplir la case "en haut gauche : celle qui prcise les quantits envoyer du
dpt a vers le magasin B
le dpt
a dispose de 70 units
on peut donc envoyer 70 units du dpt a vers
le magasin B a besoin de 200 units
le magasin B. On notera dailleurs que lon a puis toutes les disponibles du dpt a : il na plus
rien envoyer vers les autres magasins. On obtient alors le tableau suivant :
A
E
total
a
150
70
4
220
0
5
b
440
0
5
c
340
0
total
150
200
300
250
100
1000
E
total
a
150
70
4
220
0
5
b
0
130
5
300
10
440
0
6
total
240
100
340
150
200
300
250
100
1000
Arrive
A B B C D D E
On aurait pu le deviner : cest un problme avec 5 magasins et 3 dpts : en tout 8 lieux dirents.
Le nombre de lignes de transports utiliss dans une telle solution de base est gale 8-1 = 7
On dmontre quil en est toujours ainsi : si vous avez 10 magasins et 6 dpts, la solution "de
base" donne par la mthode du coin Nord Ouest utilisera toujours 16-1 = 15 lignes de transports.
Revenons notre problme, on aurait pu utiliser une autre mthode pour obtenir une solution
"de base" , par exemple celle du coin Sud Ouest qui consiste remplir toujours la case "en bas
gauche " du tableau . On aurait obtenu :
A
E
total
a
0
0
4
120
220
100
5
b
0
10
5
300
130
440
0
6
total
150
190
340
150
200
300
250
100
1000
Evidemment cette solution "de base" est dirente de la prcdente, et elle est associe un
cot dirent. Nous dmontrerons dans le cours sur la programmation linaire que la solution la
moins coteuse est une solution de base. Se pose alors deux problmes :
comment passer "simplement" dune solution de base ventuellement moins coteuse une
autre en tant sur quau besoin on dcrira toutes les solutions de base
Comment savoir si une solution de base est celle qui ralise le cot minimum ?
Rglons les problmes un par un.
total
150
70
220
130
300
10
440
240
100
340
total
150
200
300
250
100
1000
total
150
70
220
+1
130
300
10
440
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70
220
+1
130
300
10
440
240
100
340
total
150
200
300
250
100
1000
"
total
150 -1
70
+1
220
+1
130
-1
300
10
440
240
100
340
total
150
200
300
250
100
1000
total
220
+130
130 -130
300
10
440
240
100
340
total
150
200
300
250
100
1000
total
20
200
220
130
300
10
440
240
100
340
total
150
200
300
250
100
1000
Dans certains cas, lenchanement des +1 et des -1 est plus complexe comme le montre lexemple
suivant :
total
150
70
220
130
300
10
440
240
100
340
total
150
200
300
250
100
1000
total
150
70
220
130
300
10
440
+1
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70
220
130
300
10
440
+1
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70 +1
220
130
300
10
440
+1
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70 +1
220
130 -1
300
10
440
+1
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70 +1
220
130 -1
300 +1
10
440
+1
240
100
340
total
150
200
300
250
100
1000
total
150 -1
70 +1
220
130 -1
300
10 +1
440
+1
240 -1
100
340
total
150
200
300
250
100
1000
total
220
130 -130
300
10 +130
440
+130
240 -130
100
340
total
150
200
300
250
100
1000
total
20
200
220
300
140
440
130
110
100
340
total
150
200
300
250
100
1000
E
total
a
150
70
4
220
0
5
b
0
130
5
300
10
440
0
6
total
240
100
340
150
200
300
250
100
1000
A
a
cot unitaire
8
Quantits transportes 150
Cot de la ligne
1200
lignes de transport
B
a
5
70
350
B
b
2
130
260
C
b
3
300
900
D
b
5
10
50
D
c
6
240
1440
E
c
7
100
700
total
4900
Question 1 : quel intrt aurions-nous transporter une unit par la ligne Ab ? Nous savons que
cela entrainerait les modifications suivantes :
A
E
total
a
150 -1
70 +1
4
220
b
+1
130 -1
5
300
4
10
2
440
total
150
200
300
240
100
340
250
100
1000
lignes de transport
cot unitaire
Le gain dune telle opration serait :
Quantits transportes
Cot de la ligne
A
a
8
-1
-8
A
b
4
+1
+4
B
a
5
+1
+5
B
b
2
-1
-2
total
-1
Une telle opration serait profitable. On a intrt transporter le maximum de produits le long
de cette ligne, cest dire 130 units pour obtenir le nouveau tableau :
E
total
a
20
200
4
220
b
130
0
5
300
10
440
total
150
200
300
240
100
340
250
100
1000
Normalement, on a fait baisser le cot de 130 units, ce que lon peut vrifier :
lignes de transport
cot unitaire
Quantits transportes
Cot de la ligne
A
a
8
20
160
A
a
4
130
520
B
a
5
200
1000
C
b
3
300
900
D
b
5
10
50
D
c
6
240
1440
E
c
7
100
700
total
4770
On est bien pass dun cot de 4900 un cot de 4770 en ralisant un gain de 130.
Question 2 : Reprenons le tableau initial et essayons maintenant de transporter une unit dans
la case Ea
A
E
total
a
150
70
4
220
0
5
b
0
130
5
300
10
440
0
6
total
240
100
340
150
200
300
250
100
1000
. On obtient :
A
total
8
a
150
70 -1
4
+1
220
b
130 +1
5
300
10 -1
440
total
150
200
300
240 +1
100 -1
340
250
100
1000
B
B
D
D
E
lignes de transport
a
b
b
c
a
cot unitaire
5
2
5
6
6
Quantits
transportes
-1
+1
-1
+1
+1
Cot de la ligne
-5
+2
-5
+6 +6
E
c
7
-1
-7
total
-3
Ainsi on fait une baisse de cot de 3 units chaque fois quon transporte une unit dans la
ligne Ea. Cette opration est intressante et on peut la renouveler 10 fois comme nous lavons vu
prcdemment. On gagnerait ainsi 3*10 = 30. On peut le vrifier sur le nouveau tableau obtenu :
A
E
total
a
150
60
4
10
220
b
140
5
300
440
total
150
200
A
a
cot unitaire
8
Quantits transportes 150
Cot de la ligne
1200
lignes de transport
300
B
a
5
60
300
B
b
2
140
280
C
b
3
300
900
D
c
6
250
1500
250
90
340
250
100
1000
E
a
6
10
60
E
c
7
90
630
total
4870
B
B
D
D
E
E
lignes de transport
total
a
b
b
c
a
c
cot unitaire
5
2
5
6
6
7
Quantits transportes -1
+1
-1
+1 +1
-1
Cot de la ligne
-5
+2
-5
+6 +6
-7
-3
seule ligne Ea est "nouvelle", les autres sont anciennes.
Ce gnial inconnu sest dit quil ny a que 7 lignes de transport utilises dans une solution de
base, alors quil y a 5 colonnes au tableau et 3 lignes. Il a imagin quil pouvait inventer 8 nombres
(encore appels coecients) :
un pour chacune des colonnes que nous dsignons traditionnellement par la lettre v : il y
aura donc les nombres vA , vB , vC , vD , et vE
10
un pour chacune des lignes que nous dsignons traditionellement par la lettre u : il y aura
donc les nombres ua , ub , et uc
Ces nombres devront tre choisis de sorte que le cot unitaire dans une "case de transport"
utilise par exemple la case de transport Aa sera gal la somme des coecients de la ligne a et
de la colonne A :
rappelons le tableau initial :
A
E
total
a
150
70
220
0
5
b
0
130
5
300
4
10
2
440
0
6
total
240
100
340
150
200
300
250
100
1000
Aa
Ba
Bb
Cb
les 7 cases de transport utilises sont :
Db
Dc
Ec
les nombres
(1) Aa
(2) Ba
(3) Bb
(4) Cb
(5) Db
(6) Dc
(7) Ec
=8
=5
=2
=3
=5
=6
=7
On a ici 7 quations 8 inconnues. On rsout et comme il y a une inconnue de trop, traditionnellement, on dcide que ua est nulle
Aa vA + ua = 8
vA = 8
Ainsi, les quations (1) et (2)
donnent
vB = 5
Ba vB + ua = 5
Cb vC + ub
Db vD + ub
11
=3
donnent vC = 6 et vD = 8
=5
lquation (6)
Dc vD + uc
et enfin lquation 7
= 6 donne uc = 2
Ec vE + uc
= 7 donne vE = 9
Vous voyez bien quon les trouve tous : on les reporte sur le tableau :
A
E
total
a
150
70
-3
-2
220
b
130
300
4
10
2
440
total
150
200
300
240
100
340
250
100
1000
Reprenons alors la Question 1 : quel intrt aurions-nous transporter une unit par la
ligne Ab ? Nous savons que cela entrainerait les modifications suivantes :
A
E
total
a
150 -1
-3
70 +1
4
220
b
+1
-2
130 -1
5
300
4
10
2
440
total
150
200
300
240
100
340
250
100
1000
remplaons alors les cots des cases de transport qui bougent par leur dcomposition en les u
et le v :
Le gain dune telle opration serait :
cases
de
transport
dj utilises ?
OUI
vA
+
cot unitaire
ua
Quantits
transportes
-1
vA
+
Cot de la ligne
ua
A
b
NON
4
+1
+4
B
a
OUI
vB
+
ua
+1
+vB
+
+ua
B
b
OUI
vB
+
ub
-1
vB
+
ub
total
+4 vA ub
Le cout de lopration qui consiste entrer une unit dans la case Ab vaut simplement le
(Co
ut de Ab) (vA + ub ) cest dire 4 (8 + (3)) = 1 cest ce que nous avions trouv.
12
Allons voir ce qui se passe sur la Question 2 quand on dcide de transporter une unit
avec la case Ea : les modifications sont :
A
E
total
a
150
70 -1
-3
-2
+1
220
b
130 +1
300
4
10 -1
440
total
150
200
lignes de transport
cot unitaire
300
B
a
vB
+
ua
-1
vB
+
ua
Quantits transportes
Cot de la ligne
B
b
vB
+
ub
+1
+vB
+
+ub
D
b
vD
+
ub
-1
vD
+
ub
240 +1
100 -1
340
250
100
1000
D
c
vD
+
uc
+1
+vD
+
+uc
E
a
6
+1
+6
E
c
vE
+
uc
-1
vE
+
uc
total
+6 vE ua
Le cout de lopration qui consiste entrer une unit dans la case Ea vaut simplement le
(Co
ut de Ea) (vE + ua ) cest dire 6 (9 + 0) = 3 cest ce que nous avions trouv.
On utilise cette astuce diabolique pour complter le tableau : dans chaque case, on inscrit la
somme du coecient ligne et du coecient colonne :
A
E
total
8
0 8
5
5
-3 5
-2 6
6
6
8
8
9
9
a
150
70
220
b
130
300
10
440
total
150
200
300
240
100
340
250
100
1000
u+v
cot
5
5
70
quantit
13
On peut alors calculer lintrt dintroduire une unit supplmentaire dans une case en faisant
lopration [co
ut (u + v)] :
A
E
total
8
0 8
5
5
-3 5
-2 6
6
6
150
-1
-1
8
8
-3
70
0
130
1
9
9
-6
-3
300
-2
10
0
a
220
b
440
total
150
200
300
240
100
340
250
100
1000
cot - (u+v)
u+v
cot
6
-3
Un peu de vocabulaire : en Economie, on appelle cot marginal le cot dune unit supplmentaire. Ce que nous venons de calculer ce sont simplement des cots marginaux.
pour vous entrainer au calcul des cots marginaux : Exercices corrigs 13 17
En fait dans les cases dj utilises comme par exemple la case Ba, le cot marginal est nul :
rappelons quon essaye dutiliser une nouvelle case de trancport. Si une case non utilise a un cot
marginal ngatif, comme les cases CA (-3), Da(-6) Ea(-3) Ab(-1) Ac(-1) Cb(-2) on diminuera le
cot en les utilisant. Pour les cases o le cot marginal est positif comme Eb (+2) on augmente le
cot si on les utilise.
Pour rsoudre un problme de transport :
1) on donne une solution initiale par exemple en utilisant la mthode du coin Nord Ouest
2) on calcule les coecients u (pourleslignes) et v (pour les colonnes)
3) On met dans chaque case du tableau la somme du coecient ligne et du coecient colonne
4) On fait dans chaque case le calcul [Co
ut (u + v)] On obtient ainsi les cots marginaux.
5) On regarde sil y a des cases o ce cot marginal est ngatif et on choisit de faire une unite
supplmentaire dans la case correspondant au cot marginal le plus ngatif.
6) On tablit une nouvelle solution de base et on recommence le point 2) pour les coes etc...
14
On sarrte quand tous les cots marginaux sont positifs : on a trouv la solution du problme
de transport la moins coteuse.
Faisons un exemple et traitons notre problme :
1) on donne une solution initiale par exemple en utilisant la mthode du coin Nord Ouest
A
E
total
a
150
70
4
220
0
5
b
0
130
5
300
4
10
2
440
0
6
total
240
100
340
150
200
300
250
100
1000
E
total
a
150
70
-3
-2
220
b
130
300
4
10
2
440
total
150
200
300
240
100
340
250
100
1000
3) On met dans chaque case du tableau la somme du coecient ligne et du coecient colonne
A
E
total
8
8
a
5
5
total
9
9
70
220
-3
130
8
8
0
150
6
6
300
10
440
-2
150
200
300
15
240
100
340
250
100
1000
4) On fait dans chaque case le calcul des cots marginaux par la formule [Co
ut (u + v)]
A
E
total
8
8
5
5
6
6
150
-1
-1
8
8
-3
70
0
130
1
9
9
-6
-3
300
-2
10
0
0
220
-3
440
-2
total
150
200
300
240
100
340
250
100
1000
5) On regarde sil y a des cases o ce cot marginal est ngatif et on choisit de faire une unite
supplmentaire dans la case correspondant au cot marginal le plus ngatif.
ici la case la plus ngative est la case Da. Les calculs quil faut faire sont :
A
E
total
a
150
70 -1
4
+1
350
b
130 +1
5
300
10 -1
450
total
80
180
280
240
100
200
130
330
1000
:
6) On tablit une nouvelle solution de base et on recommence le point 2) : on donne ici le rsultat
des tapes (3) calcul des coecients et (4) calcul des cots marginaux.
A
E
total
8
0 8
5
5
-3 5
4 12
6
6
150
-1
-7
2
2
-3
60
0
140
-5
10
3
3
-1
10
6
300
-8
0
0
a
220
b
440
total
150
200
300
240
100
340
250
100
1000
Il faut introduire la case Cc qui est celle qui a le cot marginal le plus ngatif
16
E
total
a
150
60 -1
4
10 +1
220
b
140 +1
5
300 -1
440
total
150
200
+1
240 -1
100
340
300
250
100
1000
total
8
0 8
-3
-3
5 13
4 12
-2
-2
150
-9
-7
2
2
0
0
200
3
3
3
70
-2
240
0
a
220
b
440
total
150
200
60
180
100
340
300
250
100
1000
la case dont le cot marginal est le plus ngatif est la case Ab : ce qui conduit aux calculs :
A
E
total
a
150 -1
0
4
70 +1
220
b
+1
200
5
240 -1
440
total
150
200
60 +1
180 -1
100
340
300
250
100
1000
E
total
-1
0 -1
-3
-3
5 4
4 3
-2
-2
0
0
150
2
2
2
0
0
200
3
3
3
0
0
220
-2
0
0
90
0
0
0
0
0
a
220
b
440
total
210
30
100
340
150
200
300
250
100
1000
17
E
total
a
0
220
0
5
220
8
b
150
200
90 -1
+1
0
6
440
7
total
210 +1
30 -1
100
340
150
200
300
250
100
1000
E
total
1
0 1
-1
-1
3 4
2 3
0
0
0
0
150
2
2
2
0
0
0
0
220
0
0
5
200
3
60
0
30
2
0
5
a
220
b
440
total
240
100
340
150
200
300
250
100
1000
Tous les cots marginaux sont positifs, nous avons la solution la moins coteuse. Le reste est
aaire dentrainement.
Se posent dans la pratique deux problmes :
Le premier problme est facile rsoudre : cest le cas o les quantits dispnibles sont
suprieures aux quantits demandes, par exemple :
Magasins
A
B
C
D
total
quantits demandes 110 230 340 250 950
Dpots
a
b
c
total
quantits disponibles 300 500 600 1400
avec les cots de transport suivants :
A
D
total
a
300
b
500
c
600
total
110
230
360
250
18
Comme le total des quantits disponibles nest pas gal au total des quantits demandes, on ne
peut pas appliquer le calcul prcdent. Dans ce cas, on rajoute un magasin fictif E qui "quilibre
" le calcul. Le cot de transport de ce magasin fictif vers nimporte quel dpot est nul. Dire que
lon transporte 50 units du dpot a vers le magasin fictif E cest simplement dire quon laissera 50
units dans le dept a : la matrice sur laquelle on travaillera est la suivante :
A
total
8
a
300
b
500
c
600
total
110
230
360
250
450
1400
le second problme est plus compliqu : cest celui de la dgnrescence. Examinons par
exemple le cas suivant
Magasins
A
B
C
D
total
quantits demandes 100 200 300 250 850
Dpots
a
b
c
total
quantits disponibles 300 250 300 850
le tableau des donnes scrit :
A
D
total
a
300
b
250
c
300
total
100
200
300
19
250
850
D
total
a
100
200
4
0
3
0
3
300
5
b
0
0
6
250
4
0
1
250
6
total
50
250
300
100
200
300
250
850
D
total
a
300,2
4
b
250,1
c
299,7
total
100
200
300
250
850
total
8
0 8
5
5
-1 7
-3 5
4
4
100
-3
9
9
-6
200
-1
0,2
0
0
-3
250,1
0
a
300,2
b
250,1
total
100
200
49,7
250
299,7
300
250
850
Le cot marginal le plus ngatif est dans la case aD. Comme ici il y a de trs petits nombres
dans des cases, on ne peut pas envisager des variations dune unit. On va dire quon modifie les
cases de X units, X tant une quantit positive.
20
D
total
a
100
200
0,2 -X
0+X
300,2
b
250,1
250,1
total
100
49,7 +X
250 -X
299,7
300
250
850
200
La valeur de X ? videmment 0,2. Le nouveau tableau avec ses cots marginaux est :
A
D
total
8
0 8
3 11
100
-7
5
5
200
-5
-2
-2
0
2
250,1
0
3
3
0,2
-1
a
300,2
b
3 11
-5
-4
250,1
1
total
100
200
49,9
249,8
299,7
300
250
850
D
total
a
100 -X
200
0,2 +X
300,2
b
X
250,1 -X
250,1
total
100
49,9 +X
249,8 -X
299,7
300
250
850
200
21
D
total
-1
0 -1
5
5
5 4
3 2
-2
-2
0
0
10
100
4
3
3
200
-7
0
0
100,2
-3
-4
150,1
0
a
300,2
b
250,1
total
149,9
149,8
299,7
100
200
300
250
850
au tour de la case bB
A
total
8
a
0
200 -X
4
0
3
100,2 +X
3
300,2
5
b
100
X
6
150,1 -X
4
0
1
250,1
6
total
149,9 +X
149,8 -X
299,7
100
200
300
250
850
total
6
0 6
5
5
-2 4
-4 2
5
5
0
0
100
4
3
3
-1
50,2
0
0
0
250
4
149,8
3
0,3
0
-1
0
7
a
300,2
b
250,1
total
299,7
299,7
100
200
300
250
850
22
D
total
a
0
50,2 -X
4
X
3
250
3
300,2
5
b
100
149,8 +X
6
0,3 -X
4
0
1
250,1
6
total
299,7
299,7
100
200
300
250
850
total
6
0 6
5
5
-2 4
-3 3
4
4
0
0
100
3
3
3
49,9
0
0,3
1
250
4
150,1
2
0
0
0
6
a
300,2
b
250,1
total
299,7
299,7
100
200
300
250
850
tous les cots marginaux sont positifs, on est la solution du cot minimal pour le problme
perturb. Pour trouver la solution du vrai problme, on "arrondit" les nombres. On nest pas sur
dobtenir la solution optimale du problme initial, mais on en est souvent trs trs prs. :
A
D
total
a
50
4
0
3
250
3
300
5
b
100
150
6
0
4
0
1
250
6
total
300
300
100
200
300
250
850
23
Exercices
1 Exercices sur la mthode du coin Nord-Ouest
Pour chacun des exercices suivants, on donne les quantits demandes par les magasins et les
quantits disponibles dans les dpots. Donnez la solution de base en application de la mthode du
"coin Nord Ouest"
exercice 1 :
magasins
quantit
dsire
Dpots
quantit
disponible
total
900
total
900
exercice 2 :
magasins
quantit
dsire
Dpots
quantit
disponible
total
1500
total
1500
exercice 3 :
magasins
quantit
dsire
Dpots
quantit
disponible
total
1000
total
1000
24
total
10
150
160
180
120
210
510
30
300
330
total
180
120
240
310
150
1000
total
10
150
160
180
120
210
510
30
300
330
total
180
120
240
310
150
1000
total
90
70
160
200
50
260
510
300
30
330
total
200
50
350
300
100
1000
25
total
90
70
160
200
50
260
510
300
30
330
total
200
50
350
300
100
1000
total
180
120
300
110
240
50
400
300
300
total
180
230
240
350
1000
total
180
120
300
110
240
50
400
300
300
total
180
230
240
350
1000
26
total
110
240
350
110
110
230
450
200
200
total
220
240
310
230
1000
total
110
240
350
110
110
230
450
200
200
total
220
240
310
230
1000
total
160
160
180
110
290
160
170
330
70
150
220
total
180
270
240
310
1000
27
A
a 8
b 4
c 5
B
5
2
4
C
2
3
2
D
2
5
6
E
6
8
7
2) la solution de base
A
total
10
150
160
180
120
210
510
30
300
330
total
180
120
240
310
150
1000
exercice 14
1) les cots de transport
A
a 8
b 4
c 5
B
5
2
4
C
2
3
2
D
2
5
6
E
6
8
7
2) la solution de base
A
total
90
70
160
200
50
260
510
300
30
330
total
200
50
350
300
100
1000
28
exercice 15
1) les cots de transport
A
a 8
b 4
c 5
B
5
2
4
C
2
3
2
D
2
5
6
2) la solution de base
A
total
180
120
300
110
240
50
400
300
300
total
180
230
240
350
1000
exercice 16
1) les cots de transport
A
a 8
b 4
c 5
B
5
2
4
C
2
3
2
D
2
5
6
2) la solution de base
A
total
110
240
350
110
110
230
450
200
200
total
220
240
310
230
1000
29
exercice 17
1) les cots de transport
a
b
c
d
A
8
4
5
5
B
5
2
4
5
C
2
3
2
5
D
2
5
6
5
2) la solution de base
A
total
160
160
180
110
290
160
170
330
70
150
220
total
180
270
240
310
1000
30
total
180
125
305
135
73
208
97
290
387
total
180
260
170
290
900
exercice 2
A
total
220
286
506
54
230
23
307
228
228
59
400
459
total
220
340
230
310
400
1500
total
140
67
207
193
55
248
129
129
96
98
194
112
110
222
total
140
260
280
210
110
1000
exercice 3
31
exercice 4
A
total
+1
10 -1
150
160
180
120
210
30 -1
300 +1
total
180
120
240
total
10
150
160
510
180
120
210
510
330
20
310
330
310
150
1000
total
180
120
240
310
150
1000
total
10
150
160
180
120 -1
210 +1
+1
30 -1
300
total
180
120
240
exercice 5
total
10
150
160
510
180
90
240
510
330
30
300
330
310
150
1000
total
180
120
240
310
150
1000
total
total
90 -1
70 +1
160
60
100
160
200 -1
50
260 +1
510
170
50
290
510
+1
300
30 -1
330
30
300
330
total
200
50
350
300
100
1000
total
200
50
350
300
100
1000
total
total
90
+1
70 -1
160
90
70
160
200
50
260
510
200
50
260
510
300 -1
30 +1
330
230
100
330
total
200
50
350
300
100
1000
total
200
50
350
300
100
1000
exercice 6
exercice 7
32
exercice 8
A
total
180
120
300
110 -1
240
50 +1
+1
total
180
230
A
a
total
180
120
300
400
240
160
400
300 -1
300
110
190
300
240
350
1000
total
180
230
240
350
1000
total
total
180 -1
120 +1
300
70
190
300
110 -1
240
50 +1
400
240
120
400
+1
300 -1
300
110
190
300
total
180
230
240
350
1000
total
180
230
240
350
1000
total
total
110 +1
240 -1
350
220
130
350
110 -1
110 +1
230
450
220
230
450
+1
200 -1
200
110
90
200
total
220
240
310
230
1000
total
220
240
310
230
1000
exercice 9
exercice 10
exercice 11
A
total
110
240
350
110
110 +1
230 -1
200 -1
total
220
240
310
total
110
240
350
450
110
310
30
450
+1
200
200
200
230
1000
total
220
240
310
230
1000
33
exercice 12
A
total
+1
160 -1
160
180
110
160
170
total
180
270
total
70
90
160
290
180
110
290
330
160
170
330
70 -1
150 +1
220
220
220
240
310
1000
total
180
270
240
310
1000
34
exercice 13
A
E
total
-1
0 -1
-3
-3
5 4
4 3
-2
-2
0
0
180
2
2
2
0
0
120
3
6
6
0
0
10
-2
11
150
-3
210
0
0
0
10
0
-3
a
160
b
510
total
30
300
330
180
120
240
310
150
1000
exercice 14
A
total
4
0 4
2
2
0 4
1 5
3
3
0
0
200
0
6
6
0
0
90
0
0
5
70
2
50
1
260
-2
0
5
0
0
a
160
b
510
total
300
100
330
200
50
350
300
100
1000
exercice 15
A
D
total
8
0 8
-3 5
180
-1
-2 6
0
-1
5
5
120
0
110
1
3
3
0
3
240
1
8
8
-6
0
0
50
0
a
4
300
5
b
5
400
6
total
300
300
180
230
240
350
1000
35
exercice 16
A
D
total
8
0 8
5
5
7
7
-4
9
9
-7
-4 4
110
0
240
1
0
0
0
0
-5 3
110
2
0
4
110
0
230
2
a
350
b
450
total
200
200
220
240
310
230
1000
exercice 17
D
total
6
0 6
4
4
-2 4
2
2
0
0
0 6
180
-1
3 9
0
-4
2
2
0
0
0
3
160
5
110
0
0
0
0
4
160
-2
170
0
0
0
a
160
b
290
c
330
total
70
150
220
180
270
240
310
1000
36