Solutions
548
Ce que l’on retrouve par la consi dé ra tion du pro blème dual, dont la matrice opti male tirée
du cal cul de la ques tion 1, s’écrit :
v 1
3
4
6v
13
5
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
3
4
5
6
1
v
v
v
v
v 6v
2
3
27
55
11
5
13
55
1
55
2
55
16
11
27
55
2 634
55
13
55
1
11
122
55
266
55
2
11
4
55
1
55
2
5
3
55
13
5
v
v
91
275
v
v
120
275
64
275
64
275
En effet, ce tableau n’est opti mal que si l 2
64
275
v , 0, c’est- à-dire : l ,
64
275
v . La
solution du primal, obtenue par dualité est alors
x 1 5
91
275
v ; x 2 5
120
275
v ; x 3 5
64
275
v ; z 5
1 210,4
44
v . 22,007v.
C’est le point C de la figure précédente.
Bien entendu si l .
64
275
v, la variable x 6 entre dans la base.
On obtient :
6v
6v
1
1
3
6
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
2
3
4
5
6
v
v
v
1
2
3
27
13
14
13
266
13
492
13
1
13
1
13
1
13
24
13
3
13
10
13
27
13
1
13
1
13
55
13
55
13
v
13
5
v
64
65
55
12
2
13
10
13
55
13
v
5
13
v
8
13
v
38
65
v
11
5
548
Ce que l’on retrouve par la consi dé ra tion du pro blème dual, dont la matrice opti male tirée
du cal cul de la ques tion 1, s’écrit :
v 1
3
4
6v
13
5
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
3
4
5
6
1
v
v
v
v
v 6v
2
3
27
55
11
5
13
55
1
55
2
55
16
11
27
55
2 634
55
13
55
1
11
122
55
266
55
2
11
4
55
1
55
2
5
3
55
13
5
v
v
91
275
v
v
120
275
64
275
64
275
En effet, ce tableau n’est opti mal que si l 2
64
275
v , 0, c’est- à-dire : l ,
64
275
v . La
solution du primal, obtenue par dualité est alors
x 1 5
91
275
v ; x 2 5
120
275
v ; x 3 5
64
275
v ; z 5
1 210,4
44
v . 22,007v.
C’est le point C de la figure précédente.
Bien entendu si l .
64
275
v, la variable x 6 entre dans la base.
On obtient :
6v
6v
1
1
3
6
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
2
3
4
5
6
v
v
v
1
2
3
27
13
14
13
266
13
492
13
1
13
1
13
1
13
24
13
3
13
10
13
27
13
1
13
1
13
55
13
55
13
v
13
5
v
64
65
55
12
2
13
10
13
55
13
v
5
13
v
8
13
v
38
65
v
11
5