Escolar Documentos
Profissional Documentos
Cultura Documentos
Les énoncés des séries et leurs corrigés ainsi que les copies des présentations sont disponibles
sur le site du cours : http://roso.epfl.ch/cours/ro/2003-2004
Problème 1
a) L’ensemble des solutions du système d’inéquations est donné par la région grisée ci-dessous :
x2
10
8
(4)
6
(3)
(1)
4
2
(2)
x1
−2 2 4 6 8 10 12
−2
Si b1 ≥ 24, l’inéquation (1) est inutile : Si b1 < −25, il n’y a pas de solutions :
x2 x2
10 10
4x − 5y = −25
8 8
(4) (4)
6 6
(3) (3)
4 4
2 2 (2)
(2)
x1 x1
−2 2 4 6 8 10 12 −2 2 4 6 8 10 12
−2 −2
4x − 5y = 24
Problème 2
1
18 x2
16 c
14 z=8
12
10
8 b
6
4
2 a
x1
−2 2 4 6 8 10 12 14
−2
z∗
50
(−2.6̄,40) 40
(−4,28) 30
20
10
(−20,8)
c1
−20 −10
Remarque. Pour trouver les points de ((cassure)) de cette fonction il suffit de déterminer
les valeurs de c1 pour lesquelles la fonction z a la même pente qu’une des contraintes.
2
Problème 3
Comme Pierre consacre 1 h par radio de type A et 2 h par radio de type B et que son
nombre total d’heures hebdomadaires de travail ne doit pas dépasser 24, la contrainte le
concernant est exprimée par :
x1 + 2x2 ≤ 24.
Comme Paul consacre 2 h par radio de type A et 1 h par radio de type B et que son
nombre total d’heures hebdomadaires de travail ne doit pas dépasser 45, la contrainte le
concernant est exprimée par :
2x1 + x2 ≤ 45.
Comme Jean consacre 1 h par radio de type A et 3 h par radio de type B et que son
nombre total d’heures hebdomadaires de travail ne doit pas dépasser 30, la contrainte le
concernant est exprimée par :
x1 + 3x2 ≤ 30.
Chaque radio de type A produite rapportant 15 frs et chaque radio de type B produite
rapportant 10 frs, on a la fonction objectif z à maximiser suivante :
z = 15x1 + 10x2 .
x2
z = 340
(1)
10
(3)
x1
10 20 30
(2)
3
Problème 4
S = {x ∈ R2 | x = λ1 a + λ2 b, λ1 ,λ2 ≥ 0, λ1 ,λ2 ∈ R}
14
12
10
8
6
4
2
2 4 6 8 10 12 14
S = {x ∈ R2 | x = λ1 a + λ2 b, λ1 + λ2 = 1, λ1 ,λ2 ∈ R}.
8
6
4
2
2 4 6 8
d) L’ensemble des combinaisons convexes de deux vecteurs linéairement indépendants dans
le plan est le segment compris entre les extrémités de ces deux vecteurs :
8
6
4
2
2 4 6 8
4
Relations entre les différentes combinaisons :
Combinaison linéaire
de x1 , . . . ,xn
X
λ i xi P
λi ≥ 0, ∀i i i λi = 1
avec λi ∈ R, ∀i
avec λi ∈ R, ∀i avecP
λi ∈ R, ∀i
et λi ≥ 0, ∀i et i λi = 1
Combinaison convexe P
λi ≥ 0, ∀i, de x1 , . . . ,xn i λi = 1,
P
i λi = 1 X λi ≥ 0, ∀i
λ i xi
i
P avec λi ∈ R, ∀i,
i λi = 1 et λi ≥ 0, ∀i
Problème 5
|b − a1 p1 − a2 p2 − a3 p3 | |5 − 4 · 1 − 2 · 3 − 3 · 6| 23
δ= p = √ =√ .
2 2
a1 + a2 + a32 16 + 4 + 9 29
|b − ap|
δ= .
||a||
b − ap
La ((distance signée)) exacte entre le point p et l’hyperplan ax = b est . Cette
||a||
distance est positive ou nulle si le point p se trouve dans le demi-espace ax ≤ b et négative
sinon.