0% ont trouvé ce document utile (0 vote)
5 vues8 pages

Itérations d'un algorithme linéaire

Transféré par

boboyi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats XLSX, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
5 vues8 pages

Itérations d'un algorithme linéaire

Transféré par

boboyi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats XLSX, PDF, TXT ou lisez en ligne sur Scribd

Premiere iteration

0 1
Base C P0 P1
P4 1 9 1
P2 -1 2 3
P5 1 6 1
13 -2

Deuxieme iteration

0 1
Base C P0 P1
P4 1 3 -8
P6 -1 1 1 1/2
P5 1 4 -2
6 -12 1/2

Troisieme iteration

0 1
Base C P0 P1
P3 1 1/4 - 2/3
P6 -1 1 1/2 1/6
P5 1 2 1/2 2
1 1/4 1/6

Quatrieme iteration
0 1
Base C P0 P1
P3 1 1 1/2 1/3
P6 -1 1 1/2 1/6
P2 -1 5 4
-5 -4 5/6

D’ou on a: Z= -5 ; X1=0 , X2= 5, X3=

Fait par: Peter Migha

0 1
Base C P0 P1
P4 1 9 1
P2 -1 2 3
P5 1 6 1
13 -2

0 1
Base C P0 P1
P4 1 3 -8
P6 -1 1 1 1/2
P5 1 4 -2
6 -12 1/2

0 1
Base C P0 P1
P3 1 1/4 - 2/3
P6 -1 1 1/2 1/6
P5 1 2 1/2 2
1 1/4 1/6

0 1
Base C P0 P1
P2 1 1 1/2 1/3
P6 -1 1 1/2 1/6
P2 -1 5 4
-5 -4 5/6
Question page 13 slides

-1 1 1 1 -1
P2 P3 P4 P5 P6
0 0 1 0 6
1 -4 0 0 2
0 2 0 1 2
0 5 0 0 7

-1 1 1 1 -1
P2 P3 P4 P5 P6
-3 12 1 0 0
1/2 -2 0 0 1
-1 6 0 1 0
-3 1/2 19 0 0 0

-1 1 1 1 -1
P2 P3 P4 P5 P6
- 1/4 1 1/12 0 0
0 0 1/6 0 1
1/2 0 - 1/2 1 0
1 1/4 0 -1 4/7 0 0
-1 1 1 1 -1
P2 P3 P4 P5 P6
0 1 - 1/6 1/2 0
0 0 1/6 0 1
1 0 -1 2 0
0 0 - 1/3 -2 1/2 0

=0 , X2= 5, X3= 3/2, X4= 0, X5= 0, X6= 3/2

-1 1 1 1 -1
P2 P3 P4 P5 P6
0 0 1 0 6
1 -4 0 0 2
0 2 0 1 2
0 5 0 0 7

-1 1 1 1 -1
P2 P3 P4 P5 P6
-3 12 1 0 0
1/2 -2 0 0 1
-1 6 0 1 0
-3 1/2 19 0 0 0

-1 1 1 1 -1
P2 P3 P4 P5 P6
- 1/4 1 1/12 0 0
0 0 1/6 0 1
1/2 0 - 1/2 1 0
1 1/4 0 -1 7/12 0 0

-1 1 1 1 -1
P2 P3 P4 P5 P6
0 1 - 1/6 1/2 0
0 0 1/6 0 1
1 0 -1 2 0
0 0 - 1/3 -2 1/2 0
0 1 -1 1 1 1
Base C P0 P1 P2 P3 P4 P5
P4
P2
P5
-1
P6

Vous aimerez peut-être aussi